./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E --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 860bc4cce2f799c86d6f50223334fb7e75a2513f716d902687ae93b4a9d6cb3b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:06:47,220 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:06:47,306 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:06:47,314 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:06:47,314 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:06:47,349 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:06:47,350 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:06:47,350 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:06:47,353 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:06:47,353 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:06:47,353 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:06:47,353 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:06:47,354 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:06:47,354 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:06:47,354 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:06:47,355 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:06:47,355 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:06:47,355 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:06:47,355 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:06:47,357 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:06:47,357 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:06:47,357 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:06:47,357 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:06:47,358 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:06:47,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:06:47,360 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:06:47,360 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:06:47,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:06:47,360 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:06:47,360 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:06:47,361 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:06:47,361 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:06:47,361 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:06:47,361 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:06:47,361 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:06:47,361 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:06:47,361 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E 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 -> 860bc4cce2f799c86d6f50223334fb7e75a2513f716d902687ae93b4a9d6cb3b [2024-11-14 04:06:47,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:06:47,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:06:47,720 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:06:47,722 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:06:47,723 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:06:47,724 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c Unable to find full path for "g++" [2024-11-14 04:06:49,688 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:06:50,651 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:06:50,654 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c [2024-11-14 04:06:50,712 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/data/45dbfd90d/bca707b2708e4521a241b3421aad5383/FLAG4286127df [2024-11-14 04:06:50,733 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/data/45dbfd90d/bca707b2708e4521a241b3421aad5383 [2024-11-14 04:06:50,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:06:50,738 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:06:50,740 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:06:50,740 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:06:50,749 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:06:50,750 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:06:50" (1/1) ... [2024-11-14 04:06:50,751 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16af3de7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:50, skipping insertion in model container [2024-11-14 04:06:50,753 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:06:50" (1/1) ... [2024-11-14 04:06:50,970 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:06:52,912 WARN L250 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_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c[382357,382370] [2024-11-14 04:06:52,957 WARN L250 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_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c[383339,383352] [2024-11-14 04:06:53,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:06:53,223 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:06:54,298 WARN L250 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_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c[382357,382370] [2024-11-14 04:06:54,307 WARN L250 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_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c[383339,383352] [2024-11-14 04:06:54,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:06:54,422 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:06:54,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54 WrapperNode [2024-11-14 04:06:54,426 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:06:54,427 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:06:54,429 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:06:54,430 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:06:54,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:54,550 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:55,071 INFO L138 Inliner]: procedures = 56, calls = 60, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 12869 [2024-11-14 04:06:55,075 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:06:55,076 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:06:55,076 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:06:55,076 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:06:55,092 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:55,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:55,168 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:55,168 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:55,480 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:55,570 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:55,615 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:55,641 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:55,714 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:06:55,717 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:06:55,717 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:06:55,717 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:06:55,719 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (1/1) ... [2024-11-14 04:06:55,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:06:55,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:06:55,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:06:55,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:06:55,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:06:55,793 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 04:06:55,793 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 04:06:55,794 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 04:06:55,794 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 04:06:55,794 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 04:06:55,794 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 04:06:55,794 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-14 04:06:55,794 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-14 04:06:55,794 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 04:06:55,794 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 04:06:55,795 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 04:06:55,795 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 04:06:55,795 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 04:06:55,795 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 04:06:55,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:06:55,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:06:55,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:06:55,962 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:06:55,964 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:07:06,823 INFO L? ?]: Removed 1723 outVars from TransFormulas that were not future-live. [2024-11-14 04:07:06,823 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:07:09,741 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:07:09,745 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-14 04:07:09,745 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:07:09 BoogieIcfgContainer [2024-11-14 04:07:09,745 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:07:09,748 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:07:09,750 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:07:09,755 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:07:09,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:06:50" (1/3) ... [2024-11-14 04:07:09,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ae11c58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:07:09, skipping insertion in model container [2024-11-14 04:07:09,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:06:54" (2/3) ... [2024-11-14 04:07:09,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ae11c58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:07:09, skipping insertion in model container [2024-11-14 04:07:09,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:07:09" (3/3) ... [2024-11-14 04:07:09,760 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.06.cil-1.c [2024-11-14 04:07:09,778 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:07:09,781 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label46+token_ring.06.cil-1.c that has 8 procedures, 1778 locations, 1 initial locations, 10 loop locations, and 2 error locations. [2024-11-14 04:07:10,004 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:07:10,033 INFO L333 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, 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;@260e8360, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:07:10,033 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 04:07:10,049 INFO L276 IsEmpty]: Start isEmpty. Operand has 1778 states, 1746 states have (on average 1.9644902634593355) internal successors, (3430), 1751 states have internal predecessors, (3430), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 04:07:10,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 04:07:10,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:10,071 INFO L215 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] [2024-11-14 04:07:10,071 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:10,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:10,083 INFO L85 PathProgramCache]: Analyzing trace with hash -11703775, now seen corresponding path program 1 times [2024-11-14 04:07:10,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:10,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953606797] [2024-11-14 04:07:10,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:10,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:10,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:10,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:07:10,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:10,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953606797] [2024-11-14 04:07:10,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953606797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:10,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:07:10,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:07:10,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397059691] [2024-11-14 04:07:10,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:10,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:07:10,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:10,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:07:10,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:07:10,713 INFO L87 Difference]: Start difference. First operand has 1778 states, 1746 states have (on average 1.9644902634593355) internal successors, (3430), 1751 states have internal predecessors, (3430), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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) [2024-11-14 04:07:11,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:11,799 INFO L93 Difference]: Finished difference Result 3667 states and 7132 transitions. [2024-11-14 04:07:11,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:07:11,802 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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 50 [2024-11-14 04:07:11,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:11,833 INFO L225 Difference]: With dead ends: 3667 [2024-11-14 04:07:11,833 INFO L226 Difference]: Without dead ends: 1888 [2024-11-14 04:07:11,843 INFO L431 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 [2024-11-14 04:07:11,846 INFO L432 NwaCegarLoop]: 3352 mSDtfsCounter, 3603 mSDsluCounter, 3276 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3603 SdHoareTripleChecker+Valid, 6628 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:11,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3603 Valid, 6628 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 04:07:11,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1888 states. [2024-11-14 04:07:11,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1888 to 1887. [2024-11-14 04:07:11,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1887 states, 1835 states have (on average 1.9335149863760217) internal successors, (3548), 1839 states have internal predecessors, (3548), 38 states have call successors, (38), 13 states have call predecessors, (38), 12 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-14 04:07:12,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1887 states to 1887 states and 3622 transitions. [2024-11-14 04:07:12,012 INFO L78 Accepts]: Start accepts. Automaton has 1887 states and 3622 transitions. Word has length 50 [2024-11-14 04:07:12,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:12,012 INFO L471 AbstractCegarLoop]: Abstraction has 1887 states and 3622 transitions. [2024-11-14 04:07:12,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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) [2024-11-14 04:07:12,013 INFO L276 IsEmpty]: Start isEmpty. Operand 1887 states and 3622 transitions. [2024-11-14 04:07:12,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 04:07:12,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:12,022 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:07:12,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:07:12,022 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:12,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:12,024 INFO L85 PathProgramCache]: Analyzing trace with hash 296639682, now seen corresponding path program 1 times [2024-11-14 04:07:12,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:12,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845140844] [2024-11-14 04:07:12,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:12,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:12,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:12,301 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:07:12,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:12,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845140844] [2024-11-14 04:07:12,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845140844] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:07:12,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159528951] [2024-11-14 04:07:12,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:12,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:12,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:07:12,305 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:07:12,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:07:12,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:12,507 INFO L255 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:07:12,513 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:07:12,589 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 04:07:12,589 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:07:12,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159528951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:12,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:07:12,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:07:12,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380941531] [2024-11-14 04:07:12,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:12,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:12,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:12,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:12,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:07:12,594 INFO L87 Difference]: Start difference. First operand 1887 states and 3622 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:07:13,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:13,244 INFO L93 Difference]: Finished difference Result 2362 states and 4321 transitions. [2024-11-14 04:07:13,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:13,245 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 96 [2024-11-14 04:07:13,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:13,261 INFO L225 Difference]: With dead ends: 2362 [2024-11-14 04:07:13,262 INFO L226 Difference]: Without dead ends: 2121 [2024-11-14 04:07:13,264 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:07:13,265 INFO L432 NwaCegarLoop]: 3261 mSDtfsCounter, 3432 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 3410 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:13,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3432 Valid, 3410 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:07:13,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2121 states. [2024-11-14 04:07:13,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2121 to 2115. [2024-11-14 04:07:13,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2115 states, 2021 states have (on average 1.8866897575457695) internal successors, (3813), 2026 states have internal predecessors, (3813), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-14 04:07:13,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2115 states to 2115 states and 3947 transitions. [2024-11-14 04:07:13,354 INFO L78 Accepts]: Start accepts. Automaton has 2115 states and 3947 transitions. Word has length 96 [2024-11-14 04:07:13,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:13,355 INFO L471 AbstractCegarLoop]: Abstraction has 2115 states and 3947 transitions. [2024-11-14 04:07:13,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:07:13,355 INFO L276 IsEmpty]: Start isEmpty. Operand 2115 states and 3947 transitions. [2024-11-14 04:07:13,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 04:07:13,359 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:13,359 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:07:13,380 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:07:13,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:13,564 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:13,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:13,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1501017506, now seen corresponding path program 1 times [2024-11-14 04:07:13,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:13,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712253056] [2024-11-14 04:07:13,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:13,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:13,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:13,823 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:07:13,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:13,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712253056] [2024-11-14 04:07:13,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712253056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:07:13,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523637488] [2024-11-14 04:07:13,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:13,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:13,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:07:13,826 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:07:13,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:07:14,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:14,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:07:14,009 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:07:14,072 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 04:07:14,072 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:07:14,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523637488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:14,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:07:14,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:07:14,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134618895] [2024-11-14 04:07:14,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:14,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:14,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:14,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:14,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:07:14,075 INFO L87 Difference]: Start difference. First operand 2115 states and 3947 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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) [2024-11-14 04:07:14,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:14,656 INFO L93 Difference]: Finished difference Result 3040 states and 5302 transitions. [2024-11-14 04:07:14,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:14,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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 96 [2024-11-14 04:07:14,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:14,688 INFO L225 Difference]: With dead ends: 3040 [2024-11-14 04:07:14,688 INFO L226 Difference]: Without dead ends: 2571 [2024-11-14 04:07:14,699 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:07:14,700 INFO L432 NwaCegarLoop]: 3231 mSDtfsCounter, 3426 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3426 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:14,700 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3426 Valid, 3380 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:07:14,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2571 states. [2024-11-14 04:07:14,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2571 to 2563. [2024-11-14 04:07:14,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2563 states, 2387 states have (on average 1.8144113950565564) internal successors, (4331), 2394 states have internal predecessors, (4331), 126 states have call successors, (126), 49 states have call predecessors, (126), 48 states have return successors, (124), 120 states have call predecessors, (124), 124 states have call successors, (124) [2024-11-14 04:07:14,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2563 states to 2563 states and 4581 transitions. [2024-11-14 04:07:14,857 INFO L78 Accepts]: Start accepts. Automaton has 2563 states and 4581 transitions. Word has length 96 [2024-11-14 04:07:14,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:14,858 INFO L471 AbstractCegarLoop]: Abstraction has 2563 states and 4581 transitions. [2024-11-14 04:07:14,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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) [2024-11-14 04:07:14,859 INFO L276 IsEmpty]: Start isEmpty. Operand 2563 states and 4581 transitions. [2024-11-14 04:07:14,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 04:07:14,863 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:14,863 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:07:14,887 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:07:15,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:15,065 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:15,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:15,065 INFO L85 PathProgramCache]: Analyzing trace with hash 636302978, now seen corresponding path program 1 times [2024-11-14 04:07:15,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:15,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046849247] [2024-11-14 04:07:15,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:15,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:15,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:15,292 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:07:15,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:15,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046849247] [2024-11-14 04:07:15,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046849247] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:07:15,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325053543] [2024-11-14 04:07:15,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:15,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:15,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:07:15,296 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:07:15,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:07:15,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:15,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:07:15,463 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:07:15,508 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:07:15,508 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:07:15,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325053543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:15,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:07:15,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:07:15,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728347263] [2024-11-14 04:07:15,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:15,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:15,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:15,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:15,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:07:15,510 INFO L87 Difference]: Start difference. First operand 2563 states and 4581 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 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) [2024-11-14 04:07:16,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:16,091 INFO L93 Difference]: Finished difference Result 4372 states and 7214 transitions. [2024-11-14 04:07:16,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:16,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 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 96 [2024-11-14 04:07:16,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:16,112 INFO L225 Difference]: With dead ends: 4372 [2024-11-14 04:07:16,113 INFO L226 Difference]: Without dead ends: 3455 [2024-11-14 04:07:16,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:07:16,118 INFO L432 NwaCegarLoop]: 3257 mSDtfsCounter, 3435 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 3406 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:16,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3435 Valid, 3406 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:07:16,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3455 states. [2024-11-14 04:07:16,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3455 to 3443. [2024-11-14 04:07:16,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 3107 states have (on average 1.7196652719665273) internal successors, (5343), 3118 states have internal predecessors, (5343), 238 states have call successors, (238), 97 states have call predecessors, (238), 96 states have return successors, (236), 228 states have call predecessors, (236), 236 states have call successors, (236) [2024-11-14 04:07:16,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 5817 transitions. [2024-11-14 04:07:16,355 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 5817 transitions. Word has length 96 [2024-11-14 04:07:16,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:16,356 INFO L471 AbstractCegarLoop]: Abstraction has 3443 states and 5817 transitions. [2024-11-14 04:07:16,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 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) [2024-11-14 04:07:16,356 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 5817 transitions. [2024-11-14 04:07:16,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 04:07:16,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:16,362 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:07:16,382 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:07:16,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:16,562 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:16,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:16,563 INFO L85 PathProgramCache]: Analyzing trace with hash 99266978, now seen corresponding path program 1 times [2024-11-14 04:07:16,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:16,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455929296] [2024-11-14 04:07:16,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:16,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:16,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:16,685 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 04:07:16,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:16,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455929296] [2024-11-14 04:07:16,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455929296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:16,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:07:16,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:07:16,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620447721] [2024-11-14 04:07:16,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:16,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:16,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:16,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:16,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:07:16,687 INFO L87 Difference]: Start difference. First operand 3443 states and 5817 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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) [2024-11-14 04:07:17,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:17,357 INFO L93 Difference]: Finished difference Result 4871 states and 7892 transitions. [2024-11-14 04:07:17,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:17,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 96 [2024-11-14 04:07:17,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:17,384 INFO L225 Difference]: With dead ends: 4871 [2024-11-14 04:07:17,385 INFO L226 Difference]: Without dead ends: 3939 [2024-11-14 04:07:17,389 INFO L431 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 [2024-11-14 04:07:17,390 INFO L432 NwaCegarLoop]: 3297 mSDtfsCounter, 79 mSDsluCounter, 3220 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 6517 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:17,391 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 6517 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:07:17,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3939 states. [2024-11-14 04:07:17,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3939 to 3783. [2024-11-14 04:07:17,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3783 states, 3431 states have (on average 1.7064995628096764) internal successors, (5855), 3442 states have internal predecessors, (5855), 246 states have call successors, (246), 105 states have call predecessors, (246), 104 states have return successors, (244), 236 states have call predecessors, (244), 244 states have call successors, (244) [2024-11-14 04:07:17,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3783 states to 3783 states and 6345 transitions. [2024-11-14 04:07:17,552 INFO L78 Accepts]: Start accepts. Automaton has 3783 states and 6345 transitions. Word has length 96 [2024-11-14 04:07:17,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:17,554 INFO L471 AbstractCegarLoop]: Abstraction has 3783 states and 6345 transitions. [2024-11-14 04:07:17,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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) [2024-11-14 04:07:17,554 INFO L276 IsEmpty]: Start isEmpty. Operand 3783 states and 6345 transitions. [2024-11-14 04:07:17,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-14 04:07:17,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:17,565 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 04:07:17,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:07:17,565 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:17,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:17,565 INFO L85 PathProgramCache]: Analyzing trace with hash 503272428, now seen corresponding path program 1 times [2024-11-14 04:07:17,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:17,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623871187] [2024-11-14 04:07:17,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:17,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:17,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:17,684 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-14 04:07:17,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:17,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623871187] [2024-11-14 04:07:17,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623871187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:17,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:07:17,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:07:17,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694164392] [2024-11-14 04:07:17,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:17,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:17,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:17,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:17,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:07:17,686 INFO L87 Difference]: Start difference. First operand 3783 states and 6345 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, (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) [2024-11-14 04:07:18,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:18,319 INFO L93 Difference]: Finished difference Result 7984 states and 12474 transitions. [2024-11-14 04:07:18,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:18,321 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, (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 129 [2024-11-14 04:07:18,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:18,353 INFO L225 Difference]: With dead ends: 7984 [2024-11-14 04:07:18,353 INFO L226 Difference]: Without dead ends: 5847 [2024-11-14 04:07:18,361 INFO L431 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 [2024-11-14 04:07:18,362 INFO L432 NwaCegarLoop]: 3215 mSDtfsCounter, 3423 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3423 SdHoareTripleChecker+Valid, 3364 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:18,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3423 Valid, 3364 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:07:18,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5847 states. [2024-11-14 04:07:18,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5847 to 5819. [2024-11-14 04:07:18,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5819 states, 5139 states have (on average 1.6110138159174936) internal successors, (8279), 5158 states have internal predecessors, (8279), 470 states have call successors, (470), 209 states have call predecessors, (470), 208 states have return successors, (468), 452 states have call predecessors, (468), 468 states have call successors, (468) [2024-11-14 04:07:18,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5819 states to 5819 states and 9217 transitions. [2024-11-14 04:07:18,933 INFO L78 Accepts]: Start accepts. Automaton has 5819 states and 9217 transitions. Word has length 129 [2024-11-14 04:07:18,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:18,933 INFO L471 AbstractCegarLoop]: Abstraction has 5819 states and 9217 transitions. [2024-11-14 04:07:18,933 INFO L472 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, (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) [2024-11-14 04:07:18,938 INFO L276 IsEmpty]: Start isEmpty. Operand 5819 states and 9217 transitions. [2024-11-14 04:07:18,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-14 04:07:18,965 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:18,966 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 04:07:18,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:07:18,966 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:18,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:18,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1798898806, now seen corresponding path program 1 times [2024-11-14 04:07:18,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:18,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227251215] [2024-11-14 04:07:18,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:18,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:19,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:19,222 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-14 04:07:19,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:19,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227251215] [2024-11-14 04:07:19,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227251215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:19,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:07:19,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:07:19,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641176575] [2024-11-14 04:07:19,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:19,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:19,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:19,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:19,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:07:19,224 INFO L87 Difference]: Start difference. First operand 5819 states and 9217 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, (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) [2024-11-14 04:07:20,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:20,085 INFO L93 Difference]: Finished difference Result 14020 states and 21066 transitions. [2024-11-14 04:07:20,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:20,086 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, (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 129 [2024-11-14 04:07:20,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:20,149 INFO L225 Difference]: With dead ends: 14020 [2024-11-14 04:07:20,150 INFO L226 Difference]: Without dead ends: 9847 [2024-11-14 04:07:20,165 INFO L431 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 [2024-11-14 04:07:20,166 INFO L432 NwaCegarLoop]: 3215 mSDtfsCounter, 3425 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3425 SdHoareTripleChecker+Valid, 3364 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:20,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3425 Valid, 3364 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:07:20,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9847 states. [2024-11-14 04:07:20,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9847 to 9795. [2024-11-14 04:07:20,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9795 states, 8475 states have (on average 1.5300294985250738) internal successors, (12967), 8510 states have internal predecessors, (12967), 902 states have call successors, (902), 417 states have call predecessors, (902), 416 states have return successors, (900), 868 states have call predecessors, (900), 900 states have call successors, (900) [2024-11-14 04:07:20,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9795 states to 9795 states and 14769 transitions. [2024-11-14 04:07:20,650 INFO L78 Accepts]: Start accepts. Automaton has 9795 states and 14769 transitions. Word has length 129 [2024-11-14 04:07:20,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:20,651 INFO L471 AbstractCegarLoop]: Abstraction has 9795 states and 14769 transitions. [2024-11-14 04:07:20,651 INFO L472 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, (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) [2024-11-14 04:07:20,652 INFO L276 IsEmpty]: Start isEmpty. Operand 9795 states and 14769 transitions. [2024-11-14 04:07:20,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-14 04:07:20,674 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:20,674 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 04:07:20,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:07:20,674 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:20,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:20,675 INFO L85 PathProgramCache]: Analyzing trace with hash 25850799, now seen corresponding path program 1 times [2024-11-14 04:07:20,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:20,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506765444] [2024-11-14 04:07:20,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:20,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:20,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:20,789 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-14 04:07:20,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:20,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506765444] [2024-11-14 04:07:20,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506765444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:20,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:07:20,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:07:20,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749511679] [2024-11-14 04:07:20,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:20,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:20,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:20,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:20,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:07:20,791 INFO L87 Difference]: Start difference. First operand 9795 states and 14769 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, (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) [2024-11-14 04:07:21,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:21,789 INFO L93 Difference]: Finished difference Result 25804 states and 37658 transitions. [2024-11-14 04:07:21,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:21,789 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, (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 129 [2024-11-14 04:07:21,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:21,861 INFO L225 Difference]: With dead ends: 25804 [2024-11-14 04:07:21,861 INFO L226 Difference]: Without dead ends: 17655 [2024-11-14 04:07:21,884 INFO L431 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 [2024-11-14 04:07:21,885 INFO L432 NwaCegarLoop]: 3240 mSDtfsCounter, 3428 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3428 SdHoareTripleChecker+Valid, 3389 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:21,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3428 Valid, 3389 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:07:21,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17655 states. [2024-11-14 04:07:22,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17655 to 17555. [2024-11-14 04:07:22,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17555 states, 14987 states have (on average 1.4694735437379063) internal successors, (22023), 15054 states have internal predecessors, (22023), 1734 states have call successors, (1734), 833 states have call predecessors, (1734), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2024-11-14 04:07:22,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17555 states to 17555 states and 25489 transitions. [2024-11-14 04:07:22,694 INFO L78 Accepts]: Start accepts. Automaton has 17555 states and 25489 transitions. Word has length 129 [2024-11-14 04:07:22,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:22,695 INFO L471 AbstractCegarLoop]: Abstraction has 17555 states and 25489 transitions. [2024-11-14 04:07:22,696 INFO L472 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, (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) [2024-11-14 04:07:22,697 INFO L276 IsEmpty]: Start isEmpty. Operand 17555 states and 25489 transitions. [2024-11-14 04:07:22,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-14 04:07:22,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:22,809 INFO L215 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, 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] [2024-11-14 04:07:22,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:07:22,809 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:22,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:22,809 INFO L85 PathProgramCache]: Analyzing trace with hash -957240303, now seen corresponding path program 1 times [2024-11-14 04:07:22,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:22,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225361642] [2024-11-14 04:07:22,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:22,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:22,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:23,413 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 10 proven. 45 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 04:07:23,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:23,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225361642] [2024-11-14 04:07:23,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225361642] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:07:23,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510980613] [2024-11-14 04:07:23,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:23,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:23,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:07:23,425 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:07:23,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:07:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:23,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:07:23,655 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:07:23,721 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:07:23,723 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:07:23,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510980613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:23,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:07:23,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:07:23,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173229417] [2024-11-14 04:07:23,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:23,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:23,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:23,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:23,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:07:23,725 INFO L87 Difference]: Start difference. First operand 17555 states and 25489 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:07:24,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:24,903 INFO L93 Difference]: Finished difference Result 25771 states and 37527 transitions. [2024-11-14 04:07:24,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:24,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 150 [2024-11-14 04:07:24,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:24,981 INFO L225 Difference]: With dead ends: 25771 [2024-11-14 04:07:24,981 INFO L226 Difference]: Without dead ends: 17623 [2024-11-14 04:07:25,005 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:07:25,006 INFO L432 NwaCegarLoop]: 3333 mSDtfsCounter, 152 mSDsluCounter, 3207 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 6540 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:25,006 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 6540 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:07:25,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17623 states. [2024-11-14 04:07:25,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17623 to 17491. [2024-11-14 04:07:25,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17491 states, 14923 states have (on average 1.4543322388259734) internal successors, (21703), 14990 states have internal predecessors, (21703), 1734 states have call successors, (1734), 833 states have call predecessors, (1734), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2024-11-14 04:07:25,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17491 states to 17491 states and 25169 transitions. [2024-11-14 04:07:25,820 INFO L78 Accepts]: Start accepts. Automaton has 17491 states and 25169 transitions. Word has length 150 [2024-11-14 04:07:25,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:25,821 INFO L471 AbstractCegarLoop]: Abstraction has 17491 states and 25169 transitions. [2024-11-14 04:07:25,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:07:25,821 INFO L276 IsEmpty]: Start isEmpty. Operand 17491 states and 25169 transitions. [2024-11-14 04:07:25,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-14 04:07:25,876 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:25,876 INFO L215 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:07:25,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 04:07:26,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:26,077 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:26,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:26,078 INFO L85 PathProgramCache]: Analyzing trace with hash 2133349169, now seen corresponding path program 1 times [2024-11-14 04:07:26,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:26,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970352048] [2024-11-14 04:07:26,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:26,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:26,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:26,567 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 04:07:26,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:26,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970352048] [2024-11-14 04:07:26,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970352048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:07:26,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630304687] [2024-11-14 04:07:26,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:26,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:26,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:07:26,573 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:07:26,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:07:26,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:26,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:07:26,835 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:07:26,891 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 04:07:26,895 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:07:26,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630304687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:26,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:07:26,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:07:26,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456147298] [2024-11-14 04:07:26,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:26,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:26,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:26,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:26,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:07:26,901 INFO L87 Difference]: Start difference. First operand 17491 states and 25169 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:07:28,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:28,611 INFO L93 Difference]: Finished difference Result 29313 states and 41134 transitions. [2024-11-14 04:07:28,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:28,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 150 [2024-11-14 04:07:28,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:28,703 INFO L225 Difference]: With dead ends: 29313 [2024-11-14 04:07:28,703 INFO L226 Difference]: Without dead ends: 21261 [2024-11-14 04:07:28,733 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:07:28,733 INFO L432 NwaCegarLoop]: 3235 mSDtfsCounter, 3432 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 3274 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:28,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3432 Valid, 3274 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:07:28,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21261 states. [2024-11-14 04:07:29,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21261 to 21261. [2024-11-14 04:07:29,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21261 states, 18313 states have (on average 1.4086714355922023) internal successors, (25797), 18380 states have internal predecessors, (25797), 1860 states have call successors, (1860), 1087 states have call predecessors, (1860), 1086 states have return successors, (1858), 1794 states have call predecessors, (1858), 1858 states have call successors, (1858) [2024-11-14 04:07:29,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21261 states to 21261 states and 29515 transitions. [2024-11-14 04:07:29,641 INFO L78 Accepts]: Start accepts. Automaton has 21261 states and 29515 transitions. Word has length 150 [2024-11-14 04:07:29,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:29,642 INFO L471 AbstractCegarLoop]: Abstraction has 21261 states and 29515 transitions. [2024-11-14 04:07:29,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:07:29,642 INFO L276 IsEmpty]: Start isEmpty. Operand 21261 states and 29515 transitions. [2024-11-14 04:07:29,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-14 04:07:29,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:29,683 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:07:29,704 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 04:07:29,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 04:07:29,884 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:29,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:29,885 INFO L85 PathProgramCache]: Analyzing trace with hash -2112545599, now seen corresponding path program 1 times [2024-11-14 04:07:29,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:29,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548696943] [2024-11-14 04:07:29,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:29,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:29,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:30,576 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 12 proven. 44 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-14 04:07:30,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:30,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548696943] [2024-11-14 04:07:30,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548696943] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:07:30,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906470516] [2024-11-14 04:07:30,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:30,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:30,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:07:30,579 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:07:30,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:07:30,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:30,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 815 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-14 04:07:30,807 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:07:31,283 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 66 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:07:31,283 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:07:31,918 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 53 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-14 04:07:31,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906470516] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:07:31,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2011685019] [2024-11-14 04:07:31,951 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2024-11-14 04:07:31,951 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:07:31,955 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:07:31,959 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:07:31,960 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:07:50,389 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 30 for LOIs [2024-11-14 04:07:50,393 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 169 for LOIs [2024-11-14 04:07:50,484 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 86 for LOIs [2024-11-14 04:07:50,524 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 1 for LOIs [2024-11-14 04:07:50,525 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2024-11-14 04:07:50,539 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 146 for LOIs [2024-11-14 04:07:51,147 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 1 for LOIs [2024-11-14 04:07:51,302 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:08:13,999 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '257863#(and (= ~m_pc~0 1) (exists ((|v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_18| Int)) (and (not (= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_18| 0)) (<= 0 (+ |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_18| 2147483648)) (<= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_18| 2147483647))) (= ~m_st~0 1) (exists ((|v_ULTIMATE.start_eval_~tmp~0#1_23| Int)) (and (not (= |v_ULTIMATE.start_eval_~tmp~0#1_23| 0)) (<= |v_ULTIMATE.start_eval_~tmp~0#1_23| 1) (<= 0 |v_ULTIMATE.start_eval_~tmp~0#1_23|))) (not (= ~token~0 (+ 6 ~local~0))))' at error location [2024-11-14 04:08:13,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:08:13,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:08:13,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 21 [2024-11-14 04:08:14,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938176053] [2024-11-14 04:08:14,000 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:08:14,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-14 04:08:14,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:08:14,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-14 04:08:14,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=389, Invalid=4723, Unknown=0, NotChecked=0, Total=5112 [2024-11-14 04:08:14,003 INFO L87 Difference]: Start difference. First operand 21261 states and 29515 transitions. Second operand has 21 states, 14 states have (on average 16.571428571428573) internal successors, (232), 16 states have internal predecessors, (232), 10 states have call successors, (39), 9 states have call predecessors, (39), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-14 04:08:20,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:08:20,421 INFO L93 Difference]: Finished difference Result 74201 states and 101073 transitions. [2024-11-14 04:08:20,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 04:08:20,422 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 14 states have (on average 16.571428571428573) internal successors, (232), 16 states have internal predecessors, (232), 10 states have call successors, (39), 9 states have call predecessors, (39), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) Word has length 149 [2024-11-14 04:08:20,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:08:20,675 INFO L225 Difference]: With dead ends: 74201 [2024-11-14 04:08:20,675 INFO L226 Difference]: Without dead ends: 54587 [2024-11-14 04:08:20,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 398 SyntacticMatches, 6 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3375 ImplicationChecksByTransitivity, 24.5s TimeCoverageRelationStatistics Valid=977, Invalid=9325, Unknown=0, NotChecked=0, Total=10302 [2024-11-14 04:08:20,745 INFO L432 NwaCegarLoop]: 3183 mSDtfsCounter, 12839 mSDsluCounter, 28503 mSDsCounter, 0 mSdLazyCounter, 3620 mSolverCounterSat, 777 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12839 SdHoareTripleChecker+Valid, 31686 SdHoareTripleChecker+Invalid, 4397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 777 IncrementalHoareTripleChecker+Valid, 3620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:08:20,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12839 Valid, 31686 Invalid, 4397 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [777 Valid, 3620 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-14 04:08:20,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54587 states. [2024-11-14 04:08:23,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54587 to 49663. [2024-11-14 04:08:23,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49663 states, 42783 states have (on average 1.3527569361662342) internal successors, (57875), 42930 states have internal predecessors, (57875), 4162 states have call successors, (4162), 2717 states have call predecessors, (4162), 2716 states have return successors, (4160), 4016 states have call predecessors, (4160), 4160 states have call successors, (4160) [2024-11-14 04:08:23,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49663 states to 49663 states and 66197 transitions. [2024-11-14 04:08:23,216 INFO L78 Accepts]: Start accepts. Automaton has 49663 states and 66197 transitions. Word has length 149 [2024-11-14 04:08:23,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:08:23,216 INFO L471 AbstractCegarLoop]: Abstraction has 49663 states and 66197 transitions. [2024-11-14 04:08:23,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 14 states have (on average 16.571428571428573) internal successors, (232), 16 states have internal predecessors, (232), 10 states have call successors, (39), 9 states have call predecessors, (39), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-14 04:08:23,217 INFO L276 IsEmpty]: Start isEmpty. Operand 49663 states and 66197 transitions. [2024-11-14 04:08:23,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-14 04:08:23,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:08:23,294 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:08:23,316 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:08:23,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:08:23,499 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:08:23,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:08:23,500 INFO L85 PathProgramCache]: Analyzing trace with hash 803814300, now seen corresponding path program 1 times [2024-11-14 04:08:23,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:08:23,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389554563] [2024-11-14 04:08:23,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:08:23,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:08:23,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:08:23,771 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 10 proven. 45 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-14 04:08:23,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:08:23,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389554563] [2024-11-14 04:08:23,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389554563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:08:23,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036533997] [2024-11-14 04:08:23,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:08:23,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:08:23,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:08:23,775 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:08:23,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:08:23,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:08:23,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:08:23,974 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:08:24,010 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 04:08:24,011 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:08:24,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036533997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:08:24,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:08:24,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:08:24,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760193996] [2024-11-14 04:08:24,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:08:24,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:08:24,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:08:24,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:08:24,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:08:24,013 INFO L87 Difference]: Start difference. First operand 49663 states and 66197 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:08:28,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:08:28,544 INFO L93 Difference]: Finished difference Result 114195 states and 152764 transitions. [2024-11-14 04:08:28,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:08:28,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 148 [2024-11-14 04:08:28,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:08:28,904 INFO L225 Difference]: With dead ends: 114195 [2024-11-14 04:08:28,904 INFO L226 Difference]: Without dead ends: 66179 [2024-11-14 04:08:29,018 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:08:29,019 INFO L432 NwaCegarLoop]: 3229 mSDtfsCounter, 90 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 6426 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:08:29,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 6426 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:08:29,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66179 states. [2024-11-14 04:08:31,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66179 to 55023. [2024-11-14 04:08:32,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55023 states, 47851 states have (on average 1.372071639046206) internal successors, (65655), 47999 states have internal predecessors, (65655), 4308 states have call successors, (4308), 2863 states have call predecessors, (4308), 2862 states have return successors, (4306), 4161 states have call predecessors, (4306), 4306 states have call successors, (4306) [2024-11-14 04:08:32,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55023 states to 55023 states and 74269 transitions. [2024-11-14 04:08:32,215 INFO L78 Accepts]: Start accepts. Automaton has 55023 states and 74269 transitions. Word has length 148 [2024-11-14 04:08:32,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:08:32,217 INFO L471 AbstractCegarLoop]: Abstraction has 55023 states and 74269 transitions. [2024-11-14 04:08:32,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:08:32,217 INFO L276 IsEmpty]: Start isEmpty. Operand 55023 states and 74269 transitions. [2024-11-14 04:08:32,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-14 04:08:32,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:08:32,311 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:08:32,333 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 04:08:32,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:08:32,512 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:08:32,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:08:32,513 INFO L85 PathProgramCache]: Analyzing trace with hash -2019177681, now seen corresponding path program 1 times [2024-11-14 04:08:32,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:08:32,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29677966] [2024-11-14 04:08:32,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:08:32,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:08:32,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:08:32,977 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 12 proven. 46 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-14 04:08:32,977 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:08:32,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29677966] [2024-11-14 04:08:32,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29677966] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:08:32,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203861520] [2024-11-14 04:08:32,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:08:32,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:08:32,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:08:32,981 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:08:32,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 04:08:33,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:08:33,191 INFO L255 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 04:08:33,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:08:33,319 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 04:08:33,319 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:08:33,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203861520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:08:33,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:08:33,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-14 04:08:33,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166059898] [2024-11-14 04:08:33,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:08:33,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:08:33,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:08:33,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:08:33,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:08:33,322 INFO L87 Difference]: Start difference. First operand 55023 states and 74269 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:08:36,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:08:36,774 INFO L93 Difference]: Finished difference Result 88105 states and 118766 transitions. [2024-11-14 04:08:36,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:08:36,774 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 152 [2024-11-14 04:08:36,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:08:37,017 INFO L225 Difference]: With dead ends: 88105 [2024-11-14 04:08:37,017 INFO L226 Difference]: Without dead ends: 60687 [2024-11-14 04:08:37,081 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:08:37,083 INFO L432 NwaCegarLoop]: 3315 mSDtfsCounter, 135 mSDsluCounter, 9666 mSDsCounter, 0 mSdLazyCounter, 1186 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 12981 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:08:37,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 12981 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1186 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 04:08:37,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60687 states. [2024-11-14 04:08:40,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60687 to 59967. [2024-11-14 04:08:40,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59967 states, 51711 states have (on average 1.3745431339560248) internal successors, (71079), 51931 states have internal predecessors, (71079), 5036 states have call successors, (5036), 3219 states have call predecessors, (5036), 3218 states have return successors, (5034), 4817 states have call predecessors, (5034), 5034 states have call successors, (5034) [2024-11-14 04:08:40,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59967 states to 59967 states and 81149 transitions. [2024-11-14 04:08:40,745 INFO L78 Accepts]: Start accepts. Automaton has 59967 states and 81149 transitions. Word has length 152 [2024-11-14 04:08:40,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:08:40,746 INFO L471 AbstractCegarLoop]: Abstraction has 59967 states and 81149 transitions. [2024-11-14 04:08:40,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:08:40,746 INFO L276 IsEmpty]: Start isEmpty. Operand 59967 states and 81149 transitions. [2024-11-14 04:08:40,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-14 04:08:40,862 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:08:40,862 INFO L215 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, 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] [2024-11-14 04:08:40,883 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 04:08:41,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:08:41,067 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:08:41,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:08:41,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1582029924, now seen corresponding path program 1 times [2024-11-14 04:08:41,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:08:41,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057919951] [2024-11-14 04:08:41,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:08:41,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:08:41,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:08:41,247 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-14 04:08:41,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:08:41,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057919951] [2024-11-14 04:08:41,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057919951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:08:41,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945125521] [2024-11-14 04:08:41,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:08:41,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:08:41,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:08:41,249 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:08:41,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_163eaaf3-3824-4df1-8dd0-2c0ce6f90809/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 04:08:41,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:08:41,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:08:41,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:08:41,504 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-14 04:08:41,504 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:08:41,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945125521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:08:41,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:08:41,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 04:08:41,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143198625] [2024-11-14 04:08:41,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:08:41,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:08:41,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:08:41,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:08:41,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:08:41,506 INFO L87 Difference]: Start difference. First operand 59967 states and 81149 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)