./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX --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 aaf13b6417c3a40bd252c0d41a10a8dacb34259e9c2292b8e82d477fe2508ef5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:14:47,220 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:14:47,329 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:14:47,334 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:14:47,335 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:14:47,360 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:14:47,361 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:14:47,361 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:14:47,362 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:14:47,363 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:14:47,364 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:14:47,365 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:14:47,365 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:14:47,366 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:14:47,367 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:14:47,367 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:14:47,368 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:14:47,368 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:14:47,369 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:14:47,370 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:14:47,370 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:14:47,371 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:14:47,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:14:47,372 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:14:47,373 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:14:47,373 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:14:47,374 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:14:47,374 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:14:47,375 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:14:47,375 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:14:47,376 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:14:47,376 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:14:47,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:14:47,377 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:14:47,378 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:14:47,379 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:14:47,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:14:47,380 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:14:47,380 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:14:47,381 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:14:47,381 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:14:47,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:14:47,382 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:14:47,383 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:14:47,383 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:14:47,384 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_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/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_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX 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 -> aaf13b6417c3a40bd252c0d41a10a8dacb34259e9c2292b8e82d477fe2508ef5 [2023-11-12 00:14:47,710 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:14:47,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:14:47,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:14:47,763 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:14:47,763 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:14:47,766 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c [2023-11-12 00:14:50,740 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:14:51,643 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:14:51,643 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c [2023-11-12 00:14:51,700 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/data/923b1b1dc/3dee27a287084ef0bf68c48f39090006/FLAG6d79d04a8 [2023-11-12 00:14:51,716 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/data/923b1b1dc/3dee27a287084ef0bf68c48f39090006 [2023-11-12 00:14:51,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:14:51,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:14:51,721 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:14:51,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:14:51,727 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:14:51,728 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:14:51" (1/1) ... [2023-11-12 00:14:51,729 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58b6093e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:51, skipping insertion in model container [2023-11-12 00:14:51,730 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:14:51" (1/1) ... [2023-11-12 00:14:51,983 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:14:54,312 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_a565fc92-ea9c-462b-9486-6f9a9ac3a886/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c[380593,380606] [2023-11-12 00:14:54,344 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_a565fc92-ea9c-462b-9486-6f9a9ac3a886/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c[383339,383352] [2023-11-12 00:14:54,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:14:54,652 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:14:55,945 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_a565fc92-ea9c-462b-9486-6f9a9ac3a886/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c[380593,380606] [2023-11-12 00:14:55,951 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_a565fc92-ea9c-462b-9486-6f9a9ac3a886/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c[383339,383352] [2023-11-12 00:14:55,969 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:14:56,047 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:14:56,047 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56 WrapperNode [2023-11-12 00:14:56,047 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:14:56,049 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:14:56,049 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:14:56,049 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:14:56,057 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:56,149 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:56,854 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12994 [2023-11-12 00:14:56,854 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:14:56,855 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:14:56,855 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:14:56,855 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:14:56,879 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:56,880 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:56,992 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:56,992 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:57,296 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:57,452 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:57,473 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:57,499 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:57,560 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:14:57,562 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:14:57,562 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:14:57,563 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:14:57,564 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (1/1) ... [2023-11-12 00:14:57,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:14:57,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:14:57,602 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:14:57,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:14:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:14:57,684 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:14:57,684 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:14:57,686 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:14:57,687 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:14:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:14:57,687 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:14:57,687 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-12 00:14:57,688 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-12 00:14:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:14:57,688 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:14:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:14:57,688 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:14:57,688 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:14:57,689 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:14:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:14:57,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:14:57,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:14:57,852 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:14:57,854 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:15:07,661 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:15:10,725 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:15:10,726 INFO L302 CfgBuilder]: Removed 12 assume(true) statements. [2023-11-12 00:15:10,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:15:10 BoogieIcfgContainer [2023-11-12 00:15:10,732 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:15:10,735 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:15:10,735 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:15:10,739 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:15:10,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:14:51" (1/3) ... [2023-11-12 00:15:10,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4965e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:15:10, skipping insertion in model container [2023-11-12 00:15:10,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:56" (2/3) ... [2023-11-12 00:15:10,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4965e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:15:10, skipping insertion in model container [2023-11-12 00:15:10,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:15:10" (3/3) ... [2023-11-12 00:15:10,742 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.08.cil-2.c [2023-11-12 00:15:10,764 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:15:10,764 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:15:10,870 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:15:10,878 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;@714a1f13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:15:10,878 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:15:10,893 INFO L276 IsEmpty]: Start isEmpty. Operand has 1802 states, 1768 states have (on average 1.9592760180995474) internal successors, (3464), 1773 states have internal predecessors, (3464), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-12 00:15:10,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-12 00:15:10,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:10,913 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:15:10,914 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:10,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:10,920 INFO L85 PathProgramCache]: Analyzing trace with hash -314569882, now seen corresponding path program 1 times [2023-11-12 00:15:10,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:10,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71373884] [2023-11-12 00:15:10,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:10,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:11,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:11,609 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-12 00:15:11,609 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:11,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71373884] [2023-11-12 00:15:11,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71373884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:11,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:11,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:15:11,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140073116] [2023-11-12 00:15:11,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:11,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:15:11,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:11,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:15:11,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:15:11,674 INFO L87 Difference]: Start difference. First operand has 1802 states, 1768 states have (on average 1.9592760180995474) internal successors, (3464), 1773 states have internal predecessors, (3464), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:15:12,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:12,818 INFO L93 Difference]: Finished difference Result 3739 states and 7250 transitions. [2023-11-12 00:15:12,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:15:12,821 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2023-11-12 00:15:12,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:12,846 INFO L225 Difference]: With dead ends: 3739 [2023-11-12 00:15:12,846 INFO L226 Difference]: Without dead ends: 1936 [2023-11-12 00:15:12,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:15:12,858 INFO L413 NwaCegarLoop]: 3416 mSDtfsCounter, 3673 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3673 SdHoareTripleChecker+Valid, 6748 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:12,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3673 Valid, 6748 Invalid, 680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:15:12,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1936 states. [2023-11-12 00:15:12,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1936 to 1935. [2023-11-12 00:15:12,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1935 states, 1879 states have (on average 1.9244278871740288) internal successors, (3616), 1883 states have internal predecessors, (3616), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-12 00:15:12,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 3698 transitions. [2023-11-12 00:15:12,996 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 3698 transitions. Word has length 56 [2023-11-12 00:15:12,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:12,997 INFO L495 AbstractCegarLoop]: Abstraction has 1935 states and 3698 transitions. [2023-11-12 00:15:12,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:15:12,998 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 3698 transitions. [2023-11-12 00:15:13,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:15:13,012 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:13,013 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:15:13,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:15:13,013 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:13,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:13,014 INFO L85 PathProgramCache]: Analyzing trace with hash 151316896, now seen corresponding path program 1 times [2023-11-12 00:15:13,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:13,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181710402] [2023-11-12 00:15:13,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:13,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:13,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:13,396 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:15:13,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:13,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181710402] [2023-11-12 00:15:13,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181710402] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:15:13,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682370025] [2023-11-12 00:15:13,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:13,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:13,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:15:13,404 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:15:13,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:15:13,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:13,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:15:13,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:13,755 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 00:15:13,756 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:13,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682370025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:13,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:15:13,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:15:13,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249720924] [2023-11-12 00:15:13,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:13,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:15:13,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:13,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:15:13,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:15:13,763 INFO L87 Difference]: Start difference. First operand 1935 states and 3698 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:15:14,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:14,350 INFO L93 Difference]: Finished difference Result 2506 states and 4553 transitions. [2023-11-12 00:15:14,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:15:14,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2023-11-12 00:15:14,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:14,379 INFO L225 Difference]: With dead ends: 2506 [2023-11-12 00:15:14,384 INFO L226 Difference]: Without dead ends: 2217 [2023-11-12 00:15:14,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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-12 00:15:14,395 INFO L413 NwaCegarLoop]: 3297 mSDtfsCounter, 3464 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3478 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:14,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3478 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:15:14,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2217 states. [2023-11-12 00:15:14,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2217 to 2211. [2023-11-12 00:15:14,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2211 states, 2109 states have (on average 1.8724513987671882) internal successors, (3949), 2114 states have internal predecessors, (3949), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-12 00:15:14,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 2211 states and 4099 transitions. [2023-11-12 00:15:14,630 INFO L78 Accepts]: Start accepts. Automaton has 2211 states and 4099 transitions. Word has length 110 [2023-11-12 00:15:14,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:14,631 INFO L495 AbstractCegarLoop]: Abstraction has 2211 states and 4099 transitions. [2023-11-12 00:15:14,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:15:14,631 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 4099 transitions. [2023-11-12 00:15:14,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:15:14,635 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:14,636 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:15:14,644 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 00:15:14,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 00:15:14,843 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:14,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:14,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1260517568, now seen corresponding path program 1 times [2023-11-12 00:15:14,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:14,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121075311] [2023-11-12 00:15:14,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:14,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:14,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:15,036 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:15:15,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:15,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121075311] [2023-11-12 00:15:15,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121075311] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:15:15,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462908817] [2023-11-12 00:15:15,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:15,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:15,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:15:15,039 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:15:15,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:15:15,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:15,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:15:15,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:15,337 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-12 00:15:15,337 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:15,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462908817] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:15,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:15:15,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:15:15,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794613270] [2023-11-12 00:15:15,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:15,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:15:15,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:15,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:15:15,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:15:15,342 INFO L87 Difference]: Start difference. First operand 2211 states and 4099 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:15:15,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:15,929 INFO L93 Difference]: Finished difference Result 3328 states and 5766 transitions. [2023-11-12 00:15:15,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:15:15,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2023-11-12 00:15:15,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:15,950 INFO L225 Difference]: With dead ends: 3328 [2023-11-12 00:15:15,950 INFO L226 Difference]: Without dead ends: 2763 [2023-11-12 00:15:15,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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-12 00:15:15,957 INFO L413 NwaCegarLoop]: 3295 mSDtfsCounter, 3470 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3470 SdHoareTripleChecker+Valid, 3476 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:15,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3470 Valid, 3476 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:15:15,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2763 states. [2023-11-12 00:15:16,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2763 to 2755. [2023-11-12 00:15:16,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2755 states, 2563 states have (on average 1.795942255169723) internal successors, (4603), 2570 states have internal predecessors, (4603), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-12 00:15:16,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 2755 states and 4885 transitions. [2023-11-12 00:15:16,093 INFO L78 Accepts]: Start accepts. Automaton has 2755 states and 4885 transitions. Word has length 110 [2023-11-12 00:15:16,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:16,095 INFO L495 AbstractCegarLoop]: Abstraction has 2755 states and 4885 transitions. [2023-11-12 00:15:16,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:15:16,096 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 4885 transitions. [2023-11-12 00:15:16,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:15:16,106 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:16,106 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:15:16,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:15:16,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:16,317 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:16,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:16,317 INFO L85 PathProgramCache]: Analyzing trace with hash 2123525344, now seen corresponding path program 1 times [2023-11-12 00:15:16,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:16,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022081786] [2023-11-12 00:15:16,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:16,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:16,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:16,591 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:15:16,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:16,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022081786] [2023-11-12 00:15:16,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022081786] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:15:16,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867019564] [2023-11-12 00:15:16,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:16,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:16,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:15:16,594 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:15:16,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:15:16,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:16,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:15:16,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:16,881 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:15:16,881 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:16,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867019564] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:16,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:15:16,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:15:16,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84113794] [2023-11-12 00:15:16,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:16,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:15:16,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:16,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:15:16,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:15:16,884 INFO L87 Difference]: Start difference. First operand 2755 states and 4885 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:15:17,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:17,478 INFO L93 Difference]: Finished difference Result 4948 states and 8142 transitions. [2023-11-12 00:15:17,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:15:17,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2023-11-12 00:15:17,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:17,504 INFO L225 Difference]: With dead ends: 4948 [2023-11-12 00:15:17,504 INFO L226 Difference]: Without dead ends: 3839 [2023-11-12 00:15:17,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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-12 00:15:17,511 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 3473 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:17,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 3426 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:15:17,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3839 states. [2023-11-12 00:15:17,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3839 to 3827. [2023-11-12 00:15:17,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3827 states, 3459 states have (on average 1.7019369760046257) internal successors, (5887), 3470 states have internal predecessors, (5887), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2023-11-12 00:15:17,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3827 states to 3827 states and 6425 transitions. [2023-11-12 00:15:17,678 INFO L78 Accepts]: Start accepts. Automaton has 3827 states and 6425 transitions. Word has length 110 [2023-11-12 00:15:17,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:17,678 INFO L495 AbstractCegarLoop]: Abstraction has 3827 states and 6425 transitions. [2023-11-12 00:15:17,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:15:17,679 INFO L276 IsEmpty]: Start isEmpty. Operand 3827 states and 6425 transitions. [2023-11-12 00:15:17,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:15:17,686 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:17,686 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:15:17,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:15:17,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:17,898 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:17,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:17,898 INFO L85 PathProgramCache]: Analyzing trace with hash 378577728, now seen corresponding path program 1 times [2023-11-12 00:15:17,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:17,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477122392] [2023-11-12 00:15:17,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:17,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:17,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:18,086 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:15:18,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:18,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477122392] [2023-11-12 00:15:18,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477122392] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:15:18,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267571816] [2023-11-12 00:15:18,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:18,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:18,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:15:18,089 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:15:18,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:15:18,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:18,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:15:18,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:18,376 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:15:18,376 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:18,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267571816] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:18,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:15:18,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:15:18,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348991351] [2023-11-12 00:15:18,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:18,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:15:18,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:18,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:15:18,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:15:18,379 INFO L87 Difference]: Start difference. First operand 3827 states and 6425 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:15:19,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:19,142 INFO L93 Difference]: Finished difference Result 8140 states and 12794 transitions. [2023-11-12 00:15:19,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:15:19,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2023-11-12 00:15:19,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:19,184 INFO L225 Difference]: With dead ends: 8140 [2023-11-12 00:15:19,184 INFO L226 Difference]: Without dead ends: 5959 [2023-11-12 00:15:19,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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-12 00:15:19,195 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 3458 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:19,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 3426 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:15:19,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5959 states. [2023-11-12 00:15:19,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5959 to 5939. [2023-11-12 00:15:19,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5939 states, 5227 states have (on average 1.6083795676296155) internal successors, (8407), 5246 states have internal predecessors, (8407), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2023-11-12 00:15:19,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5939 states to 5939 states and 9441 transitions. [2023-11-12 00:15:19,552 INFO L78 Accepts]: Start accepts. Automaton has 5939 states and 9441 transitions. Word has length 110 [2023-11-12 00:15:19,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:19,552 INFO L495 AbstractCegarLoop]: Abstraction has 5939 states and 9441 transitions. [2023-11-12 00:15:19,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:15:19,554 INFO L276 IsEmpty]: Start isEmpty. Operand 5939 states and 9441 transitions. [2023-11-12 00:15:19,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:15:19,565 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:19,565 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:15:19,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:15:19,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a565fc92-ea9c-462b-9486-6f9a9ac3a886/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:19,773 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:19,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:19,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1819834592, now seen corresponding path program 1 times [2023-11-12 00:15:19,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:19,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100417447] [2023-11-12 00:15:19,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:19,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:19,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:19,946 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-12 00:15:19,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:19,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100417447] [2023-11-12 00:15:19,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100417447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:19,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:19,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:15:19,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429458979] [2023-11-12 00:15:19,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:19,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:15:19,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:19,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:15:19,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:15:19,950 INFO L87 Difference]: Start difference. First operand 5939 states and 9441 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:15:20,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:20,757 INFO L93 Difference]: Finished difference Result 9351 states and 14484 transitions. [2023-11-12 00:15:20,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:15:20,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 110 [2023-11-12 00:15:20,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:20,838 INFO L225 Difference]: With dead ends: 9351 [2023-11-12 00:15:20,838 INFO L226 Difference]: Without dead ends: 7139 [2023-11-12 00:15:20,849 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-12 00:15:20,851 INFO L413 NwaCegarLoop]: 3349 mSDtfsCounter, 99 mSDsluCounter, 3254 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 6603 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:20,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 6603 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:15:20,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7139 states. [2023-11-12 00:15:21,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7139 to 6803. [2023-11-12 00:15:21,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6803 states, 6059 states have (on average 1.606700775705562) internal successors, (9735), 6078 states have internal predecessors, (9735), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-12 00:15:21,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6803 states to 6803 states and 10801 transitions. [2023-11-12 00:15:21,259 INFO L78 Accepts]: Start accepts. Automaton has 6803 states and 10801 transitions. Word has length 110 [2023-11-12 00:15:21,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:21,260 INFO L495 AbstractCegarLoop]: Abstraction has 6803 states and 10801 transitions. [2023-11-12 00:15:21,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:15:21,261 INFO L276 IsEmpty]: Start isEmpty. Operand 6803 states and 10801 transitions. [2023-11-12 00:15:21,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-12 00:15:21,284 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:21,285 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-12 00:15:21,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:15:21,285 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:21,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:21,286 INFO L85 PathProgramCache]: Analyzing trace with hash -40616397, now seen corresponding path program 1 times [2023-11-12 00:15:21,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:21,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721658075] [2023-11-12 00:15:21,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:21,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:21,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:21,473 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-12 00:15:21,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:21,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721658075] [2023-11-12 00:15:21,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721658075] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:21,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:21,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:15:21,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594600978] [2023-11-12 00:15:21,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:21,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:15:21,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:21,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:15:21,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:15:21,477 INFO L87 Difference]: Start difference. First operand 6803 states and 10801 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:15:22,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:22,448 INFO L93 Difference]: Finished difference Result 16972 states and 25882 transitions. [2023-11-12 00:15:22,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:15:22,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2023-11-12 00:15:22,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:22,495 INFO L225 Difference]: With dead ends: 16972 [2023-11-12 00:15:22,496 INFO L226 Difference]: Without dead ends: 11815 [2023-11-12 00:15:22,514 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-12 00:15:22,514 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3459 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3459 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:22,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3459 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:15:22,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11815 states. [2023-11-12 00:15:22,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11815 to 11763. [2023-11-12 00:15:22,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11763 states, 10315 states have (on average 1.5394086282113426) internal successors, (15879), 10350 states have internal predecessors, (15879), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-11-12 00:15:23,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11763 states to 11763 states and 17937 transitions. [2023-11-12 00:15:23,038 INFO L78 Accepts]: Start accepts. Automaton has 11763 states and 17937 transitions. Word has length 149 [2023-11-12 00:15:23,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:23,039 INFO L495 AbstractCegarLoop]: Abstraction has 11763 states and 17937 transitions. [2023-11-12 00:15:23,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:15:23,040 INFO L276 IsEmpty]: Start isEmpty. Operand 11763 states and 17937 transitions. [2023-11-12 00:15:23,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-12 00:15:23,074 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:23,074 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-12 00:15:23,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:15:23,075 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:23,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:23,076 INFO L85 PathProgramCache]: Analyzing trace with hash 528608459, now seen corresponding path program 1 times [2023-11-12 00:15:23,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:23,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682213068] [2023-11-12 00:15:23,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:23,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:23,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:23,201 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-12 00:15:23,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:23,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682213068] [2023-11-12 00:15:23,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682213068] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:23,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:23,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:15:23,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989109797] [2023-11-12 00:15:23,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:23,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:15:23,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:23,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:15:23,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:15:23,205 INFO L87 Difference]: Start difference. First operand 11763 states and 17937 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:15:24,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:24,431 INFO L93 Difference]: Finished difference Result 31708 states and 47290 transitions. [2023-11-12 00:15:24,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:15:24,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2023-11-12 00:15:24,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:24,507 INFO L225 Difference]: With dead ends: 31708 [2023-11-12 00:15:24,508 INFO L226 Difference]: Without dead ends: 21591 [2023-11-12 00:15:24,541 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-12 00:15:24,542 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3461 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:24,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:15:24,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21591 states. [2023-11-12 00:15:25,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21591 to 21491. [2023-11-12 00:15:25,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21491 states, 18667 states have (on average 1.4917769325547758) internal successors, (27847), 18734 states have internal predecessors, (27847), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2023-11-12 00:15:25,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21491 states to 21491 states and 31825 transitions. [2023-11-12 00:15:25,463 INFO L78 Accepts]: Start accepts. Automaton has 21491 states and 31825 transitions. Word has length 149 [2023-11-12 00:15:25,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:25,464 INFO L495 AbstractCegarLoop]: Abstraction has 21491 states and 31825 transitions. [2023-11-12 00:15:25,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:15:25,464 INFO L276 IsEmpty]: Start isEmpty. Operand 21491 states and 31825 transitions. [2023-11-12 00:15:25,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-12 00:15:25,539 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:25,540 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-12 00:15:25,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:15:25,540 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:25,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:25,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1050380650, now seen corresponding path program 1 times [2023-11-12 00:15:25,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:25,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190010791] [2023-11-12 00:15:25,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:25,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:25,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:25,673 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-12 00:15:25,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:25,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190010791] [2023-11-12 00:15:25,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190010791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:25,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:25,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:15:25,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838806842] [2023-11-12 00:15:25,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:25,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:15:25,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:25,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:15:25,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:15:25,677 INFO L87 Difference]: Start difference. First operand 21491 states and 31825 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:15:27,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:27,615 INFO L93 Difference]: Finished difference Result 60604 states and 88922 transitions. [2023-11-12 00:15:27,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:15:27,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2023-11-12 00:15:27,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:27,814 INFO L225 Difference]: With dead ends: 60604 [2023-11-12 00:15:27,814 INFO L226 Difference]: Without dead ends: 40759 [2023-11-12 00:15:27,894 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-12 00:15:27,896 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3463 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:27,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:15:27,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40759 states. [2023-11-12 00:15:29,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40759 to 40563. [2023-11-12 00:15:29,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40563 states, 35051 states have (on average 1.4591024507146728) internal successors, (51143), 35182 states have internal predecessors, (51143), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2023-11-12 00:15:30,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40563 states to 40563 states and 58833 transitions. [2023-11-12 00:15:30,151 INFO L78 Accepts]: Start accepts. Automaton has 40563 states and 58833 transitions. Word has length 149 [2023-11-12 00:15:30,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:30,152 INFO L495 AbstractCegarLoop]: Abstraction has 40563 states and 58833 transitions. [2023-11-12 00:15:30,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:15:30,153 INFO L276 IsEmpty]: Start isEmpty. Operand 40563 states and 58833 transitions. [2023-11-12 00:15:30,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-12 00:15:30,317 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:30,318 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-12 00:15:30,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:15:30,318 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:30,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:30,319 INFO L85 PathProgramCache]: Analyzing trace with hash 414049776, now seen corresponding path program 1 times [2023-11-12 00:15:30,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:30,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458430908] [2023-11-12 00:15:30,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:30,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:30,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:30,460 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-12 00:15:30,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:30,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458430908] [2023-11-12 00:15:30,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458430908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:30,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:30,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:15:30,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799948154] [2023-11-12 00:15:30,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:30,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:15:30,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:30,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:15:30,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:15:30,463 INFO L87 Difference]: Start difference. First operand 40563 states and 58833 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)