./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:18:38,770 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:18:38,913 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:18:38,919 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:18:38,921 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:18:38,968 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:18:38,969 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:18:38,970 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:18:38,972 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:18:38,978 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:18:38,979 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:18:38,980 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:18:38,981 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:18:38,983 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:18:38,983 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:18:38,984 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:18:38,984 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:18:38,985 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:18:38,985 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:18:38,986 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:18:38,987 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:18:38,987 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:18:38,989 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:18:38,989 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:18:38,990 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:18:38,990 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:18:38,991 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:18:38,992 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:18:38,992 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:18:38,993 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:18:38,994 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:18:38,995 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:18:38,995 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:18:38,995 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:18:38,996 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:18:38,996 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:18:38,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:18:38,997 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:18:38,997 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:18:38,997 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:18:38,998 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:18:38,999 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:18:38,999 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:18:39,000 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:18:39,001 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:18:39,001 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b [2023-11-19 05:18:39,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:18:39,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:18:39,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:18:39,385 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:18:39,386 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:18:39,388 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2023-11-19 05:18:42,616 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:18:42,910 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:18:42,912 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2023-11-19 05:18:42,927 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/data/97696a449/586ca1f9a6d7411a95ef3ed1b8829853/FLAGa69b90119 [2023-11-19 05:18:42,945 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/data/97696a449/586ca1f9a6d7411a95ef3ed1b8829853 [2023-11-19 05:18:42,952 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:18:42,954 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:18:42,956 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:18:42,956 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:18:42,964 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:18:42,966 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:18:42" (1/1) ... [2023-11-19 05:18:42,967 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d161cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:42, skipping insertion in model container [2023-11-19 05:18:42,967 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:18:42" (1/1) ... [2023-11-19 05:18:43,041 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:18:43,197 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2023-11-19 05:18:43,299 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:18:43,312 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:18:43,324 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2023-11-19 05:18:43,400 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:18:43,421 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:18:43,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43 WrapperNode [2023-11-19 05:18:43,422 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:18:43,423 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:18:43,423 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:18:43,424 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:18:43,431 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,444 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,488 INFO L138 Inliner]: procedures = 42, calls = 53, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 585 [2023-11-19 05:18:43,489 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:18:43,489 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:18:43,490 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:18:43,490 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:18:43,499 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,504 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,504 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,517 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,530 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,533 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,536 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,542 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:18:43,543 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:18:43,543 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:18:43,543 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:18:43,544 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (1/1) ... [2023-11-19 05:18:43,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:18:43,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:43,592 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:18:43,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:18:43,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:18:43,628 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-19 05:18:43,628 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-19 05:18:43,628 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 05:18:43,628 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 05:18:43,629 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 05:18:43,629 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 05:18:43,629 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:18:43,629 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:18:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 05:18:43,630 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 05:18:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 05:18:43,630 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 05:18:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:18:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 05:18:43,631 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 05:18:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:18:43,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:18:43,737 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:18:43,739 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:18:44,574 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:18:45,137 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:18:45,138 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-11-19 05:18:45,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:18:45 BoogieIcfgContainer [2023-11-19 05:18:45,147 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:18:45,152 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:18:45,152 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:18:45,155 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:18:45,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:18:42" (1/3) ... [2023-11-19 05:18:45,157 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68b6901d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:18:45, skipping insertion in model container [2023-11-19 05:18:45,157 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:43" (2/3) ... [2023-11-19 05:18:45,159 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68b6901d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:18:45, skipping insertion in model container [2023-11-19 05:18:45,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:18:45" (3/3) ... [2023-11-19 05:18:45,160 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-2.c [2023-11-19 05:18:45,179 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:18:45,179 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:18:45,247 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:18:45,255 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@23c7cdad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:18:45,255 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:18:45,260 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 115 states have (on average 1.5130434782608695) internal successors, (174), 119 states have internal predecessors, (174), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-19 05:18:45,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 05:18:45,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:45,273 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:45,274 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:45,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:45,279 INFO L85 PathProgramCache]: Analyzing trace with hash 716437156, now seen corresponding path program 1 times [2023-11-19 05:18:45,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:45,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063225072] [2023-11-19 05:18:45,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:45,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:45,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:45,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:18:45,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:45,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063225072] [2023-11-19 05:18:45,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063225072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:45,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:45,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:18:45,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472589155] [2023-11-19 05:18:45,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:45,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:18:45,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:45,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:18:45,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:18:45,870 INFO L87 Difference]: Start difference. First operand has 147 states, 115 states have (on average 1.5130434782608695) internal successors, (174), 119 states have internal predecessors, (174), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:18:46,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:46,447 INFO L93 Difference]: Finished difference Result 418 states and 637 transitions. [2023-11-19 05:18:46,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:18:46,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2023-11-19 05:18:46,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:46,476 INFO L225 Difference]: With dead ends: 418 [2023-11-19 05:18:46,476 INFO L226 Difference]: Without dead ends: 272 [2023-11-19 05:18:46,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:18:46,496 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 371 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:46,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 574 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:18:46,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2023-11-19 05:18:46,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 271. [2023-11-19 05:18:46,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 218 states have (on average 1.4587155963302751) internal successors, (318), 221 states have internal predecessors, (318), 40 states have call successors, (40), 13 states have call predecessors, (40), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-19 05:18:46,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 396 transitions. [2023-11-19 05:18:46,588 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 396 transitions. Word has length 52 [2023-11-19 05:18:46,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:46,589 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 396 transitions. [2023-11-19 05:18:46,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:18:46,590 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 396 transitions. [2023-11-19 05:18:46,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 05:18:46,600 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:46,601 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:46,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:18:46,601 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:46,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:46,602 INFO L85 PathProgramCache]: Analyzing trace with hash 2014183792, now seen corresponding path program 1 times [2023-11-19 05:18:46,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:46,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530732101] [2023-11-19 05:18:46,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:46,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:46,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:46,998 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:18:46,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:46,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530732101] [2023-11-19 05:18:46,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530732101] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:47,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366466981] [2023-11-19 05:18:47,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:47,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:47,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:47,004 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:47,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:18:47,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:47,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:47,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:47,424 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 05:18:47,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:47,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366466981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:47,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:47,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:18:47,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670652979] [2023-11-19 05:18:47,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:47,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:47,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:47,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:47,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:47,440 INFO L87 Difference]: Start difference. First operand 271 states and 396 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:18:47,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:47,628 INFO L93 Difference]: Finished difference Result 796 states and 1181 transitions. [2023-11-19 05:18:47,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:47,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 102 [2023-11-19 05:18:47,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:47,640 INFO L225 Difference]: With dead ends: 796 [2023-11-19 05:18:47,640 INFO L226 Difference]: Without dead ends: 530 [2023-11-19 05:18:47,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:47,645 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 185 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:47,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 390 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:47,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2023-11-19 05:18:47,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 524. [2023-11-19 05:18:47,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 427 states have (on average 1.4543325526932085) internal successors, (621), 431 states have internal predecessors, (621), 72 states have call successors, (72), 25 states have call predecessors, (72), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-19 05:18:47,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 763 transitions. [2023-11-19 05:18:47,749 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 763 transitions. Word has length 102 [2023-11-19 05:18:47,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:47,750 INFO L495 AbstractCegarLoop]: Abstraction has 524 states and 763 transitions. [2023-11-19 05:18:47,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:18:47,752 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 763 transitions. [2023-11-19 05:18:47,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 05:18:47,768 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:47,768 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:47,804 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:47,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 05:18:47,984 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:47,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:47,985 INFO L85 PathProgramCache]: Analyzing trace with hash 128861362, now seen corresponding path program 1 times [2023-11-19 05:18:47,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:47,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366839788] [2023-11-19 05:18:47,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:47,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:48,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:48,305 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:18:48,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:48,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366839788] [2023-11-19 05:18:48,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366839788] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:48,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512752152] [2023-11-19 05:18:48,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:48,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:48,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:48,317 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:48,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:18:48,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:48,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:48,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:48,655 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:18:48,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:48,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512752152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:48,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:48,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:18:48,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413896668] [2023-11-19 05:18:48,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:48,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:48,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:48,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:48,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:48,662 INFO L87 Difference]: Start difference. First operand 524 states and 763 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:18:48,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:48,914 INFO L93 Difference]: Finished difference Result 1549 states and 2290 transitions. [2023-11-19 05:18:48,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:48,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 102 [2023-11-19 05:18:48,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:48,925 INFO L225 Difference]: With dead ends: 1549 [2023-11-19 05:18:48,925 INFO L226 Difference]: Without dead ends: 1030 [2023-11-19 05:18:48,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:48,929 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 173 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:48,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 359 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:48,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2023-11-19 05:18:48,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 1022. [2023-11-19 05:18:48,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 839 states have (on average 1.4481525625744935) internal successors, (1215), 845 states have internal predecessors, (1215), 134 states have call successors, (134), 49 states have call predecessors, (134), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-19 05:18:49,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1481 transitions. [2023-11-19 05:18:49,008 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1481 transitions. Word has length 102 [2023-11-19 05:18:49,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:49,008 INFO L495 AbstractCegarLoop]: Abstraction has 1022 states and 1481 transitions. [2023-11-19 05:18:49,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:18:49,009 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1481 transitions. [2023-11-19 05:18:49,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 05:18:49,014 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:49,014 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:49,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:49,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-19 05:18:49,236 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:49,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:49,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1496832756, now seen corresponding path program 1 times [2023-11-19 05:18:49,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:49,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557570679] [2023-11-19 05:18:49,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:49,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:49,375 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:18:49,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:49,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557570679] [2023-11-19 05:18:49,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557570679] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:49,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1933066181] [2023-11-19 05:18:49,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:49,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:49,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:49,378 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:49,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:18:49,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:49,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:49,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:49,602 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-19 05:18:49,602 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:49,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1933066181] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:49,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:49,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:18:49,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816691405] [2023-11-19 05:18:49,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:49,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:49,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:49,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:49,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:49,605 INFO L87 Difference]: Start difference. First operand 1022 states and 1481 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:18:49,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:49,810 INFO L93 Difference]: Finished difference Result 3031 states and 4458 transitions. [2023-11-19 05:18:49,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:49,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 102 [2023-11-19 05:18:49,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:49,825 INFO L225 Difference]: With dead ends: 3031 [2023-11-19 05:18:49,826 INFO L226 Difference]: Without dead ends: 2014 [2023-11-19 05:18:49,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:49,834 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 188 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:49,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 341 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:49,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2014 states. [2023-11-19 05:18:49,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2014 to 2002. [2023-11-19 05:18:49,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2002 states, 1651 states have (on average 1.4409448818897639) internal successors, (2379), 1661 states have internal predecessors, (2379), 254 states have call successors, (254), 97 states have call predecessors, (254), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2023-11-19 05:18:49,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2002 states to 2002 states and 2885 transitions. [2023-11-19 05:18:49,997 INFO L78 Accepts]: Start accepts. Automaton has 2002 states and 2885 transitions. Word has length 102 [2023-11-19 05:18:49,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:49,998 INFO L495 AbstractCegarLoop]: Abstraction has 2002 states and 2885 transitions. [2023-11-19 05:18:49,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:18:49,998 INFO L276 IsEmpty]: Start isEmpty. Operand 2002 states and 2885 transitions. [2023-11-19 05:18:50,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 05:18:50,007 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:50,007 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:50,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:50,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-19 05:18:50,224 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:50,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:50,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1143650418, now seen corresponding path program 1 times [2023-11-19 05:18:50,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:50,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364000399] [2023-11-19 05:18:50,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:50,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:50,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:50,353 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 05:18:50,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:50,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364000399] [2023-11-19 05:18:50,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364000399] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:50,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613740795] [2023-11-19 05:18:50,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:50,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:50,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:50,355 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:50,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:18:50,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:50,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:50,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:50,597 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:18:50,597 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:50,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613740795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:50,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:50,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-19 05:18:50,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303951065] [2023-11-19 05:18:50,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:50,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:50,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:50,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:50,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:18:50,606 INFO L87 Difference]: Start difference. First operand 2002 states and 2885 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:18:50,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:50,842 INFO L93 Difference]: Finished difference Result 5947 states and 8694 transitions. [2023-11-19 05:18:50,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:50,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 102 [2023-11-19 05:18:50,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:50,900 INFO L225 Difference]: With dead ends: 5947 [2023-11-19 05:18:50,900 INFO L226 Difference]: Without dead ends: 3950 [2023-11-19 05:18:50,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:18:50,907 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 179 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:50,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 359 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:50,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3950 states. [2023-11-19 05:18:51,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3950 to 3930. [2023-11-19 05:18:51,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3930 states, 3251 states have (on average 1.4330975084589357) internal successors, (4659), 3269 states have internal predecessors, (4659), 486 states have call successors, (486), 193 states have call predecessors, (486), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2023-11-19 05:18:51,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3930 states to 3930 states and 5629 transitions. [2023-11-19 05:18:51,118 INFO L78 Accepts]: Start accepts. Automaton has 3930 states and 5629 transitions. Word has length 102 [2023-11-19 05:18:51,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:51,118 INFO L495 AbstractCegarLoop]: Abstraction has 3930 states and 5629 transitions. [2023-11-19 05:18:51,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:18:51,119 INFO L276 IsEmpty]: Start isEmpty. Operand 3930 states and 5629 transitions. [2023-11-19 05:18:51,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 05:18:51,127 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:51,127 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:51,157 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:51,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:51,348 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:51,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:51,348 INFO L85 PathProgramCache]: Analyzing trace with hash 352785716, now seen corresponding path program 1 times [2023-11-19 05:18:51,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:51,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890328079] [2023-11-19 05:18:51,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:51,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:51,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:51,535 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-19 05:18:51,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:51,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890328079] [2023-11-19 05:18:51,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890328079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:51,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:51,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:18:51,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443662882] [2023-11-19 05:18:51,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:51,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:51,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:51,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:51,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:51,539 INFO L87 Difference]: Start difference. First operand 3930 states and 5629 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:18:51,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:51,905 INFO L93 Difference]: Finished difference Result 7038 states and 10224 transitions. [2023-11-19 05:18:51,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:51,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 102 [2023-11-19 05:18:51,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:51,947 INFO L225 Difference]: With dead ends: 7038 [2023-11-19 05:18:51,947 INFO L226 Difference]: Without dead ends: 5018 [2023-11-19 05:18:51,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:51,957 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 90 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:51,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 453 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:51,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5018 states. [2023-11-19 05:18:52,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5018 to 4698. [2023-11-19 05:18:52,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4698 states, 3987 states have (on average 1.4614998745924255) internal successors, (5827), 4005 states have internal predecessors, (5827), 502 states have call successors, (502), 209 states have call predecessors, (502), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2023-11-19 05:18:52,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4698 states to 4698 states and 6829 transitions. [2023-11-19 05:18:52,268 INFO L78 Accepts]: Start accepts. Automaton has 4698 states and 6829 transitions. Word has length 102 [2023-11-19 05:18:52,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:52,269 INFO L495 AbstractCegarLoop]: Abstraction has 4698 states and 6829 transitions. [2023-11-19 05:18:52,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:18:52,270 INFO L276 IsEmpty]: Start isEmpty. Operand 4698 states and 6829 transitions. [2023-11-19 05:18:52,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-19 05:18:52,288 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:52,288 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:52,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:18:52,289 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:52,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:52,290 INFO L85 PathProgramCache]: Analyzing trace with hash 2078055172, now seen corresponding path program 1 times [2023-11-19 05:18:52,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:52,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605648403] [2023-11-19 05:18:52,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:52,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:52,469 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-19 05:18:52,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:52,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605648403] [2023-11-19 05:18:52,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605648403] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:52,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:52,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:18:52,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608927406] [2023-11-19 05:18:52,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:52,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:52,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:52,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:52,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:52,473 INFO L87 Difference]: Start difference. First operand 4698 states and 6829 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:18:53,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:53,065 INFO L93 Difference]: Finished difference Result 13939 states and 20470 transitions. [2023-11-19 05:18:53,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:53,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2023-11-19 05:18:53,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:53,147 INFO L225 Difference]: With dead ends: 13939 [2023-11-19 05:18:53,147 INFO L226 Difference]: Without dead ends: 9246 [2023-11-19 05:18:53,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:53,168 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 176 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:53,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 343 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:53,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9246 states. [2023-11-19 05:18:53,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9246 to 9194. [2023-11-19 05:18:53,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9194 states, 7811 states have (on average 1.4506465241326334) internal successors, (11331), 7845 states have internal predecessors, (11331), 966 states have call successors, (966), 417 states have call predecessors, (966), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2023-11-19 05:18:53,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9194 states to 9194 states and 13261 transitions. [2023-11-19 05:18:53,910 INFO L78 Accepts]: Start accepts. Automaton has 9194 states and 13261 transitions. Word has length 138 [2023-11-19 05:18:53,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:53,911 INFO L495 AbstractCegarLoop]: Abstraction has 9194 states and 13261 transitions. [2023-11-19 05:18:53,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:18:53,911 INFO L276 IsEmpty]: Start isEmpty. Operand 9194 states and 13261 transitions. [2023-11-19 05:18:53,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-19 05:18:53,947 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:53,948 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:53,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:18:53,948 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:53,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:53,949 INFO L85 PathProgramCache]: Analyzing trace with hash -70137219, now seen corresponding path program 1 times [2023-11-19 05:18:53,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:53,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703748697] [2023-11-19 05:18:53,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:53,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:53,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:54,070 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-19 05:18:54,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:54,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703748697] [2023-11-19 05:18:54,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703748697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:54,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:54,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:18:54,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276505597] [2023-11-19 05:18:54,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:54,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:54,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:54,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:54,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:54,074 INFO L87 Difference]: Start difference. First operand 9194 states and 13261 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:18:54,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:54,826 INFO L93 Difference]: Finished difference Result 27283 states and 39734 transitions. [2023-11-19 05:18:54,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:54,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2023-11-19 05:18:54,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:54,991 INFO L225 Difference]: With dead ends: 27283 [2023-11-19 05:18:54,991 INFO L226 Difference]: Without dead ends: 18094 [2023-11-19 05:18:55,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:55,021 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 178 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:55,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 371 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:55,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18094 states. [2023-11-19 05:18:55,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18094 to 17994. [2023-11-19 05:18:55,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17994 states, 15299 states have (on average 1.4392443950585005) internal successors, (22019), 15365 states have internal predecessors, (22019), 1862 states have call successors, (1862), 833 states have call predecessors, (1862), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2023-11-19 05:18:56,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17994 states to 17994 states and 25741 transitions. [2023-11-19 05:18:56,082 INFO L78 Accepts]: Start accepts. Automaton has 17994 states and 25741 transitions. Word has length 138 [2023-11-19 05:18:56,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:56,083 INFO L495 AbstractCegarLoop]: Abstraction has 17994 states and 25741 transitions. [2023-11-19 05:18:56,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:18:56,084 INFO L276 IsEmpty]: Start isEmpty. Operand 17994 states and 25741 transitions. [2023-11-19 05:18:56,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-19 05:18:56,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:56,139 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:56,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:18:56,140 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:56,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:56,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1403183229, now seen corresponding path program 1 times [2023-11-19 05:18:56,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:56,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442595589] [2023-11-19 05:18:56,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:56,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:56,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:56,352 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-19 05:18:56,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:56,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442595589] [2023-11-19 05:18:56,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442595589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:56,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:56,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:18:56,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240802597] [2023-11-19 05:18:56,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:56,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:56,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:56,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:56,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:56,355 INFO L87 Difference]: Start difference. First operand 17994 states and 25741 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:18:57,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:57,654 INFO L93 Difference]: Finished difference Result 53395 states and 77078 transitions. [2023-11-19 05:18:57,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:57,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2023-11-19 05:18:57,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:57,815 INFO L225 Difference]: With dead ends: 53395 [2023-11-19 05:18:57,815 INFO L226 Difference]: Without dead ends: 35406 [2023-11-19 05:18:57,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:57,865 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 181 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:57,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 367 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:57,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35406 states. [2023-11-19 05:19:00,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35406 to 35210. [2023-11-19 05:19:00,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35210 states, 29955 states have (on average 1.42730762810883) internal successors, (42755), 30085 states have internal predecessors, (42755), 3590 states have call successors, (3590), 1665 states have call predecessors, (3590), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2023-11-19 05:19:00,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35210 states to 35210 states and 49933 transitions. [2023-11-19 05:19:00,554 INFO L78 Accepts]: Start accepts. Automaton has 35210 states and 49933 transitions. Word has length 138 [2023-11-19 05:19:00,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:00,555 INFO L495 AbstractCegarLoop]: Abstraction has 35210 states and 49933 transitions. [2023-11-19 05:19:00,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:19:00,556 INFO L276 IsEmpty]: Start isEmpty. Operand 35210 states and 49933 transitions. [2023-11-19 05:19:00,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 05:19:00,698 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:00,698 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:00,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:19:00,699 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:19:00,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:00,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1277726986, now seen corresponding path program 1 times [2023-11-19 05:19:00,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:00,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175936144] [2023-11-19 05:19:00,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:00,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:00,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:01,194 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-19 05:19:01,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:01,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175936144] [2023-11-19 05:19:01,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175936144] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:01,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659460408] [2023-11-19 05:19:01,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:01,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:01,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:01,200 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:01,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:19:01,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:01,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:19:01,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:01,601 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 05:19:01,601 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:01,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659460408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:01,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:01,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:19:01,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268132929] [2023-11-19 05:19:01,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:01,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:01,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:01,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:01,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:19:01,603 INFO L87 Difference]: Start difference. First operand 35210 states and 49933 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:19:03,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:03,076 INFO L93 Difference]: Finished difference Result 53330 states and 76819 transitions. [2023-11-19 05:19:03,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:03,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 160 [2023-11-19 05:19:03,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:03,224 INFO L225 Difference]: With dead ends: 53330 [2023-11-19 05:19:03,224 INFO L226 Difference]: Without dead ends: 35342 [2023-11-19 05:19:03,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:19:03,275 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 171 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:03,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 482 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:19:03,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35342 states. [2023-11-19 05:19:05,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35342 to 35082. [2023-11-19 05:19:05,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35082 states, 29827 states have (on average 1.4119757266905824) internal successors, (42115), 29957 states have internal predecessors, (42115), 3590 states have call successors, (3590), 1665 states have call predecessors, (3590), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2023-11-19 05:19:05,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35082 states to 35082 states and 49293 transitions. [2023-11-19 05:19:05,392 INFO L78 Accepts]: Start accepts. Automaton has 35082 states and 49293 transitions. Word has length 160 [2023-11-19 05:19:05,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:05,393 INFO L495 AbstractCegarLoop]: Abstraction has 35082 states and 49293 transitions. [2023-11-19 05:19:05,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:19:05,394 INFO L276 IsEmpty]: Start isEmpty. Operand 35082 states and 49293 transitions. [2023-11-19 05:19:05,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 05:19:05,607 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:05,607 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:05,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:05,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 05:19:05,829 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:19:05,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:05,829 INFO L85 PathProgramCache]: Analyzing trace with hash -277570474, now seen corresponding path program 1 times [2023-11-19 05:19:05,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:05,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69246630] [2023-11-19 05:19:05,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:05,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:05,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:06,300 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 10 proven. 47 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-19 05:19:06,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:06,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69246630] [2023-11-19 05:19:06,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69246630] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:06,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734919610] [2023-11-19 05:19:06,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:06,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:06,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:06,303 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:06,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:19:06,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:06,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:06,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:06,571 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 05:19:06,571 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:06,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734919610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:06,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:06,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:19:06,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370177924] [2023-11-19 05:19:06,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:06,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:06,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:06,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:06,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:19:06,577 INFO L87 Difference]: Start difference. First operand 35082 states and 49293 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:19:08,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:08,345 INFO L93 Difference]: Finished difference Result 61320 states and 85322 transitions. [2023-11-19 05:19:08,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:08,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 160 [2023-11-19 05:19:08,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:08,494 INFO L225 Difference]: With dead ends: 61320 [2023-11-19 05:19:08,495 INFO L226 Difference]: Without dead ends: 43524 [2023-11-19 05:19:08,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:19:08,534 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 183 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:08,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 244 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:19:08,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43524 states. [2023-11-19 05:19:10,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43524 to 43524. [2023-11-19 05:19:10,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43524 states, 37505 states have (on average 1.3754166111185175) internal successors, (51585), 37635 states have internal predecessors, (51585), 3844 states have call successors, (3844), 2175 states have call predecessors, (3844), 2174 states have return successors, (3842), 3714 states have call predecessors, (3842), 3842 states have call successors, (3842) [2023-11-19 05:19:10,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43524 states to 43524 states and 59271 transitions. [2023-11-19 05:19:10,872 INFO L78 Accepts]: Start accepts. Automaton has 43524 states and 59271 transitions. Word has length 160 [2023-11-19 05:19:10,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:10,873 INFO L495 AbstractCegarLoop]: Abstraction has 43524 states and 59271 transitions. [2023-11-19 05:19:10,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:19:10,874 INFO L276 IsEmpty]: Start isEmpty. Operand 43524 states and 59271 transitions. [2023-11-19 05:19:10,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-19 05:19:10,962 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:10,962 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:10,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:11,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 05:19:11,176 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:19:11,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:11,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1070266954, now seen corresponding path program 1 times [2023-11-19 05:19:11,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:11,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647396377] [2023-11-19 05:19:11,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:11,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:11,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:12,212 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 12 proven. 50 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-19 05:19:12,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:12,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647396377] [2023-11-19 05:19:12,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647396377] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:12,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139772226] [2023-11-19 05:19:12,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:12,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:12,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:12,215 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:12,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_517ff0ad-b5cd-4dbe-a66a-1e9ecaebf5b8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:19:12,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:12,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-19 05:19:12,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:12,878 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 72 proven. 32 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:19:12,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:19:13,397 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 59 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-19 05:19:13,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139772226] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:19:13,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [196996455] [2023-11-19 05:19:13,425 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2023-11-19 05:19:13,425 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:19:13,430 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:19:13,435 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:19:13,436 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs