./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array21_pattern.c --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_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/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_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/array-patterns/array21_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/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_0f562971-7779-4358-9267-38110a2ebe85/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 f1a738dced8b73ebc8edf3e480fddcd32bb19127a8255980e93fab5e96705ab3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:00:26,412 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:00:26,515 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:00:26,522 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:00:26,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:00:26,556 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:00:26,557 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:00:26,557 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:00:26,557 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:00:26,557 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:00:26,557 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:00:26,558 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:00:26,558 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:00:26,558 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:00:26,558 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:00:26,558 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:00:26,560 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:00:26,560 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:00:26,561 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:00:26,561 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:00:26,561 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:00:26,561 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:00:26,561 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:00:26,562 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:00:26,562 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:00:26,562 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:00:26,562 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:00:26,562 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:00:26,562 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:00:26,562 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:00:26,563 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:00:26,563 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:00:26,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:00:26,563 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:00:26,563 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:00:26,563 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:00:26,563 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:00:26,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:00:26,564 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:00:26,564 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:00:26,564 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:00:26,564 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:00:26,564 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:00:26,564 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:00:26,564 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:00:26,564 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:00:26,565 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:00:26,565 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:00:26,565 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_0f562971-7779-4358-9267-38110a2ebe85/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 -> f1a738dced8b73ebc8edf3e480fddcd32bb19127a8255980e93fab5e96705ab3 [2024-11-27 20:00:26,878 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:00:26,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:00:26,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:00:26,890 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:00:26,891 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:00:26,892 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/array-patterns/array21_pattern.c [2024-11-27 20:00:29,828 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/data/6885c8ac0/293201e0085a4406a5d14ef976ff503a/FLAG88da539e5 [2024-11-27 20:00:32,349 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:00:32,353 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/sv-benchmarks/c/array-patterns/array21_pattern.c [2024-11-27 20:00:32,370 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/data/6885c8ac0/293201e0085a4406a5d14ef976ff503a/FLAG88da539e5 [2024-11-27 20:00:32,413 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/data/6885c8ac0/293201e0085a4406a5d14ef976ff503a [2024-11-27 20:00:32,420 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:00:32,422 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:00:32,423 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:00:32,423 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:00:32,428 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:00:32,429 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,430 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e161f99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32, skipping insertion in model container [2024-11-27 20:00:32,431 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,448 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:00:32,631 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_0f562971-7779-4358-9267-38110a2ebe85/sv-benchmarks/c/array-patterns/array21_pattern.c[1340,1353] [2024-11-27 20:00:32,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:00:32,680 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:00:32,690 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_0f562971-7779-4358-9267-38110a2ebe85/sv-benchmarks/c/array-patterns/array21_pattern.c[1340,1353] [2024-11-27 20:00:32,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:00:32,730 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:00:32,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32 WrapperNode [2024-11-27 20:00:32,733 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:00:32,734 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:00:32,735 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:00:32,735 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:00:32,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,755 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,779 INFO L138 Inliner]: procedures = 17, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 102 [2024-11-27 20:00:32,780 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:00:32,780 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:00:32,781 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:00:32,782 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:00:32,791 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,791 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,797 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,817 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-27 20:00:32,818 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,832 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,837 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,838 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,839 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,841 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:00:32,841 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:00:32,842 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:00:32,842 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:00:32,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (1/1) ... [2024-11-27 20:00:32,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:00:32,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:00:32,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:00:32,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:00:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure outerBoundaryPatternCheck [2024-11-27 20:00:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure outerBoundaryPatternCheck [2024-11-27 20:00:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:00:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:00:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:00:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:00:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:00:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:00:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:00:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:00:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:00:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:00:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:00:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:00:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:00:32,975 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:00:32,977 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:00:33,241 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-27 20:00:33,241 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:00:33,257 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:00:33,258 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-27 20:00:33,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:00:33 BoogieIcfgContainer [2024-11-27 20:00:33,259 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:00:33,263 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:00:33,263 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:00:33,269 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:00:33,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:00:32" (1/3) ... [2024-11-27 20:00:33,270 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e96cebf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:00:33, skipping insertion in model container [2024-11-27 20:00:33,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:00:32" (2/3) ... [2024-11-27 20:00:33,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e96cebf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:00:33, skipping insertion in model container [2024-11-27 20:00:33,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:00:33" (3/3) ... [2024-11-27 20:00:33,273 INFO L128 eAbstractionObserver]: Analyzing ICFG array21_pattern.c [2024-11-27 20:00:33,294 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:00:33,296 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG array21_pattern.c that has 3 procedures, 42 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-11-27 20:00:33,367 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:00:33,382 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;@c2df88, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:00:33,382 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:00:33,387 INFO L276 IsEmpty]: Start isEmpty. Operand has 42 states, 33 states have (on average 1.5151515151515151) internal successors, (50), 34 states have internal predecessors, (50), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 20:00:33,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-27 20:00:33,395 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:00:33,395 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:00:33,396 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:00:33,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:00:33,402 INFO L85 PathProgramCache]: Analyzing trace with hash 994390429, now seen corresponding path program 1 times [2024-11-27 20:00:33,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:00:33,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34181878] [2024-11-27 20:00:33,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:33,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:00:33,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:33,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:00:33,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:00:33,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34181878] [2024-11-27 20:00:33,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34181878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:00:33,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:00:33,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 20:00:33,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748717933] [2024-11-27 20:00:33,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:00:33,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:00:33,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:00:33,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:00:33,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:00:33,580 INFO L87 Difference]: Start difference. First operand has 42 states, 33 states have (on average 1.5151515151515151) internal successors, (50), 34 states have internal predecessors, (50), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 20:00:33,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:00:33,608 INFO L93 Difference]: Finished difference Result 81 states and 119 transitions. [2024-11-27 20:00:33,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:00:33,611 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-27 20:00:33,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:00:33,618 INFO L225 Difference]: With dead ends: 81 [2024-11-27 20:00:33,618 INFO L226 Difference]: Without dead ends: 38 [2024-11-27 20:00:33,622 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-27 20:00:33,627 INFO L435 NwaCegarLoop]: 52 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, 52 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-27 20:00:33,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:00:33,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2024-11-27 20:00:33,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2024-11-27 20:00:33,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 30 states have (on average 1.2666666666666666) internal successors, (38), 30 states have internal predecessors, (38), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 20:00:33,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 48 transitions. [2024-11-27 20:00:33,675 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 48 transitions. Word has length 15 [2024-11-27 20:00:33,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:00:33,675 INFO L471 AbstractCegarLoop]: Abstraction has 38 states and 48 transitions. [2024-11-27 20:00:33,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 20:00:33,676 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 48 transitions. [2024-11-27 20:00:33,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-27 20:00:33,677 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:00:33,678 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 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-27 20:00:33,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:00:33,678 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:00:33,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:00:33,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1879797990, now seen corresponding path program 1 times [2024-11-27 20:00:33,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:00:33,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870159812] [2024-11-27 20:00:33,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:33,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:00:33,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:34,193 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 20:00:34,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:00:34,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870159812] [2024-11-27 20:00:34,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870159812] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:00:34,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598583671] [2024-11-27 20:00:34,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:34,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:00:34,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:00:34,201 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:00:34,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:00:34,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:34,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:00:34,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:00:34,511 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 20:00:34,511 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:00:34,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598583671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:00:34,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:00:34,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-27 20:00:34,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587095856] [2024-11-27 20:00:34,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:00:34,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:00:34,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:00:34,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:00:34,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:00:34,514 INFO L87 Difference]: Start difference. First operand 38 states and 48 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 20:00:34,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:00:34,689 INFO L93 Difference]: Finished difference Result 87 states and 107 transitions. [2024-11-27 20:00:34,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:00:34,694 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 35 [2024-11-27 20:00:34,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:00:34,695 INFO L225 Difference]: With dead ends: 87 [2024-11-27 20:00:34,695 INFO L226 Difference]: Without dead ends: 52 [2024-11-27 20:00:34,696 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:00:34,696 INFO L435 NwaCegarLoop]: 41 mSDtfsCounter, 13 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:00:34,697 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 130 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:00:34,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2024-11-27 20:00:34,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 39. [2024-11-27 20:00:34,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 31 states have (on average 1.2580645161290323) internal successors, (39), 31 states have internal predecessors, (39), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 20:00:34,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 49 transitions. [2024-11-27 20:00:34,711 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 49 transitions. Word has length 35 [2024-11-27 20:00:34,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:00:34,714 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 49 transitions. [2024-11-27 20:00:34,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 20:00:34,714 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 49 transitions. [2024-11-27 20:00:34,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-27 20:00:34,716 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:00:34,716 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 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-27 20:00:34,726 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:00:34,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:00:34,917 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:00:34,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:00:34,918 INFO L85 PathProgramCache]: Analyzing trace with hash -697011760, now seen corresponding path program 1 times [2024-11-27 20:00:34,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:00:34,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258766241] [2024-11-27 20:00:34,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:34,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:00:34,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:35,140 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 20:00:35,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:00:35,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258766241] [2024-11-27 20:00:35,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258766241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:00:35,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:00:35,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:00:35,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931810216] [2024-11-27 20:00:35,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:00:35,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:00:35,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:00:35,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:00:35,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:00:35,147 INFO L87 Difference]: Start difference. First operand 39 states and 49 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 20:00:35,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:00:35,225 INFO L93 Difference]: Finished difference Result 86 states and 110 transitions. [2024-11-27 20:00:35,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:00:35,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 39 [2024-11-27 20:00:35,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:00:35,228 INFO L225 Difference]: With dead ends: 86 [2024-11-27 20:00:35,228 INFO L226 Difference]: Without dead ends: 52 [2024-11-27 20:00:35,229 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-27 20:00:35,229 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 25 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:00:35,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 74 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:00:35,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2024-11-27 20:00:35,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 44. [2024-11-27 20:00:35,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 36 states have (on average 1.25) internal successors, (45), 36 states have internal predecessors, (45), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 20:00:35,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 55 transitions. [2024-11-27 20:00:35,242 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 55 transitions. Word has length 39 [2024-11-27 20:00:35,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:00:35,245 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 55 transitions. [2024-11-27 20:00:35,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 20:00:35,245 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 55 transitions. [2024-11-27 20:00:35,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-27 20:00:35,246 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:00:35,246 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:00:35,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:00:35,246 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:00:35,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:00:35,247 INFO L85 PathProgramCache]: Analyzing trace with hash -111498036, now seen corresponding path program 1 times [2024-11-27 20:00:35,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:00:35,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745503418] [2024-11-27 20:00:35,247 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:35,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:00:35,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:35,554 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 20:00:35,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:00:35,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745503418] [2024-11-27 20:00:35,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745503418] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:00:35,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046816911] [2024-11-27 20:00:35,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:35,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:00:35,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:00:35,557 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:00:35,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:00:35,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:35,658 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 20:00:35,660 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:00:35,800 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 20:00:35,801 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:00:35,921 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 20:00:35,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046816911] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:00:35,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:00:35,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2024-11-27 20:00:35,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445622691] [2024-11-27 20:00:35,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:00:35,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 20:00:35,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:00:35,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 20:00:35,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:00:35,924 INFO L87 Difference]: Start difference. First operand 44 states and 55 transitions. Second operand has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-27 20:00:36,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:00:36,211 INFO L93 Difference]: Finished difference Result 59 states and 70 transitions. [2024-11-27 20:00:36,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 20:00:36,212 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 41 [2024-11-27 20:00:36,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:00:36,213 INFO L225 Difference]: With dead ends: 59 [2024-11-27 20:00:36,213 INFO L226 Difference]: Without dead ends: 55 [2024-11-27 20:00:36,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 76 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:00:36,214 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 63 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:00:36,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 147 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:00:36,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-11-27 20:00:36,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 48. [2024-11-27 20:00:36,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 39 states have (on average 1.205128205128205) internal successors, (47), 39 states have internal predecessors, (47), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 20:00:36,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 57 transitions. [2024-11-27 20:00:36,227 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 57 transitions. Word has length 41 [2024-11-27 20:00:36,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:00:36,228 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 57 transitions. [2024-11-27 20:00:36,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-27 20:00:36,228 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 57 transitions. [2024-11-27 20:00:36,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-27 20:00:36,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:00:36,229 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:00:36,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:00:36,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:00:36,430 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:00:36,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:00:36,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1788990138, now seen corresponding path program 1 times [2024-11-27 20:00:36,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:00:36,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621030007] [2024-11-27 20:00:36,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:36,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:00:36,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:36,651 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-27 20:00:36,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:00:36,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621030007] [2024-11-27 20:00:36,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621030007] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:00:36,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872871562] [2024-11-27 20:00:36,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:36,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:00:36,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:00:36,656 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:00:36,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:00:36,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:36,750 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-27 20:00:36,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:00:36,867 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 20:00:36,867 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:00:37,098 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-27 20:00:37,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872871562] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:00:37,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:00:37,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 9] total 15 [2024-11-27 20:00:37,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129512184] [2024-11-27 20:00:37,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:00:37,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:00:37,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:00:37,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:00:37,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:00:37,103 INFO L87 Difference]: Start difference. First operand 48 states and 57 transitions. Second operand has 15 states, 15 states have (on average 3.7333333333333334) internal successors, (56), 14 states have internal predecessors, (56), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-27 20:00:37,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:00:37,442 INFO L93 Difference]: Finished difference Result 93 states and 115 transitions. [2024-11-27 20:00:37,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:00:37,442 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.7333333333333334) internal successors, (56), 14 states have internal predecessors, (56), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2024-11-27 20:00:37,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:00:37,443 INFO L225 Difference]: With dead ends: 93 [2024-11-27 20:00:37,444 INFO L226 Difference]: Without dead ends: 56 [2024-11-27 20:00:37,444 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 84 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:00:37,445 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 90 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:00:37,446 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 138 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:00:37,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-27 20:00:37,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 50. [2024-11-27 20:00:37,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 41 states have (on average 1.1951219512195121) internal successors, (49), 41 states have internal predecessors, (49), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 20:00:37,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 59 transitions. [2024-11-27 20:00:37,458 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 59 transitions. Word has length 47 [2024-11-27 20:00:37,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:00:37,458 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 59 transitions. [2024-11-27 20:00:37,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.7333333333333334) internal successors, (56), 14 states have internal predecessors, (56), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-27 20:00:37,459 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 59 transitions. [2024-11-27 20:00:37,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-27 20:00:37,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:00:37,460 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:00:37,470 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:00:37,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:00:37,665 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:00:37,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:00:37,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1408242522, now seen corresponding path program 2 times [2024-11-27 20:00:37,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:00:37,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536123529] [2024-11-27 20:00:37,666 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:00:37,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:00:37,704 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:00:37,705 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:00:37,906 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 20:00:37,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:00:37,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536123529] [2024-11-27 20:00:37,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536123529] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:00:37,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935510733] [2024-11-27 20:00:37,907 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:00:37,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:00:37,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:00:37,912 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:00:37,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:00:38,005 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:00:38,005 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:00:38,006 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:00:38,008 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:00:38,120 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-27 20:00:38,120 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:00:38,217 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 20:00:38,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935510733] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:00:38,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:00:38,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-27 20:00:38,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075350556] [2024-11-27 20:00:38,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:00:38,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:00:38,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:00:38,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:00:38,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:00:38,219 INFO L87 Difference]: Start difference. First operand 50 states and 59 transitions. Second operand has 15 states, 15 states have (on average 3.8666666666666667) internal successors, (58), 15 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:00:38,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:00:38,450 INFO L93 Difference]: Finished difference Result 113 states and 135 transitions. [2024-11-27 20:00:38,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:00:38,451 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.8666666666666667) internal successors, (58), 15 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 51 [2024-11-27 20:00:38,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:00:38,452 INFO L225 Difference]: With dead ends: 113 [2024-11-27 20:00:38,452 INFO L226 Difference]: Without dead ends: 80 [2024-11-27 20:00:38,453 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 92 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:00:38,454 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 55 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:00:38,454 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 165 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:00:38,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-27 20:00:38,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 66. [2024-11-27 20:00:38,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 57 states have (on average 1.1754385964912282) internal successors, (67), 57 states have internal predecessors, (67), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 20:00:38,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 77 transitions. [2024-11-27 20:00:38,470 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 77 transitions. Word has length 51 [2024-11-27 20:00:38,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:00:38,471 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 77 transitions. [2024-11-27 20:00:38,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.8666666666666667) internal successors, (58), 15 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:00:38,471 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 77 transitions. [2024-11-27 20:00:38,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-27 20:00:38,472 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:00:38,472 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:00:38,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 20:00:38,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-27 20:00:38,677 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:00:38,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:00:38,677 INFO L85 PathProgramCache]: Analyzing trace with hash 560085914, now seen corresponding path program 3 times [2024-11-27 20:00:38,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:00:38,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300249342] [2024-11-27 20:00:38,678 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:00:38,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:00:38,733 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-27 20:00:38,733 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 20:00:38,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1778403575] [2024-11-27 20:00:38,736 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:00:38,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:00:38,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:00:38,738 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:00:38,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:00:39,052 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-27 20:00:39,053 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:00:39,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-27 20:00:39,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:00:39,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-27 20:00:39,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-27 20:00:39,698 INFO L349 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2024-11-27 20:00:39,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2024-11-27 20:00:39,873 INFO L349 Elim1Store]: treesize reduction 52, result has 22.4 percent of original size [2024-11-27 20:00:39,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 39 treesize of output 44 [2024-11-27 20:00:41,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:00:41,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:00:41,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:00:42,316 INFO L349 Elim1Store]: treesize reduction 508, result has 25.0 percent of original size [2024-11-27 20:00:42,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 5 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 78 case distinctions, treesize of input 122 treesize of output 220 [2024-11-27 20:00:47,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:00:47,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:00:47,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:00:47,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:00:47,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:00:47,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:00:47,729 INFO L349 Elim1Store]: treesize reduction 48, result has 69.8 percent of original size [2024-11-27 20:00:47,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 247 treesize of output 212 [2024-11-27 20:00:50,956 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 11 proven. 52 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 20:00:50,956 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:00:53,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:00:53,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300249342] [2024-11-27 20:00:53,434 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 20:00:53,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778403575] [2024-11-27 20:00:53,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778403575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:00:53,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:00:53,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35] total 35 [2024-11-27 20:00:53,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104729644] [2024-11-27 20:00:53,435 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 20:00:53,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-27 20:00:53,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:00:53,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-27 20:00:53,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=2778, Unknown=0, NotChecked=0, Total=3080 [2024-11-27 20:00:53,439 INFO L87 Difference]: Start difference. First operand 66 states and 77 transitions. Second operand has 35 states, 34 states have (on average 1.7352941176470589) internal successors, (59), 32 states have internal predecessors, (59), 3 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 20:00:58,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:00:58,131 INFO L93 Difference]: Finished difference Result 245 states and 312 transitions. [2024-11-27 20:00:58,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-27 20:00:58,132 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 34 states have (on average 1.7352941176470589) internal successors, (59), 32 states have internal predecessors, (59), 3 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 67 [2024-11-27 20:00:58,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:00:58,139 INFO L225 Difference]: With dead ends: 245 [2024-11-27 20:00:58,139 INFO L226 Difference]: Without dead ends: 200 [2024-11-27 20:00:58,141 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 42 SyntacticMatches, 2 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2039 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=714, Invalid=5766, Unknown=0, NotChecked=0, Total=6480 [2024-11-27 20:00:58,142 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 235 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 1310 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 1375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:00:58,142 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 465 Invalid, 1375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1310 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-27 20:00:58,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-27 20:00:58,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 134. [2024-11-27 20:00:58,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 115 states have (on average 1.1652173913043478) internal successors, (134), 116 states have internal predecessors, (134), 12 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-27 20:00:58,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 161 transitions. [2024-11-27 20:00:58,185 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 161 transitions. Word has length 67 [2024-11-27 20:00:58,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:00:58,185 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 161 transitions. [2024-11-27 20:00:58,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 34 states have (on average 1.7352941176470589) internal successors, (59), 32 states have internal predecessors, (59), 3 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 20:00:58,186 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 161 transitions. [2024-11-27 20:00:58,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-27 20:00:58,187 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:00:58,188 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:00:58,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 20:00:58,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-27 20:00:58,392 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:00:58,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:00:58,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1253187611, now seen corresponding path program 1 times [2024-11-27 20:00:58,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:00:58,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117583737] [2024-11-27 20:00:58,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:58,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:00:58,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:58,498 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-27 20:00:58,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:00:58,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117583737] [2024-11-27 20:00:58,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117583737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:00:58,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:00:58,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:00:58,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813098199] [2024-11-27 20:00:58,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:00:58,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:00:58,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:00:58,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:00:58,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:00:58,500 INFO L87 Difference]: Start difference. First operand 134 states and 161 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-27 20:00:58,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:00:58,549 INFO L93 Difference]: Finished difference Result 179 states and 216 transitions. [2024-11-27 20:00:58,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:00:58,549 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 67 [2024-11-27 20:00:58,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:00:58,551 INFO L225 Difference]: With dead ends: 179 [2024-11-27 20:00:58,551 INFO L226 Difference]: Without dead ends: 138 [2024-11-27 20:00:58,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:00:58,552 INFO L435 NwaCegarLoop]: 50 mSDtfsCounter, 0 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:00:58,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 186 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:00:58,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-27 20:00:58,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2024-11-27 20:00:58,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 118 states have (on average 1.152542372881356) internal successors, (136), 119 states have internal predecessors, (136), 12 states have call successors, (12), 5 states have call predecessors, (12), 7 states have return successors, (17), 13 states have call predecessors, (17), 12 states have call successors, (17) [2024-11-27 20:00:58,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 165 transitions. [2024-11-27 20:00:58,586 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 165 transitions. Word has length 67 [2024-11-27 20:00:58,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:00:58,587 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 165 transitions. [2024-11-27 20:00:58,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-27 20:00:58,587 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 165 transitions. [2024-11-27 20:00:58,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-27 20:00:58,592 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:00:58,592 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:00:58,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:00:58,593 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:00:58,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:00:58,593 INFO L85 PathProgramCache]: Analyzing trace with hash 408095934, now seen corresponding path program 4 times [2024-11-27 20:00:58,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:00:58,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811147472] [2024-11-27 20:00:58,593 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:00:58,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:00:58,616 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:00:58,616 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:00:58,750 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 25 proven. 20 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-27 20:00:58,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:00:58,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811147472] [2024-11-27 20:00:58,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811147472] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:00:58,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099195647] [2024-11-27 20:00:58,751 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:00:58,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:00:58,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:00:58,753 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:00:58,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:00:58,827 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:00:58,827 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:00:58,828 INFO L256 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:00:58,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:00:58,943 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 36 proven. 17 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-27 20:00:58,943 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:00:59,042 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 28 proven. 17 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-27 20:00:59,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099195647] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:00:59,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:00:59,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 14 [2024-11-27 20:00:59,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694834480] [2024-11-27 20:00:59,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:00:59,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 20:00:59,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:00:59,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 20:00:59,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:00:59,044 INFO L87 Difference]: Start difference. First operand 138 states and 165 transitions. Second operand has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 14 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:00:59,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:00:59,318 INFO L93 Difference]: Finished difference Result 383 states and 466 transitions. [2024-11-27 20:00:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:00:59,319 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 14 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2024-11-27 20:00:59,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:00:59,321 INFO L225 Difference]: With dead ends: 383 [2024-11-27 20:00:59,321 INFO L226 Difference]: Without dead ends: 250 [2024-11-27 20:00:59,322 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 128 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-11-27 20:00:59,323 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 26 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:00:59,323 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 203 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:00:59,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2024-11-27 20:00:59,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 234. [2024-11-27 20:00:59,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 197 states have (on average 1.1522842639593909) internal successors, (227), 199 states have internal predecessors, (227), 23 states have call successors, (23), 9 states have call predecessors, (23), 13 states have return successors, (33), 25 states have call predecessors, (33), 23 states have call successors, (33) [2024-11-27 20:00:59,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 283 transitions. [2024-11-27 20:00:59,397 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 283 transitions. Word has length 69 [2024-11-27 20:00:59,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:00:59,398 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 283 transitions. [2024-11-27 20:00:59,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 14 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:00:59,398 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 283 transitions. [2024-11-27 20:00:59,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-27 20:00:59,400 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:00:59,400 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:00:59,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 20:00:59,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-27 20:00:59,605 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:00:59,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:00:59,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1944675280, now seen corresponding path program 1 times [2024-11-27 20:00:59,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:00:59,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435231484] [2024-11-27 20:00:59,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:59,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:00:59,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:00:59,978 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 6 proven. 23 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-27 20:00:59,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:00:59,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435231484] [2024-11-27 20:00:59,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435231484] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:00:59,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680583625] [2024-11-27 20:00:59,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:00:59,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:00:59,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:00:59,981 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:00:59,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:01:00,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:01:00,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-27 20:01:00,071 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:01:00,265 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-27 20:01:00,265 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:01:00,521 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 6 proven. 23 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-27 20:01:00,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680583625] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:01:00,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:01:00,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 11] total 22 [2024-11-27 20:01:00,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499190932] [2024-11-27 20:01:00,522 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:01:00,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-27 20:01:00,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:01:00,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-27 20:01:00,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2024-11-27 20:01:00,524 INFO L87 Difference]: Start difference. First operand 234 states and 283 transitions. Second operand has 22 states, 20 states have (on average 3.4) internal successors, (68), 20 states have internal predecessors, (68), 5 states have call successors, (11), 4 states have call predecessors, (11), 9 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-27 20:01:01,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:01:01,154 INFO L93 Difference]: Finished difference Result 320 states and 377 transitions. [2024-11-27 20:01:01,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-27 20:01:01,154 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 3.4) internal successors, (68), 20 states have internal predecessors, (68), 5 states have call successors, (11), 4 states have call predecessors, (11), 9 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) Word has length 73 [2024-11-27 20:01:01,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:01:01,156 INFO L225 Difference]: With dead ends: 320 [2024-11-27 20:01:01,156 INFO L226 Difference]: Without dead ends: 264 [2024-11-27 20:01:01,157 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 131 SyntacticMatches, 4 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2024-11-27 20:01:01,158 INFO L435 NwaCegarLoop]: 48 mSDtfsCounter, 62 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:01:01,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 480 Invalid, 606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:01:01,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2024-11-27 20:01:01,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 239. [2024-11-27 20:01:01,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 201 states have (on average 1.154228855721393) internal successors, (232), 205 states have internal predecessors, (232), 24 states have call successors, (24), 10 states have call predecessors, (24), 13 states have return successors, (30), 23 states have call predecessors, (30), 24 states have call successors, (30) [2024-11-27 20:01:01,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 286 transitions. [2024-11-27 20:01:01,219 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 286 transitions. Word has length 73 [2024-11-27 20:01:01,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:01:01,219 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 286 transitions. [2024-11-27 20:01:01,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 3.4) internal successors, (68), 20 states have internal predecessors, (68), 5 states have call successors, (11), 4 states have call predecessors, (11), 9 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-27 20:01:01,219 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 286 transitions. [2024-11-27 20:01:01,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-27 20:01:01,221 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:01:01,221 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:01:01,232 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 20:01:01,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 20:01:01,425 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:01:01,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:01:01,425 INFO L85 PathProgramCache]: Analyzing trace with hash 73767478, now seen corresponding path program 5 times [2024-11-27 20:01:01,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:01:01,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560759427] [2024-11-27 20:01:01,426 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:01:01,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:01:01,449 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-27 20:01:01,449 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:01:01,563 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 4 proven. 35 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-27 20:01:01,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:01:01,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560759427] [2024-11-27 20:01:01,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560759427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:01:01,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123240594] [2024-11-27 20:01:01,563 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:01:01,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:01:01,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:01:01,568 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:01:01,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:01:01,675 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-27 20:01:01,675 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:01:01,676 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:01:01,678 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:01:01,817 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 12 proven. 35 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-27 20:01:01,817 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:01:01,918 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 4 proven. 35 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-27 20:01:01,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123240594] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:01:01,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:01:01,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2024-11-27 20:01:01,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813044972] [2024-11-27 20:01:01,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:01:01,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-27 20:01:01,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:01:01,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-27 20:01:01,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2024-11-27 20:01:01,920 INFO L87 Difference]: Start difference. First operand 239 states and 286 transitions. Second operand has 17 states, 17 states have (on average 4.411764705882353) internal successors, (75), 17 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:01:02,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:01:02,514 INFO L93 Difference]: Finished difference Result 487 states and 581 transitions. [2024-11-27 20:01:02,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-27 20:01:02,515 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.411764705882353) internal successors, (75), 17 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 73 [2024-11-27 20:01:02,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:01:02,517 INFO L225 Difference]: With dead ends: 487 [2024-11-27 20:01:02,517 INFO L226 Difference]: Without dead ends: 313 [2024-11-27 20:01:02,518 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 133 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 339 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=321, Invalid=869, Unknown=0, NotChecked=0, Total=1190 [2024-11-27 20:01:02,520 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 82 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:01:02,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 234 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:01:02,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-27 20:01:02,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 254. [2024-11-27 20:01:02,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 220 states have (on average 1.1636363636363636) internal successors, (256), 223 states have internal predecessors, (256), 20 states have call successors, (20), 10 states have call predecessors, (20), 13 states have return successors, (25), 20 states have call predecessors, (25), 20 states have call successors, (25) [2024-11-27 20:01:02,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 301 transitions. [2024-11-27 20:01:02,613 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 301 transitions. Word has length 73 [2024-11-27 20:01:02,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:01:02,614 INFO L471 AbstractCegarLoop]: Abstraction has 254 states and 301 transitions. [2024-11-27 20:01:02,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.411764705882353) internal successors, (75), 17 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:01:02,614 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 301 transitions. [2024-11-27 20:01:02,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-27 20:01:02,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:01:02,616 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 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-27 20:01:02,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-27 20:01:02,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 20:01:02,820 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:01:02,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:01:02,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1193215962, now seen corresponding path program 6 times [2024-11-27 20:01:02,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:01:02,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146990848] [2024-11-27 20:01:02,820 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:01:02,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:01:02,857 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-27 20:01:02,858 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:01:03,008 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 6 proven. 49 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-27 20:01:03,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:01:03,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146990848] [2024-11-27 20:01:03,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146990848] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:01:03,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493004238] [2024-11-27 20:01:03,008 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:01:03,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:01:03,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:01:03,012 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:01:03,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:01:03,118 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-27 20:01:03,118 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:01:03,119 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:01:03,121 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:01:03,210 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 23 proven. 32 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-27 20:01:03,210 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:01:03,294 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 23 proven. 32 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-27 20:01:03,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493004238] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:01:03,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:01:03,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 14 [2024-11-27 20:01:03,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044478650] [2024-11-27 20:01:03,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:01:03,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 20:01:03,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:01:03,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 20:01:03,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:01:03,296 INFO L87 Difference]: Start difference. First operand 254 states and 301 transitions. Second operand has 14 states, 14 states have (on average 4.5) internal successors, (63), 14 states have internal predecessors, (63), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-27 20:01:03,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:01:03,793 INFO L93 Difference]: Finished difference Result 331 states and 381 transitions. [2024-11-27 20:01:03,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-27 20:01:03,793 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.5) internal successors, (63), 14 states have internal predecessors, (63), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 83 [2024-11-27 20:01:03,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:01:03,795 INFO L225 Difference]: With dead ends: 331 [2024-11-27 20:01:03,795 INFO L226 Difference]: Without dead ends: 230 [2024-11-27 20:01:03,796 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 162 SyntacticMatches, 6 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=240, Invalid=690, Unknown=0, NotChecked=0, Total=930 [2024-11-27 20:01:03,796 INFO L435 NwaCegarLoop]: 56 mSDtfsCounter, 86 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:01:03,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 389 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:01:03,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-27 20:01:03,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 208. [2024-11-27 20:01:03,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 179 states have (on average 1.1229050279329609) internal successors, (201), 181 states have internal predecessors, (201), 16 states have call successors, (16), 9 states have call predecessors, (16), 12 states have return successors, (21), 17 states have call predecessors, (21), 16 states have call successors, (21) [2024-11-27 20:01:03,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 238 transitions. [2024-11-27 20:01:03,841 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 238 transitions. Word has length 83 [2024-11-27 20:01:03,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:01:03,841 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 238 transitions. [2024-11-27 20:01:03,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.5) internal successors, (63), 14 states have internal predecessors, (63), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-27 20:01:03,842 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 238 transitions. [2024-11-27 20:01:03,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-27 20:01:03,843 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:01:03,843 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:01:03,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-27 20:01:04,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:01:04,044 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:01:04,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:01:04,044 INFO L85 PathProgramCache]: Analyzing trace with hash -2043308510, now seen corresponding path program 1 times [2024-11-27 20:01:04,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:01:04,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672190652] [2024-11-27 20:01:04,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:01:04,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:01:04,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 20:01:04,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1812945669] [2024-11-27 20:01:04,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:01:04,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:01:04,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:01:04,094 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:01:04,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f562971-7779-4358-9267-38110a2ebe85/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 20:01:04,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:01:04,967 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-11-27 20:01:04,974 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:01:05,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-27 20:01:05,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-27 20:01:05,355 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:01:05,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-27 20:01:05,437 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:01:05,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-27 20:01:06,679 INFO L349 Elim1Store]: treesize reduction 208, result has 33.5 percent of original size [2024-11-27 20:01:06,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 36 case distinctions, treesize of input 74 treesize of output 142 [2024-11-27 20:01:13,779 INFO L349 Elim1Store]: treesize reduction 1632, result has 27.5 percent of original size [2024-11-27 20:01:13,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 26 select indices, 26 select index equivalence classes, 6 disjoint index pairs (out of 325 index pairs), introduced 26 new quantified variables, introduced 351 case distinctions, treesize of input 317 treesize of output 775 [2024-11-27 20:03:36,514 WARN L286 SmtUtils]: Spent 8.74s on a formula simplification. DAG size of input: 397 DAG size of output: 400 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 20:07:21,799 WARN L286 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 754 DAG size of output: 755 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 20:07:58,449 WARN L286 SmtUtils]: Spent 33.07s on a formula simplification. DAG size of input: 836 DAG size of output: 902 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 20:08:28,434 WARN L286 SmtUtils]: Spent 13.71s on a formula simplification that was a NOOP. DAG size: 718 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)