./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a38816720abe2c19fbd70680349ed59f349bca0e0acac641469a31f37cd07bb9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:38:33,418 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:38:33,525 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:38:33,534 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:38:33,539 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:38:33,586 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:38:33,587 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:38:33,587 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:38:33,589 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:38:33,589 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:38:33,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:38:33,591 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:38:33,591 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:38:33,591 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:38:33,591 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:38:33,591 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:38:33,592 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:38:33,592 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:38:33,592 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:38:33,592 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:38:33,592 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:38:33,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:38:33,592 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:38:33,592 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:38:33,592 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:38:33,593 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:38:33,593 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:38:33,593 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:38:33,593 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:38:33,593 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:38:33,593 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:38:33,593 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:38:33,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:38:33,594 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:38:33,594 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:38:33,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:38:33,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:38:33,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:38:33,595 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:38:33,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:38:33,595 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:38:33,595 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:38:33,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:38:33,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:38:33,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:38:33,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:38:33,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:38:33,597 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:38:33,597 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB 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 -> Automizer 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 -> a38816720abe2c19fbd70680349ed59f349bca0e0acac641469a31f37cd07bb9 [2024-11-28 02:38:33,982 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:38:33,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:38:33,995 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:38:33,997 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:38:33,998 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:38:34,001 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i [2024-11-28 02:38:37,470 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/data/9a6037310/6cc9629c96a44fd393cf9d11687ed53c/FLAG93e5a32ff [2024-11-28 02:38:38,010 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:38:38,011 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i [2024-11-28 02:38:38,028 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/data/9a6037310/6cc9629c96a44fd393cf9d11687ed53c/FLAG93e5a32ff [2024-11-28 02:38:38,052 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/data/9a6037310/6cc9629c96a44fd393cf9d11687ed53c [2024-11-28 02:38:38,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:38:38,058 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:38:38,060 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:38:38,060 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:38:38,067 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:38:38,068 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:38:38" (1/1) ... [2024-11-28 02:38:38,071 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ed01837 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:38, skipping insertion in model container [2024-11-28 02:38:38,072 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:38:38" (1/1) ... [2024-11-28 02:38:38,157 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:38:38,409 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_728bbb00-3711-4b78-af27-00d79163eb1f/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i[916,929] [2024-11-28 02:38:38,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:38:38,800 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:38:38,816 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_728bbb00-3711-4b78-af27-00d79163eb1f/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i[916,929] [2024-11-28 02:38:39,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:38:39,054 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:38:39,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39 WrapperNode [2024-11-28 02:38:39,056 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:38:39,057 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:38:39,057 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:38:39,058 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:38:39,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,098 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,331 INFO L138 Inliner]: procedures = 26, calls = 90, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 686 [2024-11-28 02:38:39,332 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:38:39,334 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:38:39,334 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:38:39,335 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:38:39,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,383 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,525 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 02:38:39,525 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,525 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,593 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,616 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,630 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,666 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,675 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,715 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:38:39,717 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:38:39,717 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:38:39,718 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:38:39,719 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (1/1) ... [2024-11-28 02:38:39,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:38:39,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:38:39,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:38:39,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:38:39,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:38:39,794 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:38:39,794 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:38:39,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:38:39,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:38:39,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:38:39,954 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:38:39,956 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:38:42,148 INFO L? ?]: Removed 67 outVars from TransFormulas that were not future-live. [2024-11-28 02:38:42,148 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:38:42,175 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:38:42,175 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:38:42,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:38:42 BoogieIcfgContainer [2024-11-28 02:38:42,176 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:38:42,179 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:38:42,179 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:38:42,185 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:38:42,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:38:38" (1/3) ... [2024-11-28 02:38:42,187 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@226df2db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:38:42, skipping insertion in model container [2024-11-28 02:38:42,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:38:39" (2/3) ... [2024-11-28 02:38:42,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@226df2db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:38:42, skipping insertion in model container [2024-11-28 02:38:42,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:38:42" (3/3) ... [2024-11-28 02:38:42,190 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-84.i [2024-11-28 02:38:42,214 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:38:42,220 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-84.i that has 2 procedures, 282 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:38:42,342 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:38:42,362 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=PETRI_NET, 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;@33cb0271, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:38:42,362 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:38:42,370 INFO L276 IsEmpty]: Start isEmpty. Operand has 282 states, 202 states have (on average 1.5643564356435644) internal successors, (316), 203 states have internal predecessors, (316), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-28 02:38:42,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2024-11-28 02:38:42,421 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:42,423 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:38:42,424 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:42,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:42,434 INFO L85 PathProgramCache]: Analyzing trace with hash -138330767, now seen corresponding path program 1 times [2024-11-28 02:38:42,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:42,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233348639] [2024-11-28 02:38:42,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:42,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:42,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:43,712 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 152 refuted. 0 times theorem prover too weak. 11552 trivial. 0 not checked. [2024-11-28 02:38:43,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:43,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233348639] [2024-11-28 02:38:43,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233348639] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:38:43,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995943545] [2024-11-28 02:38:43,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:43,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:38:43,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:38:43,722 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:38:43,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:38:44,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:44,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 1219 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:38:44,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:38:44,549 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 11552 trivial. 0 not checked. [2024-11-28 02:38:44,549 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:38:44,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995943545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:44,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:38:44,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:38:44,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420115463] [2024-11-28 02:38:44,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:44,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:38:44,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:44,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:38:44,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:38:44,598 INFO L87 Difference]: Start difference. First operand has 282 states, 202 states have (on average 1.5643564356435644) internal successors, (316), 203 states have internal predecessors, (316), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) Second operand has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2024-11-28 02:38:44,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:44,696 INFO L93 Difference]: Finished difference Result 553 states and 1003 transitions. [2024-11-28 02:38:44,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:38:44,698 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) Word has length 512 [2024-11-28 02:38:44,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:44,714 INFO L225 Difference]: With dead ends: 553 [2024-11-28 02:38:44,714 INFO L226 Difference]: Without dead ends: 274 [2024-11-28 02:38:44,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 513 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:38:44,732 INFO L435 NwaCegarLoop]: 453 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:38:44,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:38:44,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2024-11-28 02:38:44,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2024-11-28 02:38:44,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 195 states have (on average 1.5333333333333334) internal successors, (299), 195 states have internal predecessors, (299), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-28 02:38:44,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 453 transitions. [2024-11-28 02:38:44,875 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 453 transitions. Word has length 512 [2024-11-28 02:38:44,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:44,877 INFO L471 AbstractCegarLoop]: Abstraction has 274 states and 453 transitions. [2024-11-28 02:38:44,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2024-11-28 02:38:44,878 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 453 transitions. [2024-11-28 02:38:44,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2024-11-28 02:38:44,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:44,902 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:38:44,917 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:38:45,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:38:45,103 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:45,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:45,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1500558475, now seen corresponding path program 1 times [2024-11-28 02:38:45,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:45,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706590856] [2024-11-28 02:38:45,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:45,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:45,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:46,244 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-28 02:38:46,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:46,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706590856] [2024-11-28 02:38:46,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706590856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:46,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:46,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:38:46,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004665762] [2024-11-28 02:38:46,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:46,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:38:46,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:46,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:38:46,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:38:46,254 INFO L87 Difference]: Start difference. First operand 274 states and 453 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:38:46,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:46,574 INFO L93 Difference]: Finished difference Result 814 states and 1349 transitions. [2024-11-28 02:38:46,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:38:46,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 512 [2024-11-28 02:38:46,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:46,590 INFO L225 Difference]: With dead ends: 814 [2024-11-28 02:38:46,592 INFO L226 Difference]: Without dead ends: 543 [2024-11-28 02:38:46,594 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:38:46,595 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 438 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:38:46,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 1069 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:38:46,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2024-11-28 02:38:46,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 335. [2024-11-28 02:38:46,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 256 states have (on average 1.578125) internal successors, (404), 256 states have internal predecessors, (404), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-28 02:38:46,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 558 transitions. [2024-11-28 02:38:46,692 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 558 transitions. Word has length 512 [2024-11-28 02:38:46,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:46,701 INFO L471 AbstractCegarLoop]: Abstraction has 335 states and 558 transitions. [2024-11-28 02:38:46,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:38:46,702 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 558 transitions. [2024-11-28 02:38:46,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2024-11-28 02:38:46,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:46,722 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:38:46,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:38:46,723 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:46,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:46,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1578255095, now seen corresponding path program 1 times [2024-11-28 02:38:46,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:46,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311353039] [2024-11-28 02:38:46,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:46,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:50,466 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-28 02:38:50,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:50,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311353039] [2024-11-28 02:38:50,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311353039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:50,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:50,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:38:50,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808393234] [2024-11-28 02:38:50,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:50,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:38:50,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:50,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:38:50,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:38:50,472 INFO L87 Difference]: Start difference. First operand 335 states and 558 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:38:53,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:53,565 INFO L93 Difference]: Finished difference Result 1582 states and 2638 transitions. [2024-11-28 02:38:53,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:38:53,566 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 512 [2024-11-28 02:38:53,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:53,578 INFO L225 Difference]: With dead ends: 1582 [2024-11-28 02:38:53,578 INFO L226 Difference]: Without dead ends: 1250 [2024-11-28 02:38:53,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:38:53,581 INFO L435 NwaCegarLoop]: 810 mSDtfsCounter, 1417 mSDsluCounter, 2319 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1417 SdHoareTripleChecker+Valid, 3129 SdHoareTripleChecker+Invalid, 1165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:38:53,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1417 Valid, 3129 Invalid, 1165 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [268 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-28 02:38:53,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1250 states. [2024-11-28 02:38:53,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1250 to 947. [2024-11-28 02:38:53,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 947 states, 762 states have (on average 1.5879265091863517) internal successors, (1210), 764 states have internal predecessors, (1210), 180 states have call successors, (180), 4 states have call predecessors, (180), 4 states have return successors, (180), 178 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-28 02:38:53,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 947 states to 947 states and 1570 transitions. [2024-11-28 02:38:53,820 INFO L78 Accepts]: Start accepts. Automaton has 947 states and 1570 transitions. Word has length 512 [2024-11-28 02:38:53,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:53,827 INFO L471 AbstractCegarLoop]: Abstraction has 947 states and 1570 transitions. [2024-11-28 02:38:53,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:38:53,828 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 1570 transitions. [2024-11-28 02:38:53,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2024-11-28 02:38:53,848 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:53,848 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:38:53,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:38:53,849 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:53,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:53,850 INFO L85 PathProgramCache]: Analyzing trace with hash -2059335353, now seen corresponding path program 1 times [2024-11-28 02:38:53,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:53,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788596742] [2024-11-28 02:38:53,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:53,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:54,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:55,610 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-28 02:38:55,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:55,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788596742] [2024-11-28 02:38:55,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788596742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:55,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:55,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:38:55,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793633346] [2024-11-28 02:38:55,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:55,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:38:55,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:55,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:38:55,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:38:55,617 INFO L87 Difference]: Start difference. First operand 947 states and 1570 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:38:55,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:55,793 INFO L93 Difference]: Finished difference Result 2835 states and 4704 transitions. [2024-11-28 02:38:55,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:38:55,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 512 [2024-11-28 02:38:55,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:55,813 INFO L225 Difference]: With dead ends: 2835 [2024-11-28 02:38:55,814 INFO L226 Difference]: Without dead ends: 1891 [2024-11-28 02:38:55,818 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:38:55,822 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 274 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:38:55,823 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 892 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:38:55,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1891 states. [2024-11-28 02:38:56,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1891 to 1883. [2024-11-28 02:38:56,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1883 states, 1514 states have (on average 1.5878467635402906) internal successors, (2404), 1518 states have internal predecessors, (2404), 360 states have call successors, (360), 8 states have call predecessors, (360), 8 states have return successors, (360), 356 states have call predecessors, (360), 360 states have call successors, (360) [2024-11-28 02:38:56,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1883 states to 1883 states and 3124 transitions. [2024-11-28 02:38:56,108 INFO L78 Accepts]: Start accepts. Automaton has 1883 states and 3124 transitions. Word has length 512 [2024-11-28 02:38:56,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:56,110 INFO L471 AbstractCegarLoop]: Abstraction has 1883 states and 3124 transitions. [2024-11-28 02:38:56,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:38:56,110 INFO L276 IsEmpty]: Start isEmpty. Operand 1883 states and 3124 transitions. [2024-11-28 02:38:56,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2024-11-28 02:38:56,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:56,124 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:38:56,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:38:56,125 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:56,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:56,126 INFO L85 PathProgramCache]: Analyzing trace with hash -673131959, now seen corresponding path program 1 times [2024-11-28 02:38:56,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:56,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667995090] [2024-11-28 02:38:56,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:56,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:38:56,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:38:58,425 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-28 02:38:58,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:38:58,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667995090] [2024-11-28 02:38:58,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667995090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:38:58,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:38:58,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:38:58,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462005047] [2024-11-28 02:38:58,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:38:58,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:38:58,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:58,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:38:58,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:38:58,431 INFO L87 Difference]: Start difference. First operand 1883 states and 3124 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:38:59,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:59,307 INFO L93 Difference]: Finished difference Result 4699 states and 7790 transitions. [2024-11-28 02:38:59,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:38:59,310 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 512 [2024-11-28 02:38:59,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:59,327 INFO L225 Difference]: With dead ends: 4699 [2024-11-28 02:38:59,327 INFO L226 Difference]: Without dead ends: 2819 [2024-11-28 02:38:59,334 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:38:59,335 INFO L435 NwaCegarLoop]: 447 mSDtfsCounter, 326 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:38:59,336 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 1605 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:38:59,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2819 states. [2024-11-28 02:38:59,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2819 to 2016. [2024-11-28 02:38:59,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2016 states, 1569 states have (on average 1.5691523263224985) internal successors, (2462), 1573 states have internal predecessors, (2462), 437 states have call successors, (437), 9 states have call predecessors, (437), 9 states have return successors, (437), 433 states have call predecessors, (437), 437 states have call successors, (437) [2024-11-28 02:38:59,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2016 states to 2016 states and 3336 transitions. [2024-11-28 02:38:59,641 INFO L78 Accepts]: Start accepts. Automaton has 2016 states and 3336 transitions. Word has length 512 [2024-11-28 02:38:59,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:38:59,642 INFO L471 AbstractCegarLoop]: Abstraction has 2016 states and 3336 transitions. [2024-11-28 02:38:59,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:38:59,643 INFO L276 IsEmpty]: Start isEmpty. Operand 2016 states and 3336 transitions. [2024-11-28 02:38:59,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2024-11-28 02:38:59,656 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:38:59,657 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:38:59,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:38:59,657 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:38:59,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:38:59,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1782710390, now seen corresponding path program 1 times [2024-11-28 02:38:59,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:38:59,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167669758] [2024-11-28 02:38:59,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:38:59,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:03,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:05,048 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 39 proven. 189 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:39:05,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:05,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167669758] [2024-11-28 02:39:05,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167669758] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:39:05,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323033754] [2024-11-28 02:39:05,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:05,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:05,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:39:05,055 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:39:05,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:39:05,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:05,611 INFO L256 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 02:39:05,637 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:39:08,999 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 4122 proven. 177 refuted. 0 times theorem prover too weak. 7405 trivial. 0 not checked. [2024-11-28 02:39:08,999 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:39:10,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323033754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:39:10,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:39:10,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6] total 13 [2024-11-28 02:39:10,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271533099] [2024-11-28 02:39:10,481 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:39:10,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:39:10,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:10,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:39:10,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:39:10,485 INFO L87 Difference]: Start difference. First operand 2016 states and 3336 transitions. Second operand has 13 states, 13 states have (on average 19.846153846153847) internal successors, (258), 13 states have internal predecessors, (258), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2024-11-28 02:39:15,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:15,787 INFO L93 Difference]: Finished difference Result 6230 states and 10288 transitions. [2024-11-28 02:39:15,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-28 02:39:15,788 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 19.846153846153847) internal successors, (258), 13 states have internal predecessors, (258), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) Word has length 514 [2024-11-28 02:39:15,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:15,829 INFO L225 Difference]: With dead ends: 6230 [2024-11-28 02:39:15,830 INFO L226 Difference]: Without dead ends: 4350 [2024-11-28 02:39:15,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 596 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 468 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=361, Invalid=1445, Unknown=0, NotChecked=0, Total=1806 [2024-11-28 02:39:15,840 INFO L435 NwaCegarLoop]: 390 mSDtfsCounter, 2398 mSDsluCounter, 2686 mSDsCounter, 0 mSdLazyCounter, 1446 mSolverCounterSat, 858 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2415 SdHoareTripleChecker+Valid, 3076 SdHoareTripleChecker+Invalid, 2304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 858 IncrementalHoareTripleChecker+Valid, 1446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:15,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2415 Valid, 3076 Invalid, 2304 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [858 Valid, 1446 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 02:39:15,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4350 states. [2024-11-28 02:39:16,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4350 to 2902. [2024-11-28 02:39:16,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2902 states, 2189 states have (on average 1.5550479671082686) internal successors, (3404), 2189 states have internal predecessors, (3404), 693 states have call successors, (693), 19 states have call predecessors, (693), 19 states have return successors, (693), 693 states have call predecessors, (693), 693 states have call successors, (693) [2024-11-28 02:39:16,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2902 states to 2902 states and 4790 transitions. [2024-11-28 02:39:16,311 INFO L78 Accepts]: Start accepts. Automaton has 2902 states and 4790 transitions. Word has length 514 [2024-11-28 02:39:16,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:16,313 INFO L471 AbstractCegarLoop]: Abstraction has 2902 states and 4790 transitions. [2024-11-28 02:39:16,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 19.846153846153847) internal successors, (258), 13 states have internal predecessors, (258), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2024-11-28 02:39:16,314 INFO L276 IsEmpty]: Start isEmpty. Operand 2902 states and 4790 transitions. [2024-11-28 02:39:16,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2024-11-28 02:39:16,329 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:16,330 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:39:16,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:39:16,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:16,535 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:16,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:16,536 INFO L85 PathProgramCache]: Analyzing trace with hash -463442954, now seen corresponding path program 1 times [2024-11-28 02:39:16,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:16,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452900011] [2024-11-28 02:39:16,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:16,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:19,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:20,649 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 111 proven. 117 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:39:20,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:20,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452900011] [2024-11-28 02:39:20,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452900011] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:39:20,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529331915] [2024-11-28 02:39:20,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:20,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:20,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:39:20,654 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:39:20,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:39:21,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:21,123 INFO L256 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:39:21,134 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:39:21,334 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 2388 proven. 24 refuted. 0 times theorem prover too weak. 9292 trivial. 0 not checked. [2024-11-28 02:39:21,335 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:39:21,787 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 204 proven. 24 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:39:21,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529331915] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:39:21,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:39:21,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-28 02:39:21,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421718504] [2024-11-28 02:39:21,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:39:21,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 02:39:21,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:21,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 02:39:21,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:39:21,791 INFO L87 Difference]: Start difference. First operand 2902 states and 4790 transitions. Second operand has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 9 states have internal predecessors, (185), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (126), 3 states have call predecessors, (126), 3 states have call successors, (126) [2024-11-28 02:39:23,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:23,460 INFO L93 Difference]: Finished difference Result 5232 states and 8616 transitions. [2024-11-28 02:39:23,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 02:39:23,461 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 9 states have internal predecessors, (185), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (126), 3 states have call predecessors, (126), 3 states have call successors, (126) Word has length 514 [2024-11-28 02:39:23,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:23,478 INFO L225 Difference]: With dead ends: 5232 [2024-11-28 02:39:23,478 INFO L226 Difference]: Without dead ends: 2470 [2024-11-28 02:39:23,487 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1049 GetRequests, 1028 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=311, Unknown=0, NotChecked=0, Total=462 [2024-11-28 02:39:23,487 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 2024 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 818 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2025 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 1441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 818 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:23,488 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2025 Valid, 1156 Invalid, 1441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [818 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 02:39:23,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2470 states. [2024-11-28 02:39:23,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2470 to 2288. [2024-11-28 02:39:23,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2288 states, 1803 states have (on average 1.531336661120355) internal successors, (2761), 1805 states have internal predecessors, (2761), 459 states have call successors, (459), 25 states have call predecessors, (459), 25 states have return successors, (459), 457 states have call predecessors, (459), 459 states have call successors, (459) [2024-11-28 02:39:23,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2288 states to 2288 states and 3679 transitions. [2024-11-28 02:39:23,757 INFO L78 Accepts]: Start accepts. Automaton has 2288 states and 3679 transitions. Word has length 514 [2024-11-28 02:39:23,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:23,759 INFO L471 AbstractCegarLoop]: Abstraction has 2288 states and 3679 transitions. [2024-11-28 02:39:23,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 9 states have internal predecessors, (185), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (126), 3 states have call predecessors, (126), 3 states have call successors, (126) [2024-11-28 02:39:23,760 INFO L276 IsEmpty]: Start isEmpty. Operand 2288 states and 3679 transitions. [2024-11-28 02:39:23,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2024-11-28 02:39:23,765 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:23,765 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:39:23,780 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:39:23,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 02:39:23,968 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:23,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:23,973 INFO L85 PathProgramCache]: Analyzing trace with hash -2122866760, now seen corresponding path program 1 times [2024-11-28 02:39:23,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:23,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437068154] [2024-11-28 02:39:23,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:23,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:24,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:25,878 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-28 02:39:25,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:25,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437068154] [2024-11-28 02:39:25,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437068154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:25,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:39:25,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:39:25,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953861929] [2024-11-28 02:39:25,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:25,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:39:25,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:25,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:39:25,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:39:25,884 INFO L87 Difference]: Start difference. First operand 2288 states and 3679 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:39:26,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:26,544 INFO L93 Difference]: Finished difference Result 3988 states and 6427 transitions. [2024-11-28 02:39:26,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:39:26,545 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 514 [2024-11-28 02:39:26,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:26,562 INFO L225 Difference]: With dead ends: 3988 [2024-11-28 02:39:26,562 INFO L226 Difference]: Without dead ends: 2590 [2024-11-28 02:39:26,566 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:39:26,567 INFO L435 NwaCegarLoop]: 431 mSDtfsCounter, 869 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 1467 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:26,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 1467 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:39:26,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2590 states. [2024-11-28 02:39:26,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2590 to 2210. [2024-11-28 02:39:26,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2210 states, 1725 states have (on average 1.5217391304347827) internal successors, (2625), 1727 states have internal predecessors, (2625), 459 states have call successors, (459), 25 states have call predecessors, (459), 25 states have return successors, (459), 457 states have call predecessors, (459), 459 states have call successors, (459) [2024-11-28 02:39:26,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2210 states to 2210 states and 3543 transitions. [2024-11-28 02:39:26,841 INFO L78 Accepts]: Start accepts. Automaton has 2210 states and 3543 transitions. Word has length 514 [2024-11-28 02:39:26,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:26,843 INFO L471 AbstractCegarLoop]: Abstraction has 2210 states and 3543 transitions. [2024-11-28 02:39:26,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:39:26,844 INFO L276 IsEmpty]: Start isEmpty. Operand 2210 states and 3543 transitions. [2024-11-28 02:39:26,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2024-11-28 02:39:26,849 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:26,849 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:39:26,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:39:26,850 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:26,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:26,851 INFO L85 PathProgramCache]: Analyzing trace with hash 226500269, now seen corresponding path program 1 times [2024-11-28 02:39:26,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:26,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097653265] [2024-11-28 02:39:26,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:26,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:27,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:29,318 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 39 proven. 189 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:39:29,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:29,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097653265] [2024-11-28 02:39:29,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097653265] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:39:29,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820495672] [2024-11-28 02:39:29,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:29,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:29,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:39:29,322 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:39:29,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:39:29,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:29,913 INFO L256 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:39:29,942 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:39:30,250 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 2848 proven. 30 refuted. 0 times theorem prover too weak. 8826 trivial. 0 not checked. [2024-11-28 02:39:30,251 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:39:30,782 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 198 proven. 30 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:39:30,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820495672] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:39:30,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:39:30,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 11 [2024-11-28 02:39:30,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718188843] [2024-11-28 02:39:30,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:39:30,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:39:30,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:30,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:39:30,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:39:30,788 INFO L87 Difference]: Start difference. First operand 2210 states and 3543 transitions. Second operand has 11 states, 11 states have (on average 21.181818181818183) internal successors, (233), 11 states have internal predecessors, (233), 4 states have call successors, (164), 2 states have call predecessors, (164), 4 states have return successors, (165), 4 states have call predecessors, (165), 4 states have call successors, (165) [2024-11-28 02:39:32,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:32,966 INFO L93 Difference]: Finished difference Result 7364 states and 11829 transitions. [2024-11-28 02:39:32,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 02:39:32,968 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 21.181818181818183) internal successors, (233), 11 states have internal predecessors, (233), 4 states have call successors, (164), 2 states have call predecessors, (164), 4 states have return successors, (165), 4 states have call predecessors, (165), 4 states have call successors, (165) Word has length 515 [2024-11-28 02:39:32,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:32,993 INFO L225 Difference]: With dead ends: 7364 [2024-11-28 02:39:32,993 INFO L226 Difference]: Without dead ends: 5314 [2024-11-28 02:39:32,999 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1054 GetRequests, 1028 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=199, Invalid=503, Unknown=0, NotChecked=0, Total=702 [2024-11-28 02:39:33,000 INFO L435 NwaCegarLoop]: 439 mSDtfsCounter, 1665 mSDsluCounter, 1704 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 637 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1730 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 1556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 637 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:33,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1730 Valid, 2143 Invalid, 1556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [637 Valid, 919 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 02:39:33,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5314 states. [2024-11-28 02:39:33,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5314 to 4248. [2024-11-28 02:39:33,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4248 states, 3349 states have (on average 1.490295610630039) internal successors, (4991), 3353 states have internal predecessors, (4991), 841 states have call successors, (841), 57 states have call predecessors, (841), 57 states have return successors, (841), 837 states have call predecessors, (841), 841 states have call successors, (841) [2024-11-28 02:39:33,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4248 states to 4248 states and 6673 transitions. [2024-11-28 02:39:33,460 INFO L78 Accepts]: Start accepts. Automaton has 4248 states and 6673 transitions. Word has length 515 [2024-11-28 02:39:33,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:33,461 INFO L471 AbstractCegarLoop]: Abstraction has 4248 states and 6673 transitions. [2024-11-28 02:39:33,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 21.181818181818183) internal successors, (233), 11 states have internal predecessors, (233), 4 states have call successors, (164), 2 states have call predecessors, (164), 4 states have return successors, (165), 4 states have call predecessors, (165), 4 states have call successors, (165) [2024-11-28 02:39:33,462 INFO L276 IsEmpty]: Start isEmpty. Operand 4248 states and 6673 transitions. [2024-11-28 02:39:33,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2024-11-28 02:39:33,467 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:33,467 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:39:33,480 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:39:33,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:33,668 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:33,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:33,668 INFO L85 PathProgramCache]: Analyzing trace with hash 249794343, now seen corresponding path program 1 times [2024-11-28 02:39:33,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:33,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002212617] [2024-11-28 02:39:33,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:33,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:33,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:34,350 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-28 02:39:34,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:34,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002212617] [2024-11-28 02:39:34,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002212617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:34,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:39:34,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:39:34,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321573655] [2024-11-28 02:39:34,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:34,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:39:34,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:34,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:39:34,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:39:34,353 INFO L87 Difference]: Start difference. First operand 4248 states and 6673 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2024-11-28 02:39:34,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:34,881 INFO L93 Difference]: Finished difference Result 8010 states and 12585 transitions. [2024-11-28 02:39:34,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:39:34,882 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 515 [2024-11-28 02:39:34,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:34,920 INFO L225 Difference]: With dead ends: 8010 [2024-11-28 02:39:34,921 INFO L226 Difference]: Without dead ends: 5836 [2024-11-28 02:39:34,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:39:34,931 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 388 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1393 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:34,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1393 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:39:34,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5836 states. [2024-11-28 02:39:35,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5836 to 5834. [2024-11-28 02:39:35,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5834 states, 4526 states have (on average 1.4750331418471057) internal successors, (6676), 4532 states have internal predecessors, (6676), 1223 states have call successors, (1223), 84 states have call predecessors, (1223), 84 states have return successors, (1223), 1217 states have call predecessors, (1223), 1223 states have call successors, (1223) [2024-11-28 02:39:35,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5834 states to 5834 states and 9122 transitions. [2024-11-28 02:39:35,585 INFO L78 Accepts]: Start accepts. Automaton has 5834 states and 9122 transitions. Word has length 515 [2024-11-28 02:39:35,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:35,587 INFO L471 AbstractCegarLoop]: Abstraction has 5834 states and 9122 transitions. [2024-11-28 02:39:35,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2024-11-28 02:39:35,587 INFO L276 IsEmpty]: Start isEmpty. Operand 5834 states and 9122 transitions. [2024-11-28 02:39:35,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2024-11-28 02:39:35,594 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:35,595 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:39:35,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:39:35,596 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:35,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:35,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1632430877, now seen corresponding path program 1 times [2024-11-28 02:39:35,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:35,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384549042] [2024-11-28 02:39:35,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:35,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:35,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:36,564 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-28 02:39:36,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:36,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384549042] [2024-11-28 02:39:36,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384549042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:36,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:39:36,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:39:36,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914577868] [2024-11-28 02:39:36,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:36,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:39:36,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:36,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:39:36,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:39:36,569 INFO L87 Difference]: Start difference. First operand 5834 states and 9122 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:39:37,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:37,290 INFO L93 Difference]: Finished difference Result 11987 states and 18863 transitions. [2024-11-28 02:39:37,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:39:37,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 515 [2024-11-28 02:39:37,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:37,326 INFO L225 Difference]: With dead ends: 11987 [2024-11-28 02:39:37,327 INFO L226 Difference]: Without dead ends: 6314 [2024-11-28 02:39:37,343 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:39:37,344 INFO L435 NwaCegarLoop]: 516 mSDtfsCounter, 308 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 940 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:37,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 940 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:39:37,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6314 states. [2024-11-28 02:39:37,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6314 to 5916. [2024-11-28 02:39:37,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5916 states, 4610 states have (on average 1.4830802603036877) internal successors, (6837), 4616 states have internal predecessors, (6837), 1223 states have call successors, (1223), 82 states have call predecessors, (1223), 82 states have return successors, (1223), 1217 states have call predecessors, (1223), 1223 states have call successors, (1223) [2024-11-28 02:39:37,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5916 states to 5916 states and 9283 transitions. [2024-11-28 02:39:37,998 INFO L78 Accepts]: Start accepts. Automaton has 5916 states and 9283 transitions. Word has length 515 [2024-11-28 02:39:37,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:37,999 INFO L471 AbstractCegarLoop]: Abstraction has 5916 states and 9283 transitions. [2024-11-28 02:39:37,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:39:37,999 INFO L276 IsEmpty]: Start isEmpty. Operand 5916 states and 9283 transitions. [2024-11-28 02:39:38,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2024-11-28 02:39:38,005 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:38,006 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:39:38,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:39:38,006 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:38,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:38,007 INFO L85 PathProgramCache]: Analyzing trace with hash 569383527, now seen corresponding path program 1 times [2024-11-28 02:39:38,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:38,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894558901] [2024-11-28 02:39:38,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:38,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:38,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:39,400 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-28 02:39:39,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:39,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894558901] [2024-11-28 02:39:39,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894558901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:39,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:39:39,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:39:39,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470530969] [2024-11-28 02:39:39,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:39,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:39:39,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:39,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:39:39,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:39:39,403 INFO L87 Difference]: Start difference. First operand 5916 states and 9283 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:39:40,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:40,304 INFO L93 Difference]: Finished difference Result 12754 states and 20030 transitions. [2024-11-28 02:39:40,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:39:40,305 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 515 [2024-11-28 02:39:40,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:40,347 INFO L225 Difference]: With dead ends: 12754 [2024-11-28 02:39:40,348 INFO L226 Difference]: Without dead ends: 8582 [2024-11-28 02:39:40,359 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:39:40,360 INFO L435 NwaCegarLoop]: 660 mSDtfsCounter, 837 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 837 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:40,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [837 Valid, 1321 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:39:40,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8582 states. [2024-11-28 02:39:41,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8582 to 5236. [2024-11-28 02:39:41,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5236 states, 4153 states have (on average 1.4957861786660245) internal successors, (6212), 4153 states have internal predecessors, (6212), 1001 states have call successors, (1001), 81 states have call predecessors, (1001), 81 states have return successors, (1001), 1001 states have call predecessors, (1001), 1001 states have call successors, (1001) [2024-11-28 02:39:41,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5236 states to 5236 states and 8214 transitions. [2024-11-28 02:39:41,074 INFO L78 Accepts]: Start accepts. Automaton has 5236 states and 8214 transitions. Word has length 515 [2024-11-28 02:39:41,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:41,075 INFO L471 AbstractCegarLoop]: Abstraction has 5236 states and 8214 transitions. [2024-11-28 02:39:41,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:39:41,076 INFO L276 IsEmpty]: Start isEmpty. Operand 5236 states and 8214 transitions. [2024-11-28 02:39:41,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2024-11-28 02:39:41,085 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:41,085 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:39:41,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:39:41,086 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:41,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:41,087 INFO L85 PathProgramCache]: Analyzing trace with hash 211492294, now seen corresponding path program 1 times [2024-11-28 02:39:41,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:41,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24900050] [2024-11-28 02:39:41,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:41,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:44,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:46,951 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 33 proven. 195 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:39:46,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:46,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24900050] [2024-11-28 02:39:46,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24900050] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:39:46,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833673950] [2024-11-28 02:39:46,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:46,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:46,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:39:46,955 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:39:46,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:39:47,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:47,563 INFO L256 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:39:47,580 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:39:47,930 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 3276 proven. 36 refuted. 0 times theorem prover too weak. 8392 trivial. 0 not checked. [2024-11-28 02:39:47,930 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:39:48,536 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 192 proven. 36 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:39:48,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833673950] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:39:48,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:39:48,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 12 [2024-11-28 02:39:48,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099651987] [2024-11-28 02:39:48,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:39:48,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 02:39:48,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:48,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 02:39:48,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:39:48,540 INFO L87 Difference]: Start difference. First operand 5236 states and 8214 transitions. Second operand has 12 states, 12 states have (on average 17.583333333333332) internal successors, (211), 12 states have internal predecessors, (211), 3 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (156), 3 states have call predecessors, (156), 3 states have call successors, (156) [2024-11-28 02:39:51,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:51,584 INFO L93 Difference]: Finished difference Result 10594 states and 16422 transitions. [2024-11-28 02:39:51,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 02:39:51,585 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 17.583333333333332) internal successors, (211), 12 states have internal predecessors, (211), 3 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (156), 3 states have call predecessors, (156), 3 states have call successors, (156) Word has length 517 [2024-11-28 02:39:51,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:51,609 INFO L225 Difference]: With dead ends: 10594 [2024-11-28 02:39:51,610 INFO L226 Difference]: Without dead ends: 5548 [2024-11-28 02:39:51,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1065 GetRequests, 1032 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=315, Invalid=741, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 02:39:51,622 INFO L435 NwaCegarLoop]: 330 mSDtfsCounter, 1398 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 554 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1398 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 1558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 554 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:51,622 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1398 Valid, 1119 Invalid, 1558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [554 Valid, 1004 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-28 02:39:51,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5548 states. [2024-11-28 02:39:52,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5548 to 5392. [2024-11-28 02:39:52,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5392 states, 4270 states have (on average 1.4489461358313818) internal successors, (6187), 4270 states have internal predecessors, (6187), 1001 states have call successors, (1001), 120 states have call predecessors, (1001), 120 states have return successors, (1001), 1001 states have call predecessors, (1001), 1001 states have call successors, (1001) [2024-11-28 02:39:52,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5392 states to 5392 states and 8189 transitions. [2024-11-28 02:39:52,098 INFO L78 Accepts]: Start accepts. Automaton has 5392 states and 8189 transitions. Word has length 517 [2024-11-28 02:39:52,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:52,099 INFO L471 AbstractCegarLoop]: Abstraction has 5392 states and 8189 transitions. [2024-11-28 02:39:52,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.583333333333332) internal successors, (211), 12 states have internal predecessors, (211), 3 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (156), 3 states have call predecessors, (156), 3 states have call successors, (156) [2024-11-28 02:39:52,099 INFO L276 IsEmpty]: Start isEmpty. Operand 5392 states and 8189 transitions. [2024-11-28 02:39:52,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2024-11-28 02:39:52,104 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:52,105 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:39:52,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 02:39:52,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:52,306 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:52,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:52,307 INFO L85 PathProgramCache]: Analyzing trace with hash -885184886, now seen corresponding path program 1 times [2024-11-28 02:39:52,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:52,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145591937] [2024-11-28 02:39:52,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:52,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:53,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:54,472 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 81 proven. 147 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:39:54,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:54,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145591937] [2024-11-28 02:39:54,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145591937] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:39:54,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912448613] [2024-11-28 02:39:54,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:54,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:54,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:39:54,476 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:39:54,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:39:55,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:55,017 INFO L256 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:39:55,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:39:57,330 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5449 proven. 147 refuted. 0 times theorem prover too weak. 6108 trivial. 0 not checked. [2024-11-28 02:39:57,330 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:39:58,969 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 81 proven. 147 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:39:58,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912448613] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:39:58,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:39:58,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 9] total 21 [2024-11-28 02:39:58,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604152335] [2024-11-28 02:39:58,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:39:58,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 02:39:58,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:58,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 02:39:58,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2024-11-28 02:39:58,973 INFO L87 Difference]: Start difference. First operand 5392 states and 8189 transitions. Second operand has 21 states, 20 states have (on average 17.3) internal successors, (346), 21 states have internal predecessors, (346), 8 states have call successors, (231), 4 states have call predecessors, (231), 6 states have return successors, (231), 6 states have call predecessors, (231), 8 states have call successors, (231) [2024-11-28 02:40:01,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:01,319 INFO L93 Difference]: Finished difference Result 13526 states and 20485 transitions. [2024-11-28 02:40:01,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 02:40:01,319 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 17.3) internal successors, (346), 21 states have internal predecessors, (346), 8 states have call successors, (231), 4 states have call predecessors, (231), 6 states have return successors, (231), 6 states have call predecessors, (231), 8 states have call successors, (231) Word has length 518 [2024-11-28 02:40:01,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:01,351 INFO L225 Difference]: With dead ends: 13526 [2024-11-28 02:40:01,351 INFO L226 Difference]: Without dead ends: 8336 [2024-11-28 02:40:01,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1057 GetRequests, 1026 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=307, Invalid=749, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 02:40:01,363 INFO L435 NwaCegarLoop]: 326 mSDtfsCounter, 2116 mSDsluCounter, 1280 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 810 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2116 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 1787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 810 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:01,363 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2116 Valid, 1606 Invalid, 1787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [810 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 02:40:01,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8336 states. [2024-11-28 02:40:02,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8336 to 8116. [2024-11-28 02:40:02,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8116 states, 6606 states have (on average 1.4427792915531334) internal successors, (9531), 6618 states have internal predecessors, (9531), 1325 states have call successors, (1325), 184 states have call predecessors, (1325), 184 states have return successors, (1325), 1313 states have call predecessors, (1325), 1325 states have call successors, (1325) [2024-11-28 02:40:02,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8116 states to 8116 states and 12181 transitions. [2024-11-28 02:40:02,414 INFO L78 Accepts]: Start accepts. Automaton has 8116 states and 12181 transitions. Word has length 518 [2024-11-28 02:40:02,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:02,415 INFO L471 AbstractCegarLoop]: Abstraction has 8116 states and 12181 transitions. [2024-11-28 02:40:02,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 17.3) internal successors, (346), 21 states have internal predecessors, (346), 8 states have call successors, (231), 4 states have call predecessors, (231), 6 states have return successors, (231), 6 states have call predecessors, (231), 8 states have call successors, (231) [2024-11-28 02:40:02,416 INFO L276 IsEmpty]: Start isEmpty. Operand 8116 states and 12181 transitions. [2024-11-28 02:40:02,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 02:40:02,422 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:02,422 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:40:02,439 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:40:02,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:02,624 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:02,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:02,625 INFO L85 PathProgramCache]: Analyzing trace with hash -735470581, now seen corresponding path program 1 times [2024-11-28 02:40:02,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:02,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556104923] [2024-11-28 02:40:02,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:02,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:04,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:05,988 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 96 proven. 354 refuted. 0 times theorem prover too weak. 11254 trivial. 0 not checked. [2024-11-28 02:40:05,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:05,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556104923] [2024-11-28 02:40:05,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556104923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:05,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845825052] [2024-11-28 02:40:05,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:05,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:05,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:05,990 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:05,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:40:06,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:06,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 1239 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-28 02:40:06,603 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:20,414 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5537 proven. 1026 refuted. 0 times theorem prover too weak. 5141 trivial. 0 not checked. [2024-11-28 02:40:20,415 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:40:41,088 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 198 proven. 477 refuted. 0 times theorem prover too weak. 11029 trivial. 0 not checked. [2024-11-28 02:40:41,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845825052] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:40:41,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:40:41,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 26, 19] total 50 [2024-11-28 02:40:41,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398922675] [2024-11-28 02:40:41,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:40:41,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-28 02:40:41,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:41,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-28 02:40:41,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=438, Invalid=2012, Unknown=0, NotChecked=0, Total=2450 [2024-11-28 02:40:41,094 INFO L87 Difference]: Start difference. First operand 8116 states and 12181 transitions. Second operand has 50 states, 49 states have (on average 8.122448979591837) internal successors, (398), 48 states have internal predecessors, (398), 15 states have call successors, (231), 8 states have call predecessors, (231), 16 states have return successors, (231), 15 states have call predecessors, (231), 15 states have call successors, (231) [2024-11-28 02:41:43,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:43,989 INFO L93 Difference]: Finished difference Result 87600 states and 131744 transitions. [2024-11-28 02:41:43,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 263 states. [2024-11-28 02:41:43,990 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 49 states have (on average 8.122448979591837) internal successors, (398), 48 states have internal predecessors, (398), 15 states have call successors, (231), 8 states have call predecessors, (231), 16 states have return successors, (231), 15 states have call predecessors, (231), 15 states have call successors, (231) Word has length 520 [2024-11-28 02:41:43,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:44,199 INFO L225 Difference]: With dead ends: 87600 [2024-11-28 02:41:44,199 INFO L226 Difference]: Without dead ends: 79688 [2024-11-28 02:41:44,248 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1338 GetRequests, 1032 SyntacticMatches, 0 SemanticMatches, 306 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41691 ImplicationChecksByTransitivity, 34.3s TimeCoverageRelationStatistics Valid=14654, Invalid=79902, Unknown=0, NotChecked=0, Total=94556 [2024-11-28 02:41:44,249 INFO L435 NwaCegarLoop]: 624 mSDtfsCounter, 10731 mSDsluCounter, 8523 mSDsCounter, 0 mSdLazyCounter, 13024 mSolverCounterSat, 3323 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10731 SdHoareTripleChecker+Valid, 9147 SdHoareTripleChecker+Invalid, 16347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3323 IncrementalHoareTripleChecker+Valid, 13024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:44,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10731 Valid, 9147 Invalid, 16347 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3323 Valid, 13024 Invalid, 0 Unknown, 0 Unchecked, 22.4s Time] [2024-11-28 02:41:44,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79688 states. [2024-11-28 02:41:49,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79688 to 29200. [2024-11-28 02:41:49,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29200 states, 25064 states have (on average 1.4523220555378231) internal successors, (36401), 25088 states have internal predecessors, (36401), 3425 states have call successors, (3425), 710 states have call predecessors, (3425), 710 states have return successors, (3425), 3401 states have call predecessors, (3425), 3425 states have call successors, (3425) [2024-11-28 02:41:49,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29200 states to 29200 states and 43251 transitions. [2024-11-28 02:41:49,438 INFO L78 Accepts]: Start accepts. Automaton has 29200 states and 43251 transitions. Word has length 520 [2024-11-28 02:41:49,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:49,439 INFO L471 AbstractCegarLoop]: Abstraction has 29200 states and 43251 transitions. [2024-11-28 02:41:49,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 49 states have (on average 8.122448979591837) internal successors, (398), 48 states have internal predecessors, (398), 15 states have call successors, (231), 8 states have call predecessors, (231), 16 states have return successors, (231), 15 states have call predecessors, (231), 15 states have call successors, (231) [2024-11-28 02:41:49,439 INFO L276 IsEmpty]: Start isEmpty. Operand 29200 states and 43251 transitions. [2024-11-28 02:41:49,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 02:41:49,448 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:49,448 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:41:49,461 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 02:41:49,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 02:41:49,649 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:41:49,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:49,649 INFO L85 PathProgramCache]: Analyzing trace with hash -137767795, now seen corresponding path program 1 times [2024-11-28 02:41:49,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:49,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013898540] [2024-11-28 02:41:49,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:49,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:50,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:51,525 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 81 proven. 147 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:41:51,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:51,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013898540] [2024-11-28 02:41:51,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013898540] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:41:51,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165355730] [2024-11-28 02:41:51,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:51,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:41:51,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:41:51,530 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:41:51,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 02:41:52,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:52,017 INFO L256 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 02:41:52,024 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:41:53,290 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5422 proven. 147 refuted. 0 times theorem prover too weak. 6135 trivial. 0 not checked. [2024-11-28 02:41:53,291 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:41:53,970 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 81 proven. 147 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:41:53,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165355730] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:41:53,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:41:53,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 17 [2024-11-28 02:41:53,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675533229] [2024-11-28 02:41:53,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:41:53,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 02:41:53,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:53,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 02:41:53,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:41:53,974 INFO L87 Difference]: Start difference. First operand 29200 states and 43251 transitions. Second operand has 17 states, 17 states have (on average 20.764705882352942) internal successors, (353), 17 states have internal predecessors, (353), 6 states have call successors, (231), 3 states have call predecessors, (231), 6 states have return successors, (231), 6 states have call predecessors, (231), 6 states have call successors, (231) [2024-11-28 02:42:09,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:42:09,773 INFO L93 Difference]: Finished difference Result 124724 states and 183644 transitions. [2024-11-28 02:42:09,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 02:42:09,773 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 20.764705882352942) internal successors, (353), 17 states have internal predecessors, (353), 6 states have call successors, (231), 3 states have call predecessors, (231), 6 states have return successors, (231), 6 states have call predecessors, (231), 6 states have call successors, (231) Word has length 520 [2024-11-28 02:42:09,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:42:10,049 INFO L225 Difference]: With dead ends: 124724 [2024-11-28 02:42:10,049 INFO L226 Difference]: Without dead ends: 95764 [2024-11-28 02:42:10,100 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1061 GetRequests, 1032 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=224, Invalid=706, Unknown=0, NotChecked=0, Total=930 [2024-11-28 02:42:10,101 INFO L435 NwaCegarLoop]: 595 mSDtfsCounter, 1923 mSDsluCounter, 2792 mSDsCounter, 0 mSdLazyCounter, 1627 mSolverCounterSat, 719 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2027 SdHoareTripleChecker+Valid, 3387 SdHoareTripleChecker+Invalid, 2346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 719 IncrementalHoareTripleChecker+Valid, 1627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:42:10,101 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2027 Valid, 3387 Invalid, 2346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [719 Valid, 1627 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 02:42:10,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95764 states. [2024-11-28 02:42:18,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95764 to 48942. [2024-11-28 02:42:18,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48942 states, 41154 states have (on average 1.434830150167663) internal successors, (59049), 41190 states have internal predecessors, (59049), 6449 states have call successors, (6449), 1338 states have call predecessors, (6449), 1338 states have return successors, (6449), 6413 states have call predecessors, (6449), 6449 states have call successors, (6449) [2024-11-28 02:42:18,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48942 states to 48942 states and 71947 transitions. [2024-11-28 02:42:18,458 INFO L78 Accepts]: Start accepts. Automaton has 48942 states and 71947 transitions. Word has length 520 [2024-11-28 02:42:18,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:42:18,459 INFO L471 AbstractCegarLoop]: Abstraction has 48942 states and 71947 transitions. [2024-11-28 02:42:18,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 20.764705882352942) internal successors, (353), 17 states have internal predecessors, (353), 6 states have call successors, (231), 3 states have call predecessors, (231), 6 states have return successors, (231), 6 states have call predecessors, (231), 6 states have call successors, (231) [2024-11-28 02:42:18,459 INFO L276 IsEmpty]: Start isEmpty. Operand 48942 states and 71947 transitions. [2024-11-28 02:42:18,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 02:42:18,465 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:42:18,465 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:42:18,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 02:42:18,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:42:18,666 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:42:18,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:42:18,666 INFO L85 PathProgramCache]: Analyzing trace with hash -2108644981, now seen corresponding path program 1 times [2024-11-28 02:42:18,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:42:18,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822079072] [2024-11-28 02:42:18,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:42:18,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:42:20,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:42:22,146 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 252 proven. 198 refuted. 0 times theorem prover too weak. 11254 trivial. 0 not checked. [2024-11-28 02:42:22,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:42:22,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822079072] [2024-11-28 02:42:22,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822079072] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:42:22,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590657552] [2024-11-28 02:42:22,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:42:22,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:42:22,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:42:22,149 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:42:22,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 02:42:22,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:42:22,665 INFO L256 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-28 02:42:22,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:42:33,285 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 8694 proven. 1023 refuted. 0 times theorem prover too weak. 1987 trivial. 0 not checked. [2024-11-28 02:42:33,285 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:42:35,291 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 183 proven. 45 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-28 02:42:35,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590657552] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:42:35,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:42:35,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 31, 9] total 48 [2024-11-28 02:42:35,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571009926] [2024-11-28 02:42:35,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:42:35,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-28 02:42:35,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:42:35,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-28 02:42:35,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=441, Invalid=1815, Unknown=0, NotChecked=0, Total=2256 [2024-11-28 02:42:35,296 INFO L87 Difference]: Start difference. First operand 48942 states and 71947 transitions. Second operand has 48 states, 48 states have (on average 7.458333333333333) internal successors, (358), 45 states have internal predecessors, (358), 15 states have call successors, (231), 10 states have call predecessors, (231), 17 states have return successors, (231), 15 states have call predecessors, (231), 15 states have call successors, (231) [2024-11-28 02:42:53,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:42:53,643 INFO L93 Difference]: Finished difference Result 82156 states and 119310 transitions. [2024-11-28 02:42:53,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2024-11-28 02:42:53,644 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 7.458333333333333) internal successors, (358), 45 states have internal predecessors, (358), 15 states have call successors, (231), 10 states have call predecessors, (231), 17 states have return successors, (231), 15 states have call predecessors, (231), 15 states have call successors, (231) Word has length 520 [2024-11-28 02:42:53,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:42:53,723 INFO L225 Difference]: With dead ends: 82156 [2024-11-28 02:42:53,724 INFO L226 Difference]: Without dead ends: 33454 [2024-11-28 02:42:53,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1156 GetRequests, 1013 SyntacticMatches, 0 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7446 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=3208, Invalid=17672, Unknown=0, NotChecked=0, Total=20880 [2024-11-28 02:42:53,782 INFO L435 NwaCegarLoop]: 426 mSDtfsCounter, 4812 mSDsluCounter, 4192 mSDsCounter, 0 mSdLazyCounter, 6680 mSolverCounterSat, 2302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4812 SdHoareTripleChecker+Valid, 4618 SdHoareTripleChecker+Invalid, 8982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2302 IncrementalHoareTripleChecker+Valid, 6680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:42:53,782 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4812 Valid, 4618 Invalid, 8982 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2302 Valid, 6680 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-11-28 02:42:53,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33454 states. [2024-11-28 02:42:59,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33454 to 29258. [2024-11-28 02:42:59,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29258 states, 24644 states have (on average 1.409876643402045) internal successors, (34745), 24680 states have internal predecessors, (34745), 3697 states have call successors, (3697), 916 states have call predecessors, (3697), 916 states have return successors, (3697), 3661 states have call predecessors, (3697), 3697 states have call successors, (3697) [2024-11-28 02:42:59,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29258 states to 29258 states and 42139 transitions. [2024-11-28 02:42:59,154 INFO L78 Accepts]: Start accepts. Automaton has 29258 states and 42139 transitions. Word has length 520 [2024-11-28 02:42:59,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:42:59,155 INFO L471 AbstractCegarLoop]: Abstraction has 29258 states and 42139 transitions. [2024-11-28 02:42:59,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 7.458333333333333) internal successors, (358), 45 states have internal predecessors, (358), 15 states have call successors, (231), 10 states have call predecessors, (231), 17 states have return successors, (231), 15 states have call predecessors, (231), 15 states have call successors, (231) [2024-11-28 02:42:59,155 INFO L276 IsEmpty]: Start isEmpty. Operand 29258 states and 42139 transitions. [2024-11-28 02:42:59,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-28 02:42:59,160 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:42:59,160 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:42:59,172 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 02:42:59,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 02:42:59,361 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:42:59,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:42:59,362 INFO L85 PathProgramCache]: Analyzing trace with hash -747891354, now seen corresponding path program 1 times [2024-11-28 02:42:59,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:42:59,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480753593] [2024-11-28 02:42:59,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:42:59,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:42:59,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:00,615 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-28 02:43:00,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:00,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480753593] [2024-11-28 02:43:00,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480753593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:00,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:00,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:43:00,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462316761] [2024-11-28 02:43:00,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:00,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:43:00,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:00,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:43:00,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:00,617 INFO L87 Difference]: Start difference. First operand 29258 states and 42139 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:43:09,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:09,683 INFO L93 Difference]: Finished difference Result 60634 states and 87006 transitions. [2024-11-28 02:43:09,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:43:09,684 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 522 [2024-11-28 02:43:09,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:09,812 INFO L225 Difference]: With dead ends: 60634 [2024-11-28 02:43:09,812 INFO L226 Difference]: Without dead ends: 44602 [2024-11-28 02:43:09,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:43:09,833 INFO L435 NwaCegarLoop]: 482 mSDtfsCounter, 903 mSDsluCounter, 1454 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 1936 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:09,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 1936 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:43:09,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44602 states. [2024-11-28 02:43:15,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44602 to 29742. [2024-11-28 02:43:15,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29742 states, 25128 states have (on average 1.4071951607768227) internal successors, (35360), 25164 states have internal predecessors, (35360), 3697 states have call successors, (3697), 916 states have call predecessors, (3697), 916 states have return successors, (3697), 3661 states have call predecessors, (3697), 3697 states have call successors, (3697) [2024-11-28 02:43:16,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29742 states to 29742 states and 42754 transitions. [2024-11-28 02:43:16,062 INFO L78 Accepts]: Start accepts. Automaton has 29742 states and 42754 transitions. Word has length 522 [2024-11-28 02:43:16,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:16,063 INFO L471 AbstractCegarLoop]: Abstraction has 29742 states and 42754 transitions. [2024-11-28 02:43:16,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-28 02:43:16,063 INFO L276 IsEmpty]: Start isEmpty. Operand 29742 states and 42754 transitions. [2024-11-28 02:43:16,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-28 02:43:16,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:16,073 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:43:16,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:43:16,074 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:16,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:16,075 INFO L85 PathProgramCache]: Analyzing trace with hash 790448676, now seen corresponding path program 1 times [2024-11-28 02:43:16,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:16,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945653114] [2024-11-28 02:43:16,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:16,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:18,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:27,005 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 135 proven. 315 refuted. 0 times theorem prover too weak. 11254 trivial. 0 not checked. [2024-11-28 02:43:27,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:27,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945653114] [2024-11-28 02:43:27,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945653114] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:27,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346130358] [2024-11-28 02:43:27,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:27,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:27,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:27,007 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:27,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 02:43:27,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:27,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 1246 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-28 02:43:27,534 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:38,996 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5438 proven. 1146 refuted. 0 times theorem prover too weak. 5120 trivial. 0 not checked. [2024-11-28 02:43:38,996 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:44:12,400 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 324 proven. 1209 refuted. 0 times theorem prover too weak. 10171 trivial. 0 not checked. [2024-11-28 02:44:12,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346130358] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:44:12,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:44:12,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 27, 28] total 68 [2024-11-28 02:44:12,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718062506] [2024-11-28 02:44:12,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:44:12,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2024-11-28 02:44:12,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:44:12,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2024-11-28 02:44:12,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=940, Invalid=3616, Unknown=0, NotChecked=0, Total=4556 [2024-11-28 02:44:12,407 INFO L87 Difference]: Start difference. First operand 29742 states and 42754 transitions. Second operand has 68 states, 65 states have (on average 6.246153846153846) internal successors, (406), 62 states have internal predecessors, (406), 19 states have call successors, (231), 9 states have call predecessors, (231), 21 states have return successors, (231), 19 states have call predecessors, (231), 19 states have call successors, (231) [2024-11-28 02:45:10,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:45:10,392 INFO L93 Difference]: Finished difference Result 68832 states and 99271 transitions. [2024-11-28 02:45:10,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-11-28 02:45:10,393 INFO L78 Accepts]: Start accepts. Automaton has has 68 states, 65 states have (on average 6.246153846153846) internal successors, (406), 62 states have internal predecessors, (406), 19 states have call successors, (231), 9 states have call predecessors, (231), 21 states have return successors, (231), 19 states have call predecessors, (231), 19 states have call successors, (231) Word has length 522 [2024-11-28 02:45:10,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:45:10,453 INFO L225 Difference]: With dead ends: 68832 [2024-11-28 02:45:10,454 INFO L226 Difference]: Without dead ends: 40720 [2024-11-28 02:45:10,481 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1187 GetRequests, 1024 SyntacticMatches, 1 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8825 ImplicationChecksByTransitivity, 28.9s TimeCoverageRelationStatistics Valid=6111, Invalid=20621, Unknown=0, NotChecked=0, Total=26732 [2024-11-28 02:45:10,481 INFO L435 NwaCegarLoop]: 284 mSDtfsCounter, 13522 mSDsluCounter, 5581 mSDsCounter, 0 mSdLazyCounter, 8563 mSolverCounterSat, 3242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13527 SdHoareTripleChecker+Valid, 5865 SdHoareTripleChecker+Invalid, 11805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3242 IncrementalHoareTripleChecker+Valid, 8563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:45:10,481 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13527 Valid, 5865 Invalid, 11805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3242 Valid, 8563 Invalid, 0 Unknown, 0 Unchecked, 27.3s Time] [2024-11-28 02:45:10,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40720 states. [2024-11-28 02:45:18,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40720 to 30062. [2024-11-28 02:45:18,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30062 states, 25423 states have (on average 1.4095504071116705) internal successors, (35835), 25459 states have internal predecessors, (35835), 3697 states have call successors, (3697), 941 states have call predecessors, (3697), 941 states have return successors, (3697), 3661 states have call predecessors, (3697), 3697 states have call successors, (3697) [2024-11-28 02:45:18,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30062 states to 30062 states and 43229 transitions. [2024-11-28 02:45:18,082 INFO L78 Accepts]: Start accepts. Automaton has 30062 states and 43229 transitions. Word has length 522 [2024-11-28 02:45:18,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:45:18,083 INFO L471 AbstractCegarLoop]: Abstraction has 30062 states and 43229 transitions. [2024-11-28 02:45:18,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 65 states have (on average 6.246153846153846) internal successors, (406), 62 states have internal predecessors, (406), 19 states have call successors, (231), 9 states have call predecessors, (231), 21 states have return successors, (231), 19 states have call predecessors, (231), 19 states have call successors, (231) [2024-11-28 02:45:18,083 INFO L276 IsEmpty]: Start isEmpty. Operand 30062 states and 43229 transitions. [2024-11-28 02:45:18,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-28 02:45:18,086 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:45:18,086 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:45:18,094 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 02:45:18,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:45:18,287 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:45:18,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:45:18,287 INFO L85 PathProgramCache]: Analyzing trace with hash -690970804, now seen corresponding path program 1 times [2024-11-28 02:45:18,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:45:18,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012744729] [2024-11-28 02:45:18,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:45:18,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:45:19,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:45:19,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [424995418] [2024-11-28 02:45:19,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:45:19,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:45:19,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:45:19,467 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:45:19,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 02:45:20,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:45:20,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-28 02:45:20,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:45:30,069 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 8211 proven. 654 refuted. 0 times theorem prover too weak. 2839 trivial. 0 not checked. [2024-11-28 02:45:30,070 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:45:33,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:45:33,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012744729] [2024-11-28 02:45:33,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:45:33,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424995418] [2024-11-28 02:45:33,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424995418] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:45:33,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:45:33,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2024-11-28 02:45:33,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418807077] [2024-11-28 02:45:33,146 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 02:45:33,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 02:45:33,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:45:33,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 02:45:33,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=900, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 02:45:33,149 INFO L87 Difference]: Start difference. First operand 30062 states and 43229 transitions. Second operand has 26 states, 26 states have (on average 6.538461538461538) internal successors, (170), 25 states have internal predecessors, (170), 7 states have call successors, (77), 7 states have call predecessors, (77), 11 states have return successors, (77), 6 states have call predecessors, (77), 7 states have call successors, (77) [2024-11-28 02:46:00,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:00,744 INFO L93 Difference]: Finished difference Result 113380 states and 160847 transitions. [2024-11-28 02:46:00,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-28 02:46:00,744 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 6.538461538461538) internal successors, (170), 25 states have internal predecessors, (170), 7 states have call successors, (77), 7 states have call predecessors, (77), 11 states have return successors, (77), 6 states have call predecessors, (77), 7 states have call successors, (77) Word has length 522 [2024-11-28 02:46:00,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:00,878 INFO L225 Difference]: With dead ends: 113380 [2024-11-28 02:46:00,878 INFO L226 Difference]: Without dead ends: 84268 [2024-11-28 02:46:00,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 843 GetRequests, 749 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2407 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=2102, Invalid=7018, Unknown=0, NotChecked=0, Total=9120 [2024-11-28 02:46:00,913 INFO L435 NwaCegarLoop]: 354 mSDtfsCounter, 5562 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 2753 mSolverCounterSat, 2033 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5562 SdHoareTripleChecker+Valid, 3769 SdHoareTripleChecker+Invalid, 4786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2033 IncrementalHoareTripleChecker+Valid, 2753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:00,913 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5562 Valid, 3769 Invalid, 4786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2033 Valid, 2753 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 02:46:00,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84268 states. [2024-11-28 02:46:14,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84268 to 60106. [2024-11-28 02:46:14,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60106 states, 51340 states have (on average 1.4283209972730815) internal successors, (73330), 51396 states have internal predecessors, (73330), 6873 states have call successors, (6873), 1892 states have call predecessors, (6873), 1892 states have return successors, (6873), 6817 states have call predecessors, (6873), 6873 states have call successors, (6873) [2024-11-28 02:46:14,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60106 states to 60106 states and 87076 transitions. [2024-11-28 02:46:14,732 INFO L78 Accepts]: Start accepts. Automaton has 60106 states and 87076 transitions. Word has length 522 [2024-11-28 02:46:14,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:14,733 INFO L471 AbstractCegarLoop]: Abstraction has 60106 states and 87076 transitions. [2024-11-28 02:46:14,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.538461538461538) internal successors, (170), 25 states have internal predecessors, (170), 7 states have call successors, (77), 7 states have call predecessors, (77), 11 states have return successors, (77), 6 states have call predecessors, (77), 7 states have call successors, (77) [2024-11-28 02:46:14,733 INFO L276 IsEmpty]: Start isEmpty. Operand 60106 states and 87076 transitions. [2024-11-28 02:46:14,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-28 02:46:14,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:14,737 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:46:14,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 02:46:14,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-28 02:46:14,937 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:14,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:14,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1508619254, now seen corresponding path program 1 times [2024-11-28 02:46:14,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:14,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010118847] [2024-11-28 02:46:14,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:14,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:22,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:46:22,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [836128309] [2024-11-28 02:46:22,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:22,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:22,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:22,196 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:22,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_728bbb00-3711-4b78-af27-00d79163eb1f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 02:46:22,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:22,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-28 02:46:22,778 INFO L279 TraceCheckSpWp]: Computing forward predicates...