./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje --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 4255e287381ef73889c6a5b585c01c307d069f6811a8716aac357c19b4c310de --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:05:54,789 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:05:54,872 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:05:54,881 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:05:54,882 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:05:54,921 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:05:54,922 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:05:54,923 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:05:54,924 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:05:54,925 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:05:54,926 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:05:54,926 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:05:54,927 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:05:54,927 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:05:54,929 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:05:54,930 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:05:54,930 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:05:54,931 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:05:54,931 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:05:54,932 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:05:54,936 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:05:54,937 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:05:54,937 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:05:54,938 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:05:54,938 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:05:54,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:05:54,939 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:05:54,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:05:54,939 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:05:54,940 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:05:54,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:05:54,940 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:05:54,941 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:05:54,941 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:05:54,942 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:05:54,943 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:05:54,943 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:05:54,944 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:05:54,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:05:54,945 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:05:54,946 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:05:54,946 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:05:54,946 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:05:54,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:05:54,947 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:05:54,948 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:05:54,948 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:05:54,948 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje 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 -> 4255e287381ef73889c6a5b585c01c307d069f6811a8716aac357c19b4c310de [2024-11-09 06:05:55,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:05:55,252 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:05:55,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:05:55,256 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:05:55,258 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:05:55,259 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c Unable to find full path for "g++" [2024-11-09 06:05:57,319 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:05:58,008 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:05:58,010 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c [2024-11-09 06:05:58,064 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/data/64686e620/af953fc08fd048ce812c1f5ff605846b/FLAG12167e40d [2024-11-09 06:05:58,377 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/data/64686e620/af953fc08fd048ce812c1f5ff605846b [2024-11-09 06:05:58,379 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:05:58,380 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:05:58,382 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:05:58,382 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:05:58,389 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:05:58,390 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:05:58" (1/1) ... [2024-11-09 06:05:58,391 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8a384c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:58, skipping insertion in model container [2024-11-09 06:05:58,392 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:05:58" (1/1) ... [2024-11-09 06:05:58,683 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:06:00,989 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_620ccc21-4d46-4794-a63e-3a8d36c994d0/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[382357,382370] [2024-11-09 06:06:01,020 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_620ccc21-4d46-4794-a63e-3a8d36c994d0/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[383339,383352] [2024-11-09 06:06:01,407 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:06:01,421 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:06:02,689 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_620ccc21-4d46-4794-a63e-3a8d36c994d0/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[382357,382370] [2024-11-09 06:06:02,694 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_620ccc21-4d46-4794-a63e-3a8d36c994d0/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-1.c[383339,383352] [2024-11-09 06:06:02,738 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:06:02,816 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:06:02,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02 WrapperNode [2024-11-09 06:06:02,817 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:06:02,818 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:06:02,818 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:06:02,818 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:06:02,827 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:02,930 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:03,381 INFO L138 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 13164 [2024-11-09 06:06:03,382 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:06:03,382 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:06:03,382 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:06:03,383 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:06:03,392 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:03,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:03,440 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:03,440 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:03,646 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:03,700 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:03,726 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:03,744 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:03,866 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:06:03,867 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:06:03,867 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:06:03,867 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:06:03,868 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (1/1) ... [2024-11-09 06:06:03,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:06:03,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:03,922 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:06:03,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:06:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:06:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 06:06:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 06:06:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 06:06:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 06:06:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 06:06:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 06:06:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-09 06:06:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-09 06:06:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 06:06:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 06:06:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 06:06:03,974 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 06:06:03,974 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 06:06:03,974 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 06:06:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:06:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:06:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:06:04,239 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:06:04,242 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:06:14,542 INFO L? ?]: Removed 1753 outVars from TransFormulas that were not future-live. [2024-11-09 06:06:14,542 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:06:17,351 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:06:17,352 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-09 06:06:17,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:06:17 BoogieIcfgContainer [2024-11-09 06:06:17,352 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:06:17,354 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:06:17,355 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:06:17,358 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:06:17,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:05:58" (1/3) ... [2024-11-09 06:06:17,359 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75a308ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:06:17, skipping insertion in model container [2024-11-09 06:06:17,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:02" (2/3) ... [2024-11-09 06:06:17,360 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75a308ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:06:17, skipping insertion in model container [2024-11-09 06:06:17,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:06:17" (3/3) ... [2024-11-09 06:06:17,362 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.11.cil-1.c [2024-11-09 06:06:17,386 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:06:17,386 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 06:06:17,525 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:06:17,533 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;@5c4b869d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:06:17,533 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 06:06:17,546 INFO L276 IsEmpty]: Start isEmpty. Operand has 1838 states, 1801 states have (on average 1.951693503609106) internal successors, (3515), 1806 states have internal predecessors, (3515), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-09 06:06:17,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 06:06:17,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:17,561 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:17,562 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:17,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:17,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1002478488, now seen corresponding path program 1 times [2024-11-09 06:06:17,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:17,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645289963] [2024-11-09 06:06:17,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:17,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:17,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:18,144 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-09 06:06:18,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:18,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645289963] [2024-11-09 06:06:18,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645289963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:18,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:18,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:06:18,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133382923] [2024-11-09 06:06:18,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:18,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:06:18,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:18,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:06:18,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:06:18,200 INFO L87 Difference]: Start difference. First operand has 1838 states, 1801 states have (on average 1.951693503609106) internal successors, (3515), 1806 states have internal predecessors, (3515), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-09 06:06:19,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:19,361 INFO L93 Difference]: Finished difference Result 3847 states and 7427 transitions. [2024-11-09 06:06:19,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:06:19,364 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 65 [2024-11-09 06:06:19,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:19,386 INFO L225 Difference]: With dead ends: 3847 [2024-11-09 06:06:19,387 INFO L226 Difference]: Without dead ends: 2008 [2024-11-09 06:06:19,394 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-09 06:06:19,397 INFO L432 NwaCegarLoop]: 3512 mSDtfsCounter, 3778 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3778 SdHoareTripleChecker+Valid, 6928 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:19,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3778 Valid, 6928 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 06:06:19,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2024-11-09 06:06:19,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 2007. [2024-11-09 06:06:19,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2007 states, 1945 states have (on average 1.9115681233933162) internal successors, (3718), 1949 states have internal predecessors, (3718), 48 states have call successors, (48), 13 states have call predecessors, (48), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-09 06:06:19,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2007 states to 2007 states and 3812 transitions. [2024-11-09 06:06:19,528 INFO L78 Accepts]: Start accepts. Automaton has 2007 states and 3812 transitions. Word has length 65 [2024-11-09 06:06:19,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:19,529 INFO L471 AbstractCegarLoop]: Abstraction has 2007 states and 3812 transitions. [2024-11-09 06:06:19,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-09 06:06:19,529 INFO L276 IsEmpty]: Start isEmpty. Operand 2007 states and 3812 transitions. [2024-11-09 06:06:19,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-09 06:06:19,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:19,536 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, 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] [2024-11-09 06:06:19,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:06:19,537 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:19,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:19,538 INFO L85 PathProgramCache]: Analyzing trace with hash -2124909481, now seen corresponding path program 1 times [2024-11-09 06:06:19,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:19,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435803082] [2024-11-09 06:06:19,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:19,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:19,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:19,813 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:06:19,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:19,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435803082] [2024-11-09 06:06:19,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435803082] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:19,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198565637] [2024-11-09 06:06:19,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:19,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:19,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:19,817 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:19,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:06:20,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:20,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:20,127 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:20,216 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:06:20,216 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:20,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198565637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:20,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:20,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:06:20,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110385971] [2024-11-09 06:06:20,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:20,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:20,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:20,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:20,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:06:20,221 INFO L87 Difference]: Start difference. First operand 2007 states and 3812 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 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-09 06:06:20,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:20,856 INFO L93 Difference]: Finished difference Result 2722 states and 4901 transitions. [2024-11-09 06:06:20,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:20,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 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 131 [2024-11-09 06:06:20,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:20,873 INFO L225 Difference]: With dead ends: 2722 [2024-11-09 06:06:20,874 INFO L226 Difference]: Without dead ends: 2361 [2024-11-09 06:06:20,877 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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-09 06:06:20,878 INFO L432 NwaCegarLoop]: 3351 mSDtfsCounter, 3509 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3509 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:20,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3509 Valid, 3580 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:06:20,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2361 states. [2024-11-09 06:06:20,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2361 to 2355. [2024-11-09 06:06:20,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2241 states have (on average 1.853190539937528) internal successors, (4153), 2246 states have internal predecessors, (4153), 88 states have call successors, (88), 25 states have call predecessors, (88), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 06:06:20,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4327 transitions. [2024-11-09 06:06:20,969 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4327 transitions. Word has length 131 [2024-11-09 06:06:20,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:20,970 INFO L471 AbstractCegarLoop]: Abstraction has 2355 states and 4327 transitions. [2024-11-09 06:06:20,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 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-09 06:06:20,971 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4327 transitions. [2024-11-09 06:06:20,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-09 06:06:20,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:20,980 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, 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] [2024-11-09 06:06:21,002 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:06:21,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:21,181 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:21,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:21,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1964652903, now seen corresponding path program 1 times [2024-11-09 06:06:21,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:21,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004902677] [2024-11-09 06:06:21,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:21,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:21,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:21,459 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:06:21,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:21,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004902677] [2024-11-09 06:06:21,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004902677] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:21,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901399224] [2024-11-09 06:06:21,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:21,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:21,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:21,464 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:21,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:06:21,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:21,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:21,803 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:21,864 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 06:06:21,865 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:21,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901399224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:21,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:21,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:06:21,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854966165] [2024-11-09 06:06:21,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:21,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:21,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:21,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:21,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:06:21,871 INFO L87 Difference]: Start difference. First operand 2355 states and 4327 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:06:22,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:22,605 INFO L93 Difference]: Finished difference Result 3760 states and 6462 transitions. [2024-11-09 06:06:22,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:22,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2024-11-09 06:06:22,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:22,626 INFO L225 Difference]: With dead ends: 3760 [2024-11-09 06:06:22,626 INFO L226 Difference]: Without dead ends: 3051 [2024-11-09 06:06:22,630 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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-09 06:06:22,632 INFO L432 NwaCegarLoop]: 3331 mSDtfsCounter, 3527 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3527 SdHoareTripleChecker+Valid, 3560 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:22,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3527 Valid, 3560 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:06:22,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3051 states. [2024-11-09 06:06:22,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3051 to 3043. [2024-11-09 06:06:22,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3043 states, 2827 states have (on average 1.772550406791652) internal successors, (5011), 2834 states have internal predecessors, (5011), 166 states have call successors, (166), 49 states have call predecessors, (166), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-09 06:06:22,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3043 states to 3043 states and 5341 transitions. [2024-11-09 06:06:22,784 INFO L78 Accepts]: Start accepts. Automaton has 3043 states and 5341 transitions. Word has length 131 [2024-11-09 06:06:22,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:22,785 INFO L471 AbstractCegarLoop]: Abstraction has 3043 states and 5341 transitions. [2024-11-09 06:06:22,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:06:22,786 INFO L276 IsEmpty]: Start isEmpty. Operand 3043 states and 5341 transitions. [2024-11-09 06:06:22,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-09 06:06:22,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:22,791 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, 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] [2024-11-09 06:06:22,813 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:06:22,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:22,992 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:22,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:22,994 INFO L85 PathProgramCache]: Analyzing trace with hash -999306149, now seen corresponding path program 1 times [2024-11-09 06:06:22,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:22,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120379324] [2024-11-09 06:06:22,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:22,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:23,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:23,232 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:06:23,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:23,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120379324] [2024-11-09 06:06:23,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120379324] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:23,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85972264] [2024-11-09 06:06:23,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:23,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:23,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:23,240 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:23,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:06:23,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:23,481 INFO L255 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:23,485 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:23,539 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 06:06:23,540 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:23,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85972264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:23,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:23,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:06:23,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551941936] [2024-11-09 06:06:23,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:23,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:23,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:23,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:23,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:06:23,543 INFO L87 Difference]: Start difference. First operand 3043 states and 5341 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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-09 06:06:24,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:24,178 INFO L93 Difference]: Finished difference Result 5812 states and 9534 transitions. [2024-11-09 06:06:24,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:24,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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 131 [2024-11-09 06:06:24,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:24,199 INFO L225 Difference]: With dead ends: 5812 [2024-11-09 06:06:24,199 INFO L226 Difference]: Without dead ends: 4415 [2024-11-09 06:06:24,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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-09 06:06:24,207 INFO L432 NwaCegarLoop]: 3311 mSDtfsCounter, 3521 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3521 SdHoareTripleChecker+Valid, 3540 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:24,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3521 Valid, 3540 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:06:24,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4415 states. [2024-11-09 06:06:24,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4415 to 4403. [2024-11-09 06:06:24,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4403 states, 3987 states have (on average 1.6812139453222974) internal successors, (6703), 3998 states have internal predecessors, (6703), 318 states have call successors, (318), 97 states have call predecessors, (318), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2024-11-09 06:06:24,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4403 states to 4403 states and 7337 transitions. [2024-11-09 06:06:24,385 INFO L78 Accepts]: Start accepts. Automaton has 4403 states and 7337 transitions. Word has length 131 [2024-11-09 06:06:24,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:24,386 INFO L471 AbstractCegarLoop]: Abstraction has 4403 states and 7337 transitions. [2024-11-09 06:06:24,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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-09 06:06:24,386 INFO L276 IsEmpty]: Start isEmpty. Operand 4403 states and 7337 transitions. [2024-11-09 06:06:24,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-09 06:06:24,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:24,393 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, 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] [2024-11-09 06:06:24,419 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:06:24,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:24,594 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:24,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:24,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1482279837, now seen corresponding path program 1 times [2024-11-09 06:06:24,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:24,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111186108] [2024-11-09 06:06:24,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:24,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:24,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:24,767 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:06:24,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:24,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111186108] [2024-11-09 06:06:24,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111186108] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:24,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053924235] [2024-11-09 06:06:24,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:24,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:24,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:24,770 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:24,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:06:24,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:25,000 INFO L255 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:25,004 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:25,051 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-09 06:06:25,051 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:25,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053924235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:25,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:25,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:06:25,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75531825] [2024-11-09 06:06:25,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:25,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:25,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:25,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:25,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:06:25,054 INFO L87 Difference]: Start difference. First operand 4403 states and 7337 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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-09 06:06:25,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:25,755 INFO L93 Difference]: Finished difference Result 9868 states and 15578 transitions. [2024-11-09 06:06:25,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:25,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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 131 [2024-11-09 06:06:25,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:25,794 INFO L225 Difference]: With dead ends: 9868 [2024-11-09 06:06:25,795 INFO L226 Difference]: Without dead ends: 7111 [2024-11-09 06:06:25,807 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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-09 06:06:25,808 INFO L432 NwaCegarLoop]: 3345 mSDtfsCounter, 3530 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3530 SdHoareTripleChecker+Valid, 3574 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:25,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3530 Valid, 3574 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:06:25,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7111 states. [2024-11-09 06:06:26,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7111 to 7091. [2024-11-09 06:06:26,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7091 states, 6283 states have (on average 1.5978035970077988) internal successors, (10039), 6302 states have internal predecessors, (10039), 614 states have call successors, (614), 193 states have call predecessors, (614), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2024-11-09 06:06:26,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7091 states to 7091 states and 11265 transitions. [2024-11-09 06:06:26,281 INFO L78 Accepts]: Start accepts. Automaton has 7091 states and 11265 transitions. Word has length 131 [2024-11-09 06:06:26,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:26,281 INFO L471 AbstractCegarLoop]: Abstraction has 7091 states and 11265 transitions. [2024-11-09 06:06:26,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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-09 06:06:26,282 INFO L276 IsEmpty]: Start isEmpty. Operand 7091 states and 11265 transitions. [2024-11-09 06:06:26,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-09 06:06:26,296 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:26,296 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, 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] [2024-11-09 06:06:26,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:06:26,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:26,497 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:26,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:26,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1026414235, now seen corresponding path program 1 times [2024-11-09 06:06:26,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:26,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163352930] [2024-11-09 06:06:26,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:26,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:26,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:26,731 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:06:26,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:26,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163352930] [2024-11-09 06:06:26,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163352930] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:26,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545353454] [2024-11-09 06:06:26,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:26,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:26,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:26,734 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:26,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:06:26,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:26,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:26,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:27,077 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:06:27,079 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:27,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545353454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:27,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:27,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:06:27,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934316062] [2024-11-09 06:06:27,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:27,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:27,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:27,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:27,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:06:27,083 INFO L87 Difference]: Start difference. First operand 7091 states and 11265 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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-09 06:06:28,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:28,020 INFO L93 Difference]: Finished difference Result 17884 states and 27466 transitions. [2024-11-09 06:06:28,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:28,021 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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 131 [2024-11-09 06:06:28,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:28,094 INFO L225 Difference]: With dead ends: 17884 [2024-11-09 06:06:28,094 INFO L226 Difference]: Without dead ends: 12439 [2024-11-09 06:06:28,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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-09 06:06:28,118 INFO L432 NwaCegarLoop]: 3293 mSDtfsCounter, 3503 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3503 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:28,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3503 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:06:28,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12439 states. [2024-11-09 06:06:28,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12439 to 12403. [2024-11-09 06:06:28,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12403 states, 10827 states have (on average 1.534589452295188) internal successors, (16615), 10862 states have internal predecessors, (16615), 1190 states have call successors, (1190), 385 states have call predecessors, (1190), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2024-11-09 06:06:28,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12403 states to 12403 states and 18993 transitions. [2024-11-09 06:06:28,808 INFO L78 Accepts]: Start accepts. Automaton has 12403 states and 18993 transitions. Word has length 131 [2024-11-09 06:06:28,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:28,810 INFO L471 AbstractCegarLoop]: Abstraction has 12403 states and 18993 transitions. [2024-11-09 06:06:28,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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-09 06:06:28,811 INFO L276 IsEmpty]: Start isEmpty. Operand 12403 states and 18993 transitions. [2024-11-09 06:06:28,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-09 06:06:28,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:28,835 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, 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] [2024-11-09 06:06:28,857 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 06:06:29,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 06:06:29,036 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:29,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:29,037 INFO L85 PathProgramCache]: Analyzing trace with hash -2035383715, now seen corresponding path program 1 times [2024-11-09 06:06:29,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:29,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389778277] [2024-11-09 06:06:29,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:29,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:29,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:29,285 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:06:29,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:29,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389778277] [2024-11-09 06:06:29,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389778277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:29,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82130103] [2024-11-09 06:06:29,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:29,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:29,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:29,288 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:29,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 06:06:29,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:29,547 INFO L255 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:29,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:29,618 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:06:29,618 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:29,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82130103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:29,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:29,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:06:29,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668497885] [2024-11-09 06:06:29,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:29,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:29,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:29,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:29,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:06:29,621 INFO L87 Difference]: Start difference. First operand 12403 states and 18993 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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-09 06:06:30,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:30,734 INFO L93 Difference]: Finished difference Result 33724 states and 50842 transitions. [2024-11-09 06:06:30,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:30,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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 131 [2024-11-09 06:06:30,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:30,835 INFO L225 Difference]: With dead ends: 33724 [2024-11-09 06:06:30,835 INFO L226 Difference]: Without dead ends: 22967 [2024-11-09 06:06:30,879 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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-09 06:06:30,881 INFO L432 NwaCegarLoop]: 3293 mSDtfsCounter, 3515 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3515 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:30,881 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3515 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:06:30,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22967 states. [2024-11-09 06:06:31,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22967 to 22899. [2024-11-09 06:06:31,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22899 states, 19819 states have (on average 1.492254906907513) internal successors, (29575), 19886 states have internal predecessors, (29575), 2310 states have call successors, (2310), 769 states have call predecessors, (2310), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-09 06:06:31,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22899 states to 22899 states and 34193 transitions. [2024-11-09 06:06:31,952 INFO L78 Accepts]: Start accepts. Automaton has 22899 states and 34193 transitions. Word has length 131 [2024-11-09 06:06:31,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:31,952 INFO L471 AbstractCegarLoop]: Abstraction has 22899 states and 34193 transitions. [2024-11-09 06:06:31,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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-09 06:06:31,953 INFO L276 IsEmpty]: Start isEmpty. Operand 22899 states and 34193 transitions. [2024-11-09 06:06:31,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-09 06:06:31,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:31,985 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, 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] [2024-11-09 06:06:32,008 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 06:06:32,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:32,186 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:32,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:32,187 INFO L85 PathProgramCache]: Analyzing trace with hash -724460769, now seen corresponding path program 1 times [2024-11-09 06:06:32,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:32,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34518303] [2024-11-09 06:06:32,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:32,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:32,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:32,666 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-09 06:06:32,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:32,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34518303] [2024-11-09 06:06:32,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34518303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:32,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:32,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:06:32,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869523865] [2024-11-09 06:06:32,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:32,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:06:32,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:32,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:06:32,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:06:32,670 INFO L87 Difference]: Start difference. First operand 22899 states and 34193 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 06:06:35,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:35,587 INFO L93 Difference]: Finished difference Result 70011 states and 103191 transitions. [2024-11-09 06:06:35,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 06:06:35,588 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 131 [2024-11-09 06:06:35,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:35,841 INFO L225 Difference]: With dead ends: 70011 [2024-11-09 06:06:35,841 INFO L226 Difference]: Without dead ends: 48759 [2024-11-09 06:06:35,914 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-09 06:06:35,915 INFO L432 NwaCegarLoop]: 3301 mSDtfsCounter, 4095 mSDsluCounter, 6570 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4115 SdHoareTripleChecker+Valid, 9871 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:35,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4115 Valid, 9871 Invalid, 1042 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [130 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 06:06:35,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48759 states. [2024-11-09 06:06:37,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48759 to 43379. [2024-11-09 06:06:37,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43379 states, 37355 states have (on average 1.4650515325926918) internal successors, (54727), 37486 states have internal predecessors, (54727), 4486 states have call successors, (4486), 1537 states have call predecessors, (4486), 1536 states have return successors, (4484), 4356 states have call predecessors, (4484), 4484 states have call successors, (4484) [2024-11-09 06:06:38,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43379 states to 43379 states and 63697 transitions. [2024-11-09 06:06:38,053 INFO L78 Accepts]: Start accepts. Automaton has 43379 states and 63697 transitions. Word has length 131 [2024-11-09 06:06:38,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:38,054 INFO L471 AbstractCegarLoop]: Abstraction has 43379 states and 63697 transitions. [2024-11-09 06:06:38,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 06:06:38,054 INFO L276 IsEmpty]: Start isEmpty. Operand 43379 states and 63697 transitions. [2024-11-09 06:06:38,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-09 06:06:38,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:38,117 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:38,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:06:38,117 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:38,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:38,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1651887975, now seen corresponding path program 1 times [2024-11-09 06:06:38,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:38,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362678048] [2024-11-09 06:06:38,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:38,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:38,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:38,437 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:06:38,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:38,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362678048] [2024-11-09 06:06:38,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362678048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:38,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640028777] [2024-11-09 06:06:38,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:38,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:38,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:38,441 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:38,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 06:06:38,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:38,664 INFO L255 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:38,667 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:38,705 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 06:06:38,705 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:38,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640028777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:38,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:38,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 06:06:38,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891517945] [2024-11-09 06:06:38,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:38,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:38,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:38,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:38,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:06:38,710 INFO L87 Difference]: Start difference. First operand 43379 states and 63697 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:06:41,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:41,531 INFO L93 Difference]: Finished difference Result 76471 states and 113044 transitions. [2024-11-09 06:06:41,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:41,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 153 [2024-11-09 06:06:41,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:41,802 INFO L225 Difference]: With dead ends: 76471 [2024-11-09 06:06:41,802 INFO L226 Difference]: Without dead ends: 55091 [2024-11-09 06:06:41,854 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 155 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-09 06:06:41,855 INFO L432 NwaCegarLoop]: 3426 mSDtfsCounter, 127 mSDsluCounter, 3304 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 6730 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:41,855 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 6730 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:06:41,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55091 states. [2024-11-09 06:06:44,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55091 to 52211. [2024-11-09 06:06:44,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52211 states, 45931 states have (on average 1.4896910583266203) internal successors, (68423), 46062 states have internal predecessors, (68423), 4614 states have call successors, (4614), 1665 states have call predecessors, (4614), 1664 states have return successors, (4612), 4484 states have call predecessors, (4612), 4612 states have call successors, (4612) [2024-11-09 06:06:44,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52211 states to 52211 states and 77649 transitions. [2024-11-09 06:06:44,316 INFO L78 Accepts]: Start accepts. Automaton has 52211 states and 77649 transitions. Word has length 153 [2024-11-09 06:06:44,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:44,318 INFO L471 AbstractCegarLoop]: Abstraction has 52211 states and 77649 transitions. [2024-11-09 06:06:44,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:06:44,319 INFO L276 IsEmpty]: Start isEmpty. Operand 52211 states and 77649 transitions. [2024-11-09 06:06:44,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-09 06:06:44,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:44,745 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 06:06:44,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 06:06:44,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:44,947 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:44,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:44,948 INFO L85 PathProgramCache]: Analyzing trace with hash 888006142, now seen corresponding path program 1 times [2024-11-09 06:06:44,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:44,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579795970] [2024-11-09 06:06:44,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:44,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:44,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:45,355 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:06:45,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:45,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579795970] [2024-11-09 06:06:45,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579795970] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:45,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334948896] [2024-11-09 06:06:45,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:45,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:45,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:45,358 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:45,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 06:06:45,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:45,625 INFO L255 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:45,630 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:45,932 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-09 06:06:45,933 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:45,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334948896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:45,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:45,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 06:06:45,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87613071] [2024-11-09 06:06:45,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:45,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:45,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:45,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:45,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:06:45,936 INFO L87 Difference]: Start difference. First operand 52211 states and 77649 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 06:06:49,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:49,335 INFO L93 Difference]: Finished difference Result 152572 states and 227802 transitions. [2024-11-09 06:06:49,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:49,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 201 [2024-11-09 06:06:49,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:50,234 INFO L225 Difference]: With dead ends: 152572 [2024-11-09 06:06:50,234 INFO L226 Difference]: Without dead ends: 102007 [2024-11-09 06:06:50,350 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 203 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-09 06:06:50,351 INFO L432 NwaCegarLoop]: 3293 mSDtfsCounter, 3457 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3457 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:50,352 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3457 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:06:50,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102007 states. [2024-11-09 06:06:54,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102007 to 101619. [2024-11-09 06:06:54,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101619 states, 89323 states have (on average 1.4753534923815814) internal successors, (131783), 89582 states have internal predecessors, (131783), 8966 states have call successors, (8966), 3329 states have call predecessors, (8966), 3328 states have return successors, (8964), 8708 states have call predecessors, (8964), 8964 states have call successors, (8964) [2024-11-09 06:06:55,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101619 states to 101619 states and 149713 transitions. [2024-11-09 06:06:55,179 INFO L78 Accepts]: Start accepts. Automaton has 101619 states and 149713 transitions. Word has length 201 [2024-11-09 06:06:55,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:55,180 INFO L471 AbstractCegarLoop]: Abstraction has 101619 states and 149713 transitions. [2024-11-09 06:06:55,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 06:06:55,181 INFO L276 IsEmpty]: Start isEmpty. Operand 101619 states and 149713 transitions. [2024-11-09 06:06:55,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-09 06:06:55,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:55,396 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 06:06:55,417 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 06:06:55,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:55,598 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:55,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:55,599 INFO L85 PathProgramCache]: Analyzing trace with hash 929074598, now seen corresponding path program 1 times [2024-11-09 06:06:55,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:55,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906104837] [2024-11-09 06:06:55,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:55,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:55,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:55,937 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:06:55,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:55,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906104837] [2024-11-09 06:06:55,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906104837] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:55,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558562676] [2024-11-09 06:06:55,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:55,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:55,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:55,939 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:55,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_620ccc21-4d46-4794-a63e-3a8d36c994d0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 06:06:56,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:56,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:56,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:56,407 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-09 06:06:56,408 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:56,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558562676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:56,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:56,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 06:06:56,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823897851] [2024-11-09 06:06:56,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:56,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:56,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:56,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:56,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:06:56,411 INFO L87 Difference]: Start difference. First operand 101619 states and 149713 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 06:07:03,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:03,194 INFO L93 Difference]: Finished difference Result 300028 states and 445146 transitions. [2024-11-09 06:07:03,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:07:03,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 201 [2024-11-09 06:07:03,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:04,537 INFO L225 Difference]: With dead ends: 300028 [2024-11-09 06:07:04,537 INFO L226 Difference]: Without dead ends: 200055 [2024-11-09 06:07:04,846 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 203 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-09 06:07:04,846 INFO L432 NwaCegarLoop]: 3293 mSDtfsCounter, 3457 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3457 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:04,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3457 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:07:05,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200055 states.