./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.02.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire --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 c388302d41c726edd49d8ab9cbc4112c9573480c6a1055a6e43438be9deac626 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:18:48,223 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:18:48,320 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:18:48,327 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:18:48,327 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:18:48,397 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:18:48,404 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:18:48,405 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:18:48,406 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:18:48,413 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:18:48,414 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:18:48,415 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:18:48,416 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:18:48,418 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:18:48,419 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:18:48,419 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:18:48,420 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:18:48,420 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:18:48,421 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:18:48,422 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:18:48,422 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:18:48,423 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:18:48,424 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:18:48,425 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:18:48,426 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:18:48,426 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:18:48,427 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:18:48,427 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:18:48,441 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:18:48,442 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:18:48,443 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:18:48,444 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:18:48,444 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:18:48,444 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:18:48,445 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:18:48,445 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:18:48,445 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:18:48,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:18:48,446 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:18:48,446 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:18:48,447 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:18:48,447 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:18:48,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:18:48,448 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:18:48,449 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:18:48,449 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:18:48,450 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:18:48,450 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_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/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_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire 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 -> c388302d41c726edd49d8ab9cbc4112c9573480c6a1055a6e43438be9deac626 [2023-11-23 21:18:48,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:18:48,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:18:48,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:18:48,918 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:18:48,918 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:18:48,920 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.02.cil-1.c [2023-11-23 21:18:52,154 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:18:52,436 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:18:52,437 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.02.cil-1.c [2023-11-23 21:18:52,450 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/data/3882b6495/3a695b5bab5444cd9a5b7a73478e25b2/FLAG67ce0c989 [2023-11-23 21:18:52,465 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/data/3882b6495/3a695b5bab5444cd9a5b7a73478e25b2 [2023-11-23 21:18:52,467 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:18:52,469 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:18:52,471 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:18:52,471 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:18:52,476 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:18:52,477 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:52,478 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33152156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52, skipping insertion in model container [2023-11-23 21:18:52,478 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:52,524 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:18:52,671 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_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.02.cil-1.c[913,926] [2023-11-23 21:18:52,721 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_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.02.cil-1.c[5977,5990] [2023-11-23 21:18:52,785 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:18:52,798 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:18:52,811 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_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.02.cil-1.c[913,926] [2023-11-23 21:18:52,830 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_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.02.cil-1.c[5977,5990] [2023-11-23 21:18:52,858 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:18:52,885 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:18:52,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52 WrapperNode [2023-11-23 21:18:52,886 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:18:52,887 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:18:52,887 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:18:52,887 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:18:52,894 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:52,905 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:52,968 INFO L138 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 485 [2023-11-23 21:18:52,976 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:18:52,977 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:18:52,977 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:18:52,978 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:18:52,987 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:52,987 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:52,991 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:52,992 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:53,002 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:53,012 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:53,015 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:53,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:53,023 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:18:53,024 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:18:53,024 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:18:53,024 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:18:53,025 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (1/1) ... [2023-11-23 21:18:53,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:18:53,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:18:53,064 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:18:53,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:18:53,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:18:53,142 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:18:53,143 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:18:53,143 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-11-23 21:18:53,143 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-11-23 21:18:53,143 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 21:18:53,174 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 21:18:53,174 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 21:18:53,174 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 21:18:53,174 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 21:18:53,175 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 21:18:53,175 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 21:18:53,175 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 21:18:53,175 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 21:18:53,176 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 21:18:53,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:18:53,177 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 21:18:53,177 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 21:18:53,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:18:53,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:18:53,179 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 21:18:53,179 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 21:18:53,283 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:18:53,285 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:18:53,942 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:18:54,240 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:18:54,241 INFO L309 CfgBuilder]: Removed 9 assume(true) statements. [2023-11-23 21:18:54,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:18:54 BoogieIcfgContainer [2023-11-23 21:18:54,244 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:18:54,250 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:18:54,250 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:18:54,255 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:18:54,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:18:52" (1/3) ... [2023-11-23 21:18:54,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3acc558a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:18:54, skipping insertion in model container [2023-11-23 21:18:54,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:52" (2/3) ... [2023-11-23 21:18:54,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3acc558a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:18:54, skipping insertion in model container [2023-11-23 21:18:54,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:18:54" (3/3) ... [2023-11-23 21:18:54,259 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.02.cil-1.c [2023-11-23 21:18:54,286 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:18:54,286 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:18:54,380 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:18:54,387 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;@5f32a899, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:18:54,388 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:18:54,394 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 98 states have (on average 1.510204081632653) internal successors, (148), 103 states have internal predecessors, (148), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-23 21:18:54,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-23 21:18:54,410 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:54,410 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] [2023-11-23 21:18:54,411 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:18:54,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:54,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1856502193, now seen corresponding path program 1 times [2023-11-23 21:18:54,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:54,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501223216] [2023-11-23 21:18:54,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:54,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:54,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:54,932 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-23 21:18:54,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:54,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501223216] [2023-11-23 21:18:54,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501223216] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:54,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:54,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:18:54,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839619122] [2023-11-23 21:18:54,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:54,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:18:54,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:55,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:18:55,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:18:55,023 INFO L87 Difference]: Start difference. First operand has 132 states, 98 states have (on average 1.510204081632653) internal successors, (148), 103 states have internal predecessors, (148), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:18:55,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:55,345 INFO L93 Difference]: Finished difference Result 297 states and 432 transitions. [2023-11-23 21:18:55,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:18:55,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2023-11-23 21:18:55,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:55,370 INFO L225 Difference]: With dead ends: 297 [2023-11-23 21:18:55,371 INFO L226 Difference]: Without dead ends: 165 [2023-11-23 21:18:55,379 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-23 21:18:55,385 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 159 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:55,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 218 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:18:55,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2023-11-23 21:18:55,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 161. [2023-11-23 21:18:55,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 124 states have (on average 1.4112903225806452) internal successors, (175), 127 states have internal predecessors, (175), 25 states have call successors, (25), 11 states have call predecessors, (25), 10 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-23 21:18:55,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 223 transitions. [2023-11-23 21:18:55,495 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 223 transitions. Word has length 28 [2023-11-23 21:18:55,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:18:55,496 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 223 transitions. [2023-11-23 21:18:55,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:18:55,497 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 223 transitions. [2023-11-23 21:18:55,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-23 21:18:55,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:55,504 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] [2023-11-23 21:18:55,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:18:55,506 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:18:55,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:55,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1996649520, now seen corresponding path program 1 times [2023-11-23 21:18:55,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:55,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083103596] [2023-11-23 21:18:55,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:55,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:55,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:55,684 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-23 21:18:55,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:55,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083103596] [2023-11-23 21:18:55,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083103596] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:55,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:55,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:18:55,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117578255] [2023-11-23 21:18:55,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:55,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:18:55,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:55,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:18:55,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:18:55,696 INFO L87 Difference]: Start difference. First operand 161 states and 223 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:18:55,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:55,831 INFO L93 Difference]: Finished difference Result 317 states and 440 transitions. [2023-11-23 21:18:55,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:18:55,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-23 21:18:55,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:55,836 INFO L225 Difference]: With dead ends: 317 [2023-11-23 21:18:55,837 INFO L226 Difference]: Without dead ends: 236 [2023-11-23 21:18:55,838 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-23 21:18:55,840 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 157 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:55,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 202 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:18:55,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2023-11-23 21:18:55,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 232. [2023-11-23 21:18:55,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 184 states have (on average 1.391304347826087) internal successors, (256), 187 states have internal predecessors, (256), 32 states have call successors, (32), 15 states have call predecessors, (32), 14 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-23 21:18:55,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 318 transitions. [2023-11-23 21:18:55,878 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 318 transitions. Word has length 29 [2023-11-23 21:18:55,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:18:55,879 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 318 transitions. [2023-11-23 21:18:55,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:18:55,880 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 318 transitions. [2023-11-23 21:18:55,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 21:18:55,884 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:55,885 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] [2023-11-23 21:18:55,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:18:55,885 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:18:55,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:55,886 INFO L85 PathProgramCache]: Analyzing trace with hash 2028469930, now seen corresponding path program 1 times [2023-11-23 21:18:55,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:55,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557760635] [2023-11-23 21:18:55,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:55,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:55,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:56,011 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-23 21:18:56,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:56,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557760635] [2023-11-23 21:18:56,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557760635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:56,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:56,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:18:56,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624161296] [2023-11-23 21:18:56,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:56,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:18:56,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:56,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:18:56,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:18:56,016 INFO L87 Difference]: Start difference. First operand 232 states and 318 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:18:56,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:56,131 INFO L93 Difference]: Finished difference Result 472 states and 646 transitions. [2023-11-23 21:18:56,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:18:56,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-11-23 21:18:56,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:56,136 INFO L225 Difference]: With dead ends: 472 [2023-11-23 21:18:56,137 INFO L226 Difference]: Without dead ends: 320 [2023-11-23 21:18:56,138 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-23 21:18:56,140 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 46 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:56,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 295 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:18:56,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-11-23 21:18:56,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 306. [2023-11-23 21:18:56,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 247 states have (on average 1.3805668016194332) internal successors, (341), 252 states have internal predecessors, (341), 38 states have call successors, (38), 20 states have call predecessors, (38), 19 states have return successors, (36), 34 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-23 21:18:56,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 415 transitions. [2023-11-23 21:18:56,178 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 415 transitions. Word has length 30 [2023-11-23 21:18:56,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:18:56,179 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 415 transitions. [2023-11-23 21:18:56,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:18:56,179 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 415 transitions. [2023-11-23 21:18:56,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-23 21:18:56,182 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:56,182 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] [2023-11-23 21:18:56,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:18:56,183 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:18:56,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:56,184 INFO L85 PathProgramCache]: Analyzing trace with hash -841436270, now seen corresponding path program 1 times [2023-11-23 21:18:56,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:56,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132986946] [2023-11-23 21:18:56,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:56,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:56,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:56,320 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-23 21:18:56,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:56,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132986946] [2023-11-23 21:18:56,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132986946] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:56,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:56,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:18:56,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108310354] [2023-11-23 21:18:56,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:56,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:18:56,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:56,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:18:56,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:18:56,325 INFO L87 Difference]: Start difference. First operand 306 states and 415 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:18:57,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:57,009 INFO L93 Difference]: Finished difference Result 649 states and 919 transitions. [2023-11-23 21:18:57,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:18:57,010 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 37 [2023-11-23 21:18:57,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:57,017 INFO L225 Difference]: With dead ends: 649 [2023-11-23 21:18:57,017 INFO L226 Difference]: Without dead ends: 575 [2023-11-23 21:18:57,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:18:57,019 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 515 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:57,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 497 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:18:57,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2023-11-23 21:18:57,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 564. [2023-11-23 21:18:57,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 436 states have (on average 1.364678899082569) internal successors, (595), 444 states have internal predecessors, (595), 83 states have call successors, (83), 44 states have call predecessors, (83), 43 states have return successors, (103), 76 states have call predecessors, (103), 81 states have call successors, (103) [2023-11-23 21:18:57,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 781 transitions. [2023-11-23 21:18:57,092 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 781 transitions. Word has length 37 [2023-11-23 21:18:57,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:18:57,092 INFO L495 AbstractCegarLoop]: Abstraction has 564 states and 781 transitions. [2023-11-23 21:18:57,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:18:57,093 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 781 transitions. [2023-11-23 21:18:57,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 21:18:57,095 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:57,095 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:18:57,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:18:57,096 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:18:57,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:57,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1880764337, now seen corresponding path program 1 times [2023-11-23 21:18:57,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:57,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513899516] [2023-11-23 21:18:57,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:57,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:57,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:57,167 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:18:57,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:57,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513899516] [2023-11-23 21:18:57,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513899516] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:57,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:57,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:18:57,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466179395] [2023-11-23 21:18:57,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:57,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:18:57,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:57,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:18:57,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:18:57,171 INFO L87 Difference]: Start difference. First operand 564 states and 781 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:18:57,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:57,302 INFO L93 Difference]: Finished difference Result 727 states and 999 transitions. [2023-11-23 21:18:57,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:18:57,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2023-11-23 21:18:57,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:57,312 INFO L225 Difference]: With dead ends: 727 [2023-11-23 21:18:57,312 INFO L226 Difference]: Without dead ends: 569 [2023-11-23 21:18:57,313 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-23 21:18:57,316 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 32 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:57,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 329 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:18:57,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2023-11-23 21:18:57,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 558. [2023-11-23 21:18:57,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 430 states have (on average 1.3511627906976744) internal successors, (581), 438 states have internal predecessors, (581), 83 states have call successors, (83), 44 states have call predecessors, (83), 43 states have return successors, (103), 76 states have call predecessors, (103), 81 states have call successors, (103) [2023-11-23 21:18:57,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 767 transitions. [2023-11-23 21:18:57,399 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 767 transitions. Word has length 43 [2023-11-23 21:18:57,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:18:57,400 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 767 transitions. [2023-11-23 21:18:57,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:18:57,401 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 767 transitions. [2023-11-23 21:18:57,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 21:18:57,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:57,404 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:18:57,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:18:57,405 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:18:57,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:57,406 INFO L85 PathProgramCache]: Analyzing trace with hash 706427285, now seen corresponding path program 1 times [2023-11-23 21:18:57,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:57,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532599265] [2023-11-23 21:18:57,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:57,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:57,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:57,459 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:18:57,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:57,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532599265] [2023-11-23 21:18:57,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532599265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:57,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:57,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:18:57,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835474844] [2023-11-23 21:18:57,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:57,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:18:57,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:57,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:18:57,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:18:57,462 INFO L87 Difference]: Start difference. First operand 558 states and 767 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:18:57,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:57,631 INFO L93 Difference]: Finished difference Result 807 states and 1091 transitions. [2023-11-23 21:18:57,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:18:57,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2023-11-23 21:18:57,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:57,641 INFO L225 Difference]: With dead ends: 807 [2023-11-23 21:18:57,641 INFO L226 Difference]: Without dead ends: 604 [2023-11-23 21:18:57,642 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-23 21:18:57,647 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 143 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:57,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 201 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:18:57,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2023-11-23 21:18:57,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 604. [2023-11-23 21:18:57,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604 states, 469 states have (on average 1.3304904051172708) internal successors, (624), 477 states have internal predecessors, (624), 87 states have call successors, (87), 47 states have call predecessors, (87), 46 states have return successors, (107), 80 states have call predecessors, (107), 85 states have call successors, (107) [2023-11-23 21:18:57,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 604 states and 818 transitions. [2023-11-23 21:18:57,735 INFO L78 Accepts]: Start accepts. Automaton has 604 states and 818 transitions. Word has length 46 [2023-11-23 21:18:57,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:18:57,736 INFO L495 AbstractCegarLoop]: Abstraction has 604 states and 818 transitions. [2023-11-23 21:18:57,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:18:57,736 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 818 transitions. [2023-11-23 21:18:57,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:18:57,739 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:57,739 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:18:57,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:18:57,740 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:18:57,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:57,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1023458700, now seen corresponding path program 1 times [2023-11-23 21:18:57,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:57,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190602821] [2023-11-23 21:18:57,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:57,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:57,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:57,948 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:18:57,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:57,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190602821] [2023-11-23 21:18:57,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190602821] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:57,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:57,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:18:57,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547186827] [2023-11-23 21:18:57,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:57,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:18:57,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:57,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:18:57,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:18:57,956 INFO L87 Difference]: Start difference. First operand 604 states and 818 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:18:58,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:58,222 INFO L93 Difference]: Finished difference Result 644 states and 865 transitions. [2023-11-23 21:18:58,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:18:58,223 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2023-11-23 21:18:58,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:58,229 INFO L225 Difference]: With dead ends: 644 [2023-11-23 21:18:58,230 INFO L226 Difference]: Without dead ends: 641 [2023-11-23 21:18:58,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:18:58,235 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 270 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:58,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 200 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:18:58,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 641 states. [2023-11-23 21:18:58,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 641 to 603. [2023-11-23 21:18:58,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 603 states, 469 states have (on average 1.3262260127931769) internal successors, (622), 476 states have internal predecessors, (622), 86 states have call successors, (86), 47 states have call predecessors, (86), 46 states have return successors, (107), 80 states have call predecessors, (107), 85 states have call successors, (107) [2023-11-23 21:18:58,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 815 transitions. [2023-11-23 21:18:58,331 INFO L78 Accepts]: Start accepts. Automaton has 603 states and 815 transitions. Word has length 47 [2023-11-23 21:18:58,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:18:58,333 INFO L495 AbstractCegarLoop]: Abstraction has 603 states and 815 transitions. [2023-11-23 21:18:58,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:18:58,334 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 815 transitions. [2023-11-23 21:18:58,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-23 21:18:58,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:58,336 INFO L195 NwaCegarLoop]: trace histogram [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-23 21:18:58,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:18:58,337 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:18:58,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:58,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1663110920, now seen corresponding path program 1 times [2023-11-23 21:18:58,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:58,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121343609] [2023-11-23 21:18:58,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:58,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:58,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:58,645 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:18:58,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:58,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121343609] [2023-11-23 21:18:58,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121343609] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:18:58,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920460069] [2023-11-23 21:18:58,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:58,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:18:58,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:18:58,650 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:18:58,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:18:58,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:58,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:18:58,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:18:59,269 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:18:59,269 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:18:59,392 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:18:59,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920460069] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:18:59,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [897929431] [2023-11-23 21:18:59,431 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2023-11-23 21:18:59,431 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:18:59,436 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:18:59,444 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:18:59,445 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:19:03,913 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 89 for LOIs [2023-11-23 21:19:03,944 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 106 for LOIs [2023-11-23 21:19:03,997 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 152 for LOIs [2023-11-23 21:19:06,673 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:19:23,723 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9429#(and (<= 1 |#StackHeapBarrier|) (= ~t1_pc~0 0) (<= ~q_buf_0~0 2147483647) (not (= ~p_num_write~0 1)) (= ~T1_E~0 2) (= ~m_st~0 0) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~t2_i~0 0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (<= ~p_num_write~0 1) (= ~m_i~0 0) (<= 0 (+ ~p_last_write~0 2147483648)) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_0~0) (= ~local~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= ~p_dw_i~0 1) (exists ((|v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| Int)) (and (<= |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)) (not (= 0 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)))) (= 0 ~t2_pc~0) (= ~c_last_read~0 ~p_last_write~0) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= ~E_1~0 2) (= ~M_E~0 2) (= ~t1_i~0 0))' at error location [2023-11-23 21:19:23,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:19:23,723 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:19:23,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2023-11-23 21:19:23,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524326589] [2023-11-23 21:19:23,724 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:19:23,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:19:23,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:23,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:19:23,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1073, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 21:19:23,727 INFO L87 Difference]: Start difference. First operand 603 states and 815 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 21:19:24,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:24,077 INFO L93 Difference]: Finished difference Result 1046 states and 1383 transitions. [2023-11-23 21:19:24,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:19:24,082 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2023-11-23 21:19:24,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:24,092 INFO L225 Difference]: With dead ends: 1046 [2023-11-23 21:19:24,092 INFO L226 Difference]: Without dead ends: 1043 [2023-11-23 21:19:24,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 112 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 432 ImplicationChecksByTransitivity, 17.1s TimeCoverageRelationStatistics Valid=117, Invalid=1073, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 21:19:24,103 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 375 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:24,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 696 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:19:24,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2023-11-23 21:19:24,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 812. [2023-11-23 21:19:24,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 646 states have (on average 1.3235294117647058) internal successors, (855), 655 states have internal predecessors, (855), 105 states have call successors, (105), 60 states have call predecessors, (105), 59 states have return successors, (126), 97 states have call predecessors, (126), 104 states have call successors, (126) [2023-11-23 21:19:24,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1086 transitions. [2023-11-23 21:19:24,192 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1086 transitions. Word has length 48 [2023-11-23 21:19:24,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:24,192 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 1086 transitions. [2023-11-23 21:19:24,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 21:19:24,193 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1086 transitions. [2023-11-23 21:19:24,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 21:19:24,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:24,195 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:19:24,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:24,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 21:19:24,415 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:24,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:24,415 INFO L85 PathProgramCache]: Analyzing trace with hash -962490919, now seen corresponding path program 2 times [2023-11-23 21:19:24,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:24,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501301692] [2023-11-23 21:19:24,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:24,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:24,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:24,465 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 21:19:24,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:24,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501301692] [2023-11-23 21:19:24,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501301692] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:24,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:24,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:24,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042878500] [2023-11-23 21:19:24,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:24,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:24,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:24,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:24,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:24,468 INFO L87 Difference]: Start difference. First operand 812 states and 1086 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 21:19:24,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:24,567 INFO L93 Difference]: Finished difference Result 1142 states and 1519 transitions. [2023-11-23 21:19:24,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:24,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2023-11-23 21:19:24,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:24,572 INFO L225 Difference]: With dead ends: 1142 [2023-11-23 21:19:24,572 INFO L226 Difference]: Without dead ends: 754 [2023-11-23 21:19:24,574 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-23 21:19:24,574 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 156 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:24,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 217 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:19:24,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2023-11-23 21:19:24,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 745. [2023-11-23 21:19:24,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 589 states have (on average 1.3140916808149405) internal successors, (774), 599 states have internal predecessors, (774), 99 states have call successors, (99), 56 states have call predecessors, (99), 55 states have return successors, (120), 90 states have call predecessors, (120), 98 states have call successors, (120) [2023-11-23 21:19:24,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 993 transitions. [2023-11-23 21:19:24,640 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 993 transitions. Word has length 61 [2023-11-23 21:19:24,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:24,640 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 993 transitions. [2023-11-23 21:19:24,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 21:19:24,641 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 993 transitions. [2023-11-23 21:19:24,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-23 21:19:24,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:24,643 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:19:24,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:19:24,644 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:24,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:24,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1923638686, now seen corresponding path program 1 times [2023-11-23 21:19:24,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:24,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957177251] [2023-11-23 21:19:24,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:24,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:24,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:24,722 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:19:24,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:24,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957177251] [2023-11-23 21:19:24,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957177251] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:24,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188887472] [2023-11-23 21:19:24,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:24,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:24,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:24,724 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:24,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:19:24,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:24,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:19:24,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:24,881 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:19:24,881 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:24,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188887472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:24,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:24,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:19:24,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371411835] [2023-11-23 21:19:24,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:24,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:24,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:24,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:24,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:24,884 INFO L87 Difference]: Start difference. First operand 745 states and 993 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:19:25,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:25,028 INFO L93 Difference]: Finished difference Result 1393 states and 1937 transitions. [2023-11-23 21:19:25,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:25,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2023-11-23 21:19:25,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:25,036 INFO L225 Difference]: With dead ends: 1393 [2023-11-23 21:19:25,036 INFO L226 Difference]: Without dead ends: 1061 [2023-11-23 21:19:25,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 67 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-23 21:19:25,039 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 149 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:25,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 238 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:19:25,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1061 states. [2023-11-23 21:19:25,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1061 to 1054. [2023-11-23 21:19:25,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1054 states, 816 states have (on average 1.3137254901960784) internal successors, (1072), 829 states have internal predecessors, (1072), 151 states have call successors, (151), 86 states have call predecessors, (151), 85 states have return successors, (190), 139 states have call predecessors, (190), 150 states have call successors, (190) [2023-11-23 21:19:25,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1054 states to 1054 states and 1413 transitions. [2023-11-23 21:19:25,134 INFO L78 Accepts]: Start accepts. Automaton has 1054 states and 1413 transitions. Word has length 67 [2023-11-23 21:19:25,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:25,134 INFO L495 AbstractCegarLoop]: Abstraction has 1054 states and 1413 transitions. [2023-11-23 21:19:25,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:19:25,135 INFO L276 IsEmpty]: Start isEmpty. Operand 1054 states and 1413 transitions. [2023-11-23 21:19:25,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-23 21:19:25,137 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:25,137 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:19:25,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:25,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:19:25,358 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:25,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:25,358 INFO L85 PathProgramCache]: Analyzing trace with hash 973282558, now seen corresponding path program 1 times [2023-11-23 21:19:25,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:25,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991215722] [2023-11-23 21:19:25,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:25,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:25,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:25,647 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 21:19:25,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:25,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991215722] [2023-11-23 21:19:25,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991215722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:25,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:25,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:19:25,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885451223] [2023-11-23 21:19:25,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:25,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:19:25,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:25,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:19:25,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:25,652 INFO L87 Difference]: Start difference. First operand 1054 states and 1413 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 21:19:26,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:26,093 INFO L93 Difference]: Finished difference Result 2088 states and 2864 transitions. [2023-11-23 21:19:26,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:19:26,094 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 67 [2023-11-23 21:19:26,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:26,106 INFO L225 Difference]: With dead ends: 2088 [2023-11-23 21:19:26,106 INFO L226 Difference]: Without dead ends: 1448 [2023-11-23 21:19:26,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:19:26,112 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 295 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:26,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 452 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:19:26,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1448 states. [2023-11-23 21:19:26,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1448 to 1412. [2023-11-23 21:19:26,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1412 states, 1075 states have (on average 1.304186046511628) internal successors, (1402), 1092 states have internal predecessors, (1402), 214 states have call successors, (214), 122 states have call predecessors, (214), 121 states have return successors, (280), 198 states have call predecessors, (280), 213 states have call successors, (280) [2023-11-23 21:19:26,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 1412 states and 1896 transitions. [2023-11-23 21:19:26,269 INFO L78 Accepts]: Start accepts. Automaton has 1412 states and 1896 transitions. Word has length 67 [2023-11-23 21:19:26,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:26,270 INFO L495 AbstractCegarLoop]: Abstraction has 1412 states and 1896 transitions. [2023-11-23 21:19:26,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 21:19:26,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1412 states and 1896 transitions. [2023-11-23 21:19:26,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-23 21:19:26,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:26,273 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:19:26,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 21:19:26,274 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:26,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:26,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1337075997, now seen corresponding path program 1 times [2023-11-23 21:19:26,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:26,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195373072] [2023-11-23 21:19:26,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:26,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:26,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:26,561 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 21:19:26,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:26,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195373072] [2023-11-23 21:19:26,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195373072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:26,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:26,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:19:26,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555463750] [2023-11-23 21:19:26,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:26,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:19:26,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:26,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:19:26,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:26,564 INFO L87 Difference]: Start difference. First operand 1412 states and 1896 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 21:19:27,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:27,091 INFO L93 Difference]: Finished difference Result 2918 states and 4000 transitions. [2023-11-23 21:19:27,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:19:27,092 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 69 [2023-11-23 21:19:27,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:27,107 INFO L225 Difference]: With dead ends: 2918 [2023-11-23 21:19:27,107 INFO L226 Difference]: Without dead ends: 1920 [2023-11-23 21:19:27,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:19:27,112 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 303 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:27,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 415 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:19:27,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2023-11-23 21:19:27,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1878. [2023-11-23 21:19:27,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1878 states, 1411 states have (on average 1.2927002126151665) internal successors, (1824), 1433 states have internal predecessors, (1824), 296 states have call successors, (296), 170 states have call predecessors, (296), 169 states have return successors, (392), 275 states have call predecessors, (392), 295 states have call successors, (392) [2023-11-23 21:19:27,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1878 states to 1878 states and 2512 transitions. [2023-11-23 21:19:27,339 INFO L78 Accepts]: Start accepts. Automaton has 1878 states and 2512 transitions. Word has length 69 [2023-11-23 21:19:27,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:27,340 INFO L495 AbstractCegarLoop]: Abstraction has 1878 states and 2512 transitions. [2023-11-23 21:19:27,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 21:19:27,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1878 states and 2512 transitions. [2023-11-23 21:19:27,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 21:19:27,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:27,349 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:19:27,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 21:19:27,349 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:27,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:27,350 INFO L85 PathProgramCache]: Analyzing trace with hash 979699710, now seen corresponding path program 1 times [2023-11-23 21:19:27,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:27,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401440694] [2023-11-23 21:19:27,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:27,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:27,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:27,433 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 21:19:27,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:27,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401440694] [2023-11-23 21:19:27,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401440694] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:27,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:27,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:27,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126332969] [2023-11-23 21:19:27,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:27,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:27,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:27,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:27,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:27,436 INFO L87 Difference]: Start difference. First operand 1878 states and 2512 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:19:27,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:27,756 INFO L93 Difference]: Finished difference Result 3480 states and 4726 transitions. [2023-11-23 21:19:27,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:27,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2023-11-23 21:19:27,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:27,772 INFO L225 Difference]: With dead ends: 3480 [2023-11-23 21:19:27,772 INFO L226 Difference]: Without dead ends: 2201 [2023-11-23 21:19:27,777 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-23 21:19:27,778 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 36 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:27,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 336 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:19:27,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2201 states. [2023-11-23 21:19:28,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2201 to 2028. [2023-11-23 21:19:28,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 1543 states have (on average 1.2987686325340246) internal successors, (2004), 1565 states have internal predecessors, (2004), 305 states have call successors, (305), 179 states have call predecessors, (305), 178 states have return successors, (401), 284 states have call predecessors, (401), 304 states have call successors, (401) [2023-11-23 21:19:28,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 2710 transitions. [2023-11-23 21:19:28,030 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 2710 transitions. Word has length 71 [2023-11-23 21:19:28,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:28,031 INFO L495 AbstractCegarLoop]: Abstraction has 2028 states and 2710 transitions. [2023-11-23 21:19:28,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:19:28,031 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 2710 transitions. [2023-11-23 21:19:28,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 21:19:28,035 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:28,036 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:19:28,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 21:19:28,036 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:28,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:28,037 INFO L85 PathProgramCache]: Analyzing trace with hash 4660679, now seen corresponding path program 1 times [2023-11-23 21:19:28,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:28,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328382588] [2023-11-23 21:19:28,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:28,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:28,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:28,213 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:19:28,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:28,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328382588] [2023-11-23 21:19:28,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328382588] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:28,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519584289] [2023-11-23 21:19:28,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:28,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:28,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:28,218 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:28,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:19:28,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:28,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:19:28,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:28,356 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:19:28,357 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:28,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519584289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:28,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:28,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:19:28,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531765019] [2023-11-23 21:19:28,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:28,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:28,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:28,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:28,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:28,361 INFO L87 Difference]: Start difference. First operand 2028 states and 2710 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 21:19:28,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:28,610 INFO L93 Difference]: Finished difference Result 2155 states and 2869 transitions. [2023-11-23 21:19:28,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:28,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2023-11-23 21:19:28,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:28,625 INFO L225 Difference]: With dead ends: 2155 [2023-11-23 21:19:28,625 INFO L226 Difference]: Without dead ends: 1621 [2023-11-23 21:19:28,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:28,627 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 25 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:28,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 300 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:19:28,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1621 states. [2023-11-23 21:19:28,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1621 to 1621. [2023-11-23 21:19:28,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1621 states, 1200 states have (on average 1.3016666666666667) internal successors, (1562), 1216 states have internal predecessors, (1562), 267 states have call successors, (267), 153 states have call predecessors, (267), 153 states have return successors, (364), 252 states have call predecessors, (364), 267 states have call successors, (364) [2023-11-23 21:19:28,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1621 states to 1621 states and 2193 transitions. [2023-11-23 21:19:28,818 INFO L78 Accepts]: Start accepts. Automaton has 1621 states and 2193 transitions. Word has length 73 [2023-11-23 21:19:28,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:28,819 INFO L495 AbstractCegarLoop]: Abstraction has 1621 states and 2193 transitions. [2023-11-23 21:19:28,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 21:19:28,819 INFO L276 IsEmpty]: Start isEmpty. Operand 1621 states and 2193 transitions. [2023-11-23 21:19:28,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 21:19:28,825 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:28,826 INFO L195 NwaCegarLoop]: trace histogram [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, 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-23 21:19:28,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:29,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 21:19:29,047 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:29,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:29,048 INFO L85 PathProgramCache]: Analyzing trace with hash 230633916, now seen corresponding path program 1 times [2023-11-23 21:19:29,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:29,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558243606] [2023-11-23 21:19:29,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:29,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:29,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:29,180 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 21:19:29,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:29,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558243606] [2023-11-23 21:19:29,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558243606] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:29,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885024128] [2023-11-23 21:19:29,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:29,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:29,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:29,183 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:29,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:19:29,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:29,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:19:29,325 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:29,370 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:19:29,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:29,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885024128] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:29,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:29,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:19:29,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652967091] [2023-11-23 21:19:29,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:29,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:29,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:29,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:29,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:29,372 INFO L87 Difference]: Start difference. First operand 1621 states and 2193 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:19:29,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:29,612 INFO L93 Difference]: Finished difference Result 3154 states and 4312 transitions. [2023-11-23 21:19:29,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:29,613 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-23 21:19:29,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:29,626 INFO L225 Difference]: With dead ends: 3154 [2023-11-23 21:19:29,626 INFO L226 Difference]: Without dead ends: 1962 [2023-11-23 21:19:29,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 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-23 21:19:29,632 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 72 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:29,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 118 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:19:29,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2023-11-23 21:19:29,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1906. [2023-11-23 21:19:29,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1906 states, 1447 states have (on average 1.2923289564616447) internal successors, (1870), 1460 states have internal predecessors, (1870), 273 states have call successors, (273), 183 states have call predecessors, (273), 185 states have return successors, (369), 263 states have call predecessors, (369), 273 states have call successors, (369) [2023-11-23 21:19:29,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1906 states and 2512 transitions. [2023-11-23 21:19:29,925 INFO L78 Accepts]: Start accepts. Automaton has 1906 states and 2512 transitions. Word has length 105 [2023-11-23 21:19:29,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:29,925 INFO L495 AbstractCegarLoop]: Abstraction has 1906 states and 2512 transitions. [2023-11-23 21:19:29,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:19:29,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 2512 transitions. [2023-11-23 21:19:29,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 21:19:29,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:29,932 INFO L195 NwaCegarLoop]: trace histogram [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-23 21:19:29,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:30,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 21:19:30,146 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:30,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:30,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1359761061, now seen corresponding path program 1 times [2023-11-23 21:19:30,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:30,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506715091] [2023-11-23 21:19:30,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:30,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:30,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:30,261 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-23 21:19:30,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:30,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506715091] [2023-11-23 21:19:30,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506715091] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:30,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431430732] [2023-11-23 21:19:30,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:30,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:30,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:30,270 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:30,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:19:30,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:30,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:19:30,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:30,436 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:19:30,436 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:30,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431430732] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:30,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:30,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:19:30,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374090633] [2023-11-23 21:19:30,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:30,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:30,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:30,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:30,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:30,439 INFO L87 Difference]: Start difference. First operand 1906 states and 2512 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:19:30,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:30,699 INFO L93 Difference]: Finished difference Result 3628 states and 4840 transitions. [2023-11-23 21:19:30,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:30,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-23 21:19:30,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:30,717 INFO L225 Difference]: With dead ends: 3628 [2023-11-23 21:19:30,717 INFO L226 Difference]: Without dead ends: 2348 [2023-11-23 21:19:30,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:30,723 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 53 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:30,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 233 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:19:30,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2348 states. [2023-11-23 21:19:30,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2348 to 2053. [2023-11-23 21:19:30,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2053 states, 1572 states have (on average 1.3002544529262086) internal successors, (2044), 1585 states have internal predecessors, (2044), 284 states have call successors, (284), 194 states have call predecessors, (284), 196 states have return successors, (380), 274 states have call predecessors, (380), 284 states have call successors, (380) [2023-11-23 21:19:31,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2053 states to 2053 states and 2708 transitions. [2023-11-23 21:19:31,003 INFO L78 Accepts]: Start accepts. Automaton has 2053 states and 2708 transitions. Word has length 105 [2023-11-23 21:19:31,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:31,003 INFO L495 AbstractCegarLoop]: Abstraction has 2053 states and 2708 transitions. [2023-11-23 21:19:31,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:19:31,004 INFO L276 IsEmpty]: Start isEmpty. Operand 2053 states and 2708 transitions. [2023-11-23 21:19:31,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 21:19:31,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:31,010 INFO L195 NwaCegarLoop]: trace histogram [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, 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-23 21:19:31,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:31,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-23 21:19:31,236 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:31,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:31,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1492572855, now seen corresponding path program 2 times [2023-11-23 21:19:31,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:31,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860988126] [2023-11-23 21:19:31,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:31,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:31,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:31,473 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-23 21:19:31,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:31,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860988126] [2023-11-23 21:19:31,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860988126] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:31,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106612103] [2023-11-23 21:19:31,474 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:19:31,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:31,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:31,478 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:31,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:19:31,587 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 21:19:31,587 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:19:31,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:19:31,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:31,626 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:19:31,627 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:31,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106612103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:31,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:31,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-23 21:19:31,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200530255] [2023-11-23 21:19:31,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:31,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:19:31,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:31,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:19:31,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:19:31,630 INFO L87 Difference]: Start difference. First operand 2053 states and 2708 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:19:31,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:31,906 INFO L93 Difference]: Finished difference Result 3686 states and 4852 transitions. [2023-11-23 21:19:31,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:19:31,907 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2023-11-23 21:19:31,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:31,921 INFO L225 Difference]: With dead ends: 3686 [2023-11-23 21:19:31,922 INFO L226 Difference]: Without dead ends: 2184 [2023-11-23 21:19:31,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:19:31,927 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 81 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:31,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 364 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:19:31,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2184 states. [2023-11-23 21:19:32,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2184 to 2138. [2023-11-23 21:19:32,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2138 states, 1632 states have (on average 1.295343137254902) internal successors, (2114), 1651 states have internal predecessors, (2114), 292 states have call successors, (292), 199 states have call predecessors, (292), 213 states have return successors, (406), 288 states have call predecessors, (406), 292 states have call successors, (406) [2023-11-23 21:19:32,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2138 states to 2138 states and 2812 transitions. [2023-11-23 21:19:32,221 INFO L78 Accepts]: Start accepts. Automaton has 2138 states and 2812 transitions. Word has length 105 [2023-11-23 21:19:32,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:32,222 INFO L495 AbstractCegarLoop]: Abstraction has 2138 states and 2812 transitions. [2023-11-23 21:19:32,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:19:32,222 INFO L276 IsEmpty]: Start isEmpty. Operand 2138 states and 2812 transitions. [2023-11-23 21:19:32,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 21:19:32,229 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:32,229 INFO L195 NwaCegarLoop]: trace histogram [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-23 21:19:32,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:32,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:32,442 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:32,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:32,443 INFO L85 PathProgramCache]: Analyzing trace with hash -400869320, now seen corresponding path program 2 times [2023-11-23 21:19:32,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:32,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738910179] [2023-11-23 21:19:32,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:32,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:32,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:32,702 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 21:19:32,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:32,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738910179] [2023-11-23 21:19:32,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738910179] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:32,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616985035] [2023-11-23 21:19:32,703 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:19:32,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:32,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:32,705 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:32,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:19:32,837 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-23 21:19:32,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:19:32,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:19:32,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:33,009 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-23 21:19:33,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:33,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616985035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:33,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:33,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-23 21:19:33,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315456812] [2023-11-23 21:19:33,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:33,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:19:33,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:33,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:19:33,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:19:33,014 INFO L87 Difference]: Start difference. First operand 2138 states and 2812 transitions. Second operand has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:19:33,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:33,432 INFO L93 Difference]: Finished difference Result 3767 states and 5107 transitions. [2023-11-23 21:19:33,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:19:33,433 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2023-11-23 21:19:33,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:33,447 INFO L225 Difference]: With dead ends: 3767 [2023-11-23 21:19:33,448 INFO L226 Difference]: Without dead ends: 2308 [2023-11-23 21:19:33,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:19:33,454 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 103 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:33,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 143 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:19:33,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2308 states. [2023-11-23 21:19:33,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2308 to 2254. [2023-11-23 21:19:33,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2254 states, 1734 states have (on average 1.2739331026528258) internal successors, (2209), 1756 states have internal predecessors, (2209), 294 states have call successors, (294), 207 states have call predecessors, (294), 225 states have return successors, (410), 291 states have call predecessors, (410), 294 states have call successors, (410) [2023-11-23 21:19:33,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 2913 transitions. [2023-11-23 21:19:33,772 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 2913 transitions. Word has length 105 [2023-11-23 21:19:33,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:33,772 INFO L495 AbstractCegarLoop]: Abstraction has 2254 states and 2913 transitions. [2023-11-23 21:19:33,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:19:33,773 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 2913 transitions. [2023-11-23 21:19:33,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 21:19:33,780 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:33,781 INFO L195 NwaCegarLoop]: trace histogram [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-23 21:19:33,806 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:33,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-23 21:19:33,994 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:33,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:33,995 INFO L85 PathProgramCache]: Analyzing trace with hash 804364139, now seen corresponding path program 1 times [2023-11-23 21:19:33,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:33,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596597552] [2023-11-23 21:19:33,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:33,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:34,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:34,098 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-23 21:19:34,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:34,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596597552] [2023-11-23 21:19:34,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596597552] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:34,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017829530] [2023-11-23 21:19:34,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:34,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:34,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:34,100 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:34,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:19:34,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:34,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:19:34,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:34,261 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:19:34,262 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:34,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017829530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:34,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:34,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:19:34,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463689958] [2023-11-23 21:19:34,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:34,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:34,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:34,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:34,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:34,265 INFO L87 Difference]: Start difference. First operand 2254 states and 2913 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:19:34,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:34,559 INFO L93 Difference]: Finished difference Result 4288 states and 5599 transitions. [2023-11-23 21:19:34,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:34,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-23 21:19:34,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:34,577 INFO L225 Difference]: With dead ends: 4288 [2023-11-23 21:19:34,577 INFO L226 Difference]: Without dead ends: 2624 [2023-11-23 21:19:34,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:34,583 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 43 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:34,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 225 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:19:34,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2624 states. [2023-11-23 21:19:34,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2624 to 2408. [2023-11-23 21:19:34,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2408 states, 1864 states have (on average 1.2795064377682404) internal successors, (2385), 1886 states have internal predecessors, (2385), 306 states have call successors, (306), 219 states have call predecessors, (306), 237 states have return successors, (422), 303 states have call predecessors, (422), 306 states have call successors, (422) [2023-11-23 21:19:34,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2408 states to 2408 states and 3113 transitions. [2023-11-23 21:19:34,979 INFO L78 Accepts]: Start accepts. Automaton has 2408 states and 3113 transitions. Word has length 105 [2023-11-23 21:19:34,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:34,980 INFO L495 AbstractCegarLoop]: Abstraction has 2408 states and 3113 transitions. [2023-11-23 21:19:34,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:19:34,981 INFO L276 IsEmpty]: Start isEmpty. Operand 2408 states and 3113 transitions. [2023-11-23 21:19:34,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 21:19:34,991 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:34,992 INFO L195 NwaCegarLoop]: trace histogram [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, 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-23 21:19:35,019 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:35,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:35,206 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:35,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:35,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1913371930, now seen corresponding path program 1 times [2023-11-23 21:19:35,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:35,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277039409] [2023-11-23 21:19:35,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:35,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:35,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:35,447 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 21:19:35,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:35,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277039409] [2023-11-23 21:19:35,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277039409] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:35,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455212294] [2023-11-23 21:19:35,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:35,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:35,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:35,452 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:35,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:19:35,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:35,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:19:35,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:35,624 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:19:35,625 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:35,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455212294] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:35,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:35,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:19:35,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460148325] [2023-11-23 21:19:35,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:35,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:35,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:35,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:35,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:19:35,628 INFO L87 Difference]: Start difference. First operand 2408 states and 3113 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:19:35,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:35,926 INFO L93 Difference]: Finished difference Result 4070 states and 5445 transitions. [2023-11-23 21:19:35,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:35,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-23 21:19:35,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:35,953 INFO L225 Difference]: With dead ends: 4070 [2023-11-23 21:19:35,953 INFO L226 Difference]: Without dead ends: 2418 [2023-11-23 21:19:35,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 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-23 21:19:35,960 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 75 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:35,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 245 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:19:35,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2418 states. [2023-11-23 21:19:36,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2418 to 2396. [2023-11-23 21:19:36,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2396 states, 1852 states have (on average 1.2446004319654427) internal successors, (2305), 1874 states have internal predecessors, (2305), 306 states have call successors, (306), 219 states have call predecessors, (306), 237 states have return successors, (422), 303 states have call predecessors, (422), 306 states have call successors, (422) [2023-11-23 21:19:36,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2396 states to 2396 states and 3033 transitions. [2023-11-23 21:19:36,292 INFO L78 Accepts]: Start accepts. Automaton has 2396 states and 3033 transitions. Word has length 105 [2023-11-23 21:19:36,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:36,293 INFO L495 AbstractCegarLoop]: Abstraction has 2396 states and 3033 transitions. [2023-11-23 21:19:36,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:19:36,293 INFO L276 IsEmpty]: Start isEmpty. Operand 2396 states and 3033 transitions. [2023-11-23 21:19:36,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-23 21:19:36,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:36,300 INFO L195 NwaCegarLoop]: trace histogram [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, 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-23 21:19:36,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:36,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:36,514 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:36,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:36,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1779599742, now seen corresponding path program 1 times [2023-11-23 21:19:36,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:36,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796714978] [2023-11-23 21:19:36,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:36,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:36,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:36,719 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-23 21:19:36,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:36,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796714978] [2023-11-23 21:19:36,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796714978] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:36,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1731091438] [2023-11-23 21:19:36,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:36,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:36,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:36,721 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:36,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04bb4d8f-e4bd-4587-b0c0-81dbb9f0ff88/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process