./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/reducercommutativity/max.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/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_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/reducercommutativity/max.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/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_041e384d-3ad6-48ce-a8b6-31a828d1c230/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 97795e7b99ddd869ecccb7f865206a167342b52333873684a94abd35acf6650e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:31:15,686 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:31:15,777 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:31:15,783 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:31:15,784 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:31:15,818 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:31:15,818 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:31:15,819 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:31:15,819 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:31:15,819 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:31:15,819 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:31:15,820 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:31:15,820 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:31:15,820 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:31:15,820 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:31:15,820 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:31:15,821 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:31:15,821 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:31:15,821 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:31:15,821 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:31:15,821 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:31:15,821 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:31:15,822 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:31:15,822 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:31:15,822 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:31:15,822 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:31:15,822 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:31:15,822 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:31:15,822 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:31:15,823 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:31:15,823 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:31:15,823 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:31:15,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:31:15,823 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:31:15,823 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:31:15,823 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:31:15,824 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:31:15,824 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:31:15,824 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:31:15,824 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:31:15,824 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:31:15,824 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:31:15,824 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:31:15,825 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:31:15,825 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:31:15,825 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:31:15,825 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:31:15,825 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:31:15,825 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_041e384d-3ad6-48ce-a8b6-31a828d1c230/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 -> 97795e7b99ddd869ecccb7f865206a167342b52333873684a94abd35acf6650e [2024-11-27 23:31:16,168 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:31:16,185 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:31:16,190 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:31:16,192 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:31:16,193 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:31:16,195 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/reducercommutativity/max.i [2024-11-27 23:31:19,314 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/data/3263ecf83/21879d12c97b48efb453e5bc0b2b7053/FLAG05c39c700 [2024-11-27 23:31:19,645 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:31:19,651 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/sv-benchmarks/c/reducercommutativity/max.i [2024-11-27 23:31:19,674 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/data/3263ecf83/21879d12c97b48efb453e5bc0b2b7053/FLAG05c39c700 [2024-11-27 23:31:19,726 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/data/3263ecf83/21879d12c97b48efb453e5bc0b2b7053 [2024-11-27 23:31:19,729 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:31:19,735 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:31:19,737 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:31:19,740 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:31:19,746 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:31:19,747 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:31:19" (1/1) ... [2024-11-27 23:31:19,748 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@716d8fa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:19, skipping insertion in model container [2024-11-27 23:31:19,748 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:31:19" (1/1) ... [2024-11-27 23:31:19,771 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:31:20,017 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_041e384d-3ad6-48ce-a8b6-31a828d1c230/sv-benchmarks/c/reducercommutativity/max.i[1295,1308] [2024-11-27 23:31:20,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:31:20,035 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:31:20,063 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_041e384d-3ad6-48ce-a8b6-31a828d1c230/sv-benchmarks/c/reducercommutativity/max.i[1295,1308] [2024-11-27 23:31:20,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:31:20,093 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:31:20,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20 WrapperNode [2024-11-27 23:31:20,095 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:31:20,096 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:31:20,096 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:31:20,096 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:31:20,111 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,127 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,152 INFO L138 Inliner]: procedures = 16, calls = 27, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 66 [2024-11-27 23:31:20,155 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:31:20,156 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:31:20,157 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:31:20,158 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:31:20,167 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,167 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,169 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,184 INFO L175 MemorySlicer]: Split 18 memory accesses to 3 slices as follows [2, 6, 10]. 56 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 6, 0]. The 4 writes are split as follows [0, 0, 4]. [2024-11-27 23:31:20,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,184 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,190 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,191 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,195 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,196 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,197 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,199 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:31:20,200 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:31:20,200 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:31:20,200 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:31:20,201 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:31:20,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:20,242 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:31:20,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:31:20,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:31:20,274 INFO L130 BoogieDeclarations]: Found specification of procedure max [2024-11-27 23:31:20,275 INFO L138 BoogieDeclarations]: Found implementation of procedure max [2024-11-27 23:31:20,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:31:20,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:31:20,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:31:20,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:31:20,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:31:20,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:31:20,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:31:20,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:31:20,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:31:20,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:31:20,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:31:20,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:31:20,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:31:20,367 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:31:20,370 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:31:20,635 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-27 23:31:20,635 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:31:20,651 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:31:20,651 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 23:31:20,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:31:20 BoogieIcfgContainer [2024-11-27 23:31:20,653 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:31:20,657 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:31:20,657 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:31:20,665 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:31:20,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:31:19" (1/3) ... [2024-11-27 23:31:20,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33da6818 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:31:20, skipping insertion in model container [2024-11-27 23:31:20,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (2/3) ... [2024-11-27 23:31:20,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33da6818 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:31:20, skipping insertion in model container [2024-11-27 23:31:20,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:31:20" (3/3) ... [2024-11-27 23:31:20,671 INFO L128 eAbstractionObserver]: Analyzing ICFG max.i [2024-11-27 23:31:20,693 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:31:20,694 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG max.i that has 2 procedures, 28 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-27 23:31:20,775 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:31:20,794 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;@21185038, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:31:20,795 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:31:20,801 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 23 states have internal predecessors, (30), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 23:31:20,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-27 23:31:20,812 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:20,814 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:20,815 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:20,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:20,822 INFO L85 PathProgramCache]: Analyzing trace with hash 356341475, now seen corresponding path program 1 times [2024-11-27 23:31:20,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:20,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458443757] [2024-11-27 23:31:20,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:20,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:20,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:21,078 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-27 23:31:21,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:21,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458443757] [2024-11-27 23:31:21,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458443757] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:21,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997716050] [2024-11-27 23:31:21,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:21,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:21,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:21,082 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:21,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:31:21,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:21,277 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:31:21,284 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:21,303 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-27 23:31:21,303 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:31:21,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997716050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:21,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:31:21,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:31:21,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061888990] [2024-11-27 23:31:21,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:21,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:31:21,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:21,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:31:21,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:31:21,346 INFO L87 Difference]: Start difference. First operand has 28 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 23 states have internal predecessors, (30), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 23:31:21,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:21,373 INFO L93 Difference]: Finished difference Result 52 states and 69 transitions. [2024-11-27 23:31:21,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:31:21,376 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2024-11-27 23:31:21,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:21,383 INFO L225 Difference]: With dead ends: 52 [2024-11-27 23:31:21,385 INFO L226 Difference]: Without dead ends: 23 [2024-11-27 23:31:21,388 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 29 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 23:31:21,394 INFO L435 NwaCegarLoop]: 33 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, 33 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 23:31:21,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:31:21,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-27 23:31:21,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2024-11-27 23:31:21,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 18 states have internal predecessors, (21), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 23:31:21,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 27 transitions. [2024-11-27 23:31:21,442 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 27 transitions. Word has length 28 [2024-11-27 23:31:21,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:21,443 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 27 transitions. [2024-11-27 23:31:21,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 23:31:21,444 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 27 transitions. [2024-11-27 23:31:21,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-27 23:31:21,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:21,447 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:21,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 23:31:21,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 23:31:21,651 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:21,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:21,652 INFO L85 PathProgramCache]: Analyzing trace with hash -302863176, now seen corresponding path program 1 times [2024-11-27 23:31:21,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:21,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490090600] [2024-11-27 23:31:21,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:21,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:21,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:21,901 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-27 23:31:21,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:21,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490090600] [2024-11-27 23:31:21,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490090600] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:21,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814865945] [2024-11-27 23:31:21,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:21,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:21,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:21,905 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:21,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:31:22,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:22,065 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:31:22,068 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:22,166 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-27 23:31:22,167 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:31:22,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814865945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:22,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:31:22,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2024-11-27 23:31:22,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569757342] [2024-11-27 23:31:22,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:22,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:22,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:22,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:22,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:22,172 INFO L87 Difference]: Start difference. First operand 23 states and 27 transitions. Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 23:31:22,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:22,273 INFO L93 Difference]: Finished difference Result 46 states and 58 transitions. [2024-11-27 23:31:22,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:31:22,276 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2024-11-27 23:31:22,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:22,277 INFO L225 Difference]: With dead ends: 46 [2024-11-27 23:31:22,277 INFO L226 Difference]: Without dead ends: 27 [2024-11-27 23:31:22,278 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:22,279 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 27 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:22,279 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 28 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:31:22,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-27 23:31:22,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 24. [2024-11-27 23:31:22,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 19 states have internal predecessors, (22), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 23:31:22,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2024-11-27 23:31:22,297 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 28 [2024-11-27 23:31:22,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:22,297 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2024-11-27 23:31:22,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 23:31:22,297 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2024-11-27 23:31:22,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-27 23:31:22,298 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:22,298 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:22,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 23:31:22,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-27 23:31:22,500 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:22,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:22,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1351660976, now seen corresponding path program 1 times [2024-11-27 23:31:22,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:22,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855967765] [2024-11-27 23:31:22,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:22,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:22,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:22,721 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 23:31:22,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:22,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855967765] [2024-11-27 23:31:22,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855967765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:22,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:22,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:31:22,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516811489] [2024-11-27 23:31:22,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:22,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:22,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:22,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:22,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:22,724 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 23:31:22,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:22,800 INFO L93 Difference]: Finished difference Result 41 states and 47 transitions. [2024-11-27 23:31:22,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:31:22,801 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 40 [2024-11-27 23:31:22,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:22,803 INFO L225 Difference]: With dead ends: 41 [2024-11-27 23:31:22,803 INFO L226 Difference]: Without dead ends: 26 [2024-11-27 23:31:22,804 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:22,807 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 23 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:22,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 32 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:31:22,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-11-27 23:31:22,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 25. [2024-11-27 23:31:22,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 20 states have (on average 1.15) internal successors, (23), 20 states have internal predecessors, (23), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 23:31:22,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2024-11-27 23:31:22,814 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 40 [2024-11-27 23:31:22,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:22,816 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2024-11-27 23:31:22,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 23:31:22,816 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2024-11-27 23:31:22,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-27 23:31:22,817 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:22,818 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 23:31:22,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:31:22,818 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:22,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:22,819 INFO L85 PathProgramCache]: Analyzing trace with hash -2106845236, now seen corresponding path program 1 times [2024-11-27 23:31:22,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:22,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639023059] [2024-11-27 23:31:22,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:22,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:22,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:23,038 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-27 23:31:23,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:23,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639023059] [2024-11-27 23:31:23,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639023059] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:23,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735231557] [2024-11-27 23:31:23,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:23,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:23,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:23,041 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:23,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:31:23,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:23,173 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 23:31:23,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:23,270 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-27 23:31:23,273 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:23,493 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-27 23:31:23,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735231557] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:23,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:23,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 6] total 10 [2024-11-27 23:31:23,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507170282] [2024-11-27 23:31:23,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:23,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 23:31:23,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:23,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 23:31:23,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:31:23,497 INFO L87 Difference]: Start difference. First operand 25 states and 29 transitions. Second operand has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 23:31:23,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:23,665 INFO L93 Difference]: Finished difference Result 53 states and 66 transitions. [2024-11-27 23:31:23,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:31:23,666 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 42 [2024-11-27 23:31:23,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:23,667 INFO L225 Difference]: With dead ends: 53 [2024-11-27 23:31:23,667 INFO L226 Difference]: Without dead ends: 32 [2024-11-27 23:31:23,667 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 79 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:31:23,668 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 40 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:23,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 91 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:31:23,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-11-27 23:31:23,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 29. [2024-11-27 23:31:23,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 24 states have internal predecessors, (28), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 23:31:23,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 34 transitions. [2024-11-27 23:31:23,674 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 34 transitions. Word has length 42 [2024-11-27 23:31:23,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:23,674 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 34 transitions. [2024-11-27 23:31:23,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 23:31:23,675 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 34 transitions. [2024-11-27 23:31:23,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-27 23:31:23,676 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:23,676 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:23,686 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 23:31:23,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:23,877 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:23,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:23,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1176269668, now seen corresponding path program 2 times [2024-11-27 23:31:23,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:23,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936445570] [2024-11-27 23:31:23,878 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:23,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:23,982 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:31:23,982 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:26,418 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 23:31:26,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:26,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936445570] [2024-11-27 23:31:26,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936445570] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:26,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778789964] [2024-11-27 23:31:26,419 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:26,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:26,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:26,424 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:26,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:31:26,569 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:31:26,570 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:26,575 INFO L256 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-27 23:31:26,584 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:26,744 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 22 treesize of output 7 [2024-11-27 23:31:27,335 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 23:31:27,335 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 1 case distinctions, treesize of input 47 treesize of output 23 [2024-11-27 23:31:27,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 23:31:27,458 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-11-27 23:31:27,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 52 treesize of output 35 [2024-11-27 23:31:28,958 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 62 proven. 25 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-27 23:31:28,958 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:30,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778789964] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:30,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:31:30,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 21] total 33 [2024-11-27 23:31:30,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294100921] [2024-11-27 23:31:30,290 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:30,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-27 23:31:30,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:30,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-27 23:31:30,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=1733, Unknown=0, NotChecked=0, Total=1980 [2024-11-27 23:31:30,293 INFO L87 Difference]: Start difference. First operand 29 states and 34 transitions. Second operand has 33 states, 30 states have (on average 2.533333333333333) internal successors, (76), 30 states have internal predecessors, (76), 5 states have call successors, (6), 3 states have call predecessors, (6), 5 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 23:31:32,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:32,034 INFO L93 Difference]: Finished difference Result 133 states and 164 transitions. [2024-11-27 23:31:32,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-27 23:31:32,035 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 30 states have (on average 2.533333333333333) internal successors, (76), 30 states have internal predecessors, (76), 5 states have call successors, (6), 3 states have call predecessors, (6), 5 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 54 [2024-11-27 23:31:32,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:32,038 INFO L225 Difference]: With dead ends: 133 [2024-11-27 23:31:32,038 INFO L226 Difference]: Without dead ends: 88 [2024-11-27 23:31:32,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1189 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=415, Invalid=3007, Unknown=0, NotChecked=0, Total=3422 [2024-11-27 23:31:32,041 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 59 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 673 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:32,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 200 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 673 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:31:32,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-27 23:31:32,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 61. [2024-11-27 23:31:32,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 52 states have (on average 1.2115384615384615) internal successors, (63), 53 states have internal predecessors, (63), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-27 23:31:32,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 76 transitions. [2024-11-27 23:31:32,060 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 76 transitions. Word has length 54 [2024-11-27 23:31:32,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:32,060 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 76 transitions. [2024-11-27 23:31:32,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 30 states have (on average 2.533333333333333) internal successors, (76), 30 states have internal predecessors, (76), 5 states have call successors, (6), 3 states have call predecessors, (6), 5 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 23:31:32,061 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 76 transitions. [2024-11-27 23:31:32,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-27 23:31:32,067 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:32,067 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:32,078 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 23:31:32,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:32,269 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:32,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:32,270 INFO L85 PathProgramCache]: Analyzing trace with hash 666796578, now seen corresponding path program 1 times [2024-11-27 23:31:32,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:32,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159410093] [2024-11-27 23:31:32,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:32,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:32,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:37,048 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 5 proven. 79 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 23:31:37,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:37,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159410093] [2024-11-27 23:31:37,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159410093] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:37,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677086841] [2024-11-27 23:31:37,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:37,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:37,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:37,051 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:37,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:31:37,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:37,362 INFO L256 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 90 conjuncts are in the unsatisfiable core [2024-11-27 23:31:37,367 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:38,074 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 64 treesize of output 33 [2024-11-27 23:31:39,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 39 [2024-11-27 23:31:39,584 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 15 treesize of output 1 [2024-11-27 23:31:40,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 59 [2024-11-27 23:31:40,387 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 4 proven. 87 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:31:40,388 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:41,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 39 [2024-11-27 23:31:41,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 44 [2024-11-27 23:31:41,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 41 [2024-11-27 23:31:41,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 48 [2024-11-27 23:31:42,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 61 [2024-11-27 23:31:43,307 INFO L349 Elim1Store]: treesize reduction 4, result has 76.5 percent of original size [2024-11-27 23:31:43,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 21 [2024-11-27 23:31:43,584 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 23:31:43,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677086841] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:43,584 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:43,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27, 25] total 70 [2024-11-27 23:31:43,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223296064] [2024-11-27 23:31:43,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:43,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2024-11-27 23:31:43,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:43,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2024-11-27 23:31:43,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=288, Invalid=4542, Unknown=0, NotChecked=0, Total=4830 [2024-11-27 23:31:43,590 INFO L87 Difference]: Start difference. First operand 61 states and 76 transitions. Second operand has 70 states, 64 states have (on average 1.9375) internal successors, (124), 61 states have internal predecessors, (124), 7 states have call successors, (9), 3 states have call predecessors, (9), 9 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-27 23:31:49,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:49,257 INFO L93 Difference]: Finished difference Result 218 states and 282 transitions. [2024-11-27 23:31:49,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-27 23:31:49,258 INFO L78 Accepts]: Start accepts. Automaton has has 70 states, 64 states have (on average 1.9375) internal successors, (124), 61 states have internal predecessors, (124), 7 states have call successors, (9), 3 states have call predecessors, (9), 9 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) Word has length 54 [2024-11-27 23:31:49,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:49,261 INFO L225 Difference]: With dead ends: 218 [2024-11-27 23:31:49,261 INFO L226 Difference]: Without dead ends: 214 [2024-11-27 23:31:49,271 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 64 SyntacticMatches, 5 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3517 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=783, Invalid=10559, Unknown=0, NotChecked=0, Total=11342 [2024-11-27 23:31:49,274 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 132 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 2239 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 2285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 2239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:49,275 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 315 Invalid, 2285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 2239 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-27 23:31:49,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2024-11-27 23:31:49,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 121. [2024-11-27 23:31:49,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 105 states have (on average 1.2476190476190476) internal successors, (131), 108 states have internal predecessors, (131), 8 states have call successors, (8), 3 states have call predecessors, (8), 7 states have return successors, (20), 9 states have call predecessors, (20), 8 states have call successors, (20) [2024-11-27 23:31:49,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 159 transitions. [2024-11-27 23:31:49,337 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 159 transitions. Word has length 54 [2024-11-27 23:31:49,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:49,338 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 159 transitions. [2024-11-27 23:31:49,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 64 states have (on average 1.9375) internal successors, (124), 61 states have internal predecessors, (124), 7 states have call successors, (9), 3 states have call predecessors, (9), 9 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-27 23:31:49,338 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 159 transitions. [2024-11-27 23:31:49,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-27 23:31:49,340 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:49,340 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:49,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 23:31:49,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:49,547 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:49,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:49,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1346854948, now seen corresponding path program 2 times [2024-11-27 23:31:49,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:49,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180976449] [2024-11-27 23:31:49,548 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:49,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:49,604 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:31:49,605 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:51,700 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 13 proven. 76 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 23:31:51,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:51,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180976449] [2024-11-27 23:31:51,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180976449] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:51,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616421828] [2024-11-27 23:31:51,701 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:51,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:51,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:51,705 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:51,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 23:31:51,917 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:31:51,917 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:51,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-27 23:31:51,922 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:52,249 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 23:31:52,249 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 1 case distinctions, treesize of input 47 treesize of output 20 [2024-11-27 23:31:52,709 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 23:31:52,709 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 1 case distinctions, treesize of input 47 treesize of output 23 [2024-11-27 23:31:52,803 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 23:31:52,803 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 1 case distinctions, treesize of input 40 treesize of output 20 [2024-11-27 23:31:53,248 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 1 proven. 93 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:53,248 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:54,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616421828] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:54,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:31:54,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 26] total 45 [2024-11-27 23:31:54,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744359200] [2024-11-27 23:31:54,059 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:54,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-27 23:31:54,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:54,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-27 23:31:54,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=2743, Unknown=0, NotChecked=0, Total=2970 [2024-11-27 23:31:54,062 INFO L87 Difference]: Start difference. First operand 121 states and 159 transitions. Second operand has 45 states, 42 states have (on average 2.0952380952380953) internal successors, (88), 41 states have internal predecessors, (88), 5 states have call successors, (6), 4 states have call predecessors, (6), 6 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 23:31:59,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:59,316 INFO L93 Difference]: Finished difference Result 442 states and 563 transitions. [2024-11-27 23:31:59,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-11-27 23:31:59,317 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 42 states have (on average 2.0952380952380953) internal successors, (88), 41 states have internal predecessors, (88), 5 states have call successors, (6), 4 states have call predecessors, (6), 6 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 54 [2024-11-27 23:31:59,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:59,320 INFO L225 Difference]: With dead ends: 442 [2024-11-27 23:31:59,320 INFO L226 Difference]: Without dead ends: 364 [2024-11-27 23:31:59,331 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4483 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=1451, Invalid=12591, Unknown=0, NotChecked=0, Total=14042 [2024-11-27 23:31:59,333 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 409 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 1645 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 1736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:59,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 364 Invalid, 1736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1645 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-27 23:31:59,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-27 23:31:59,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 236. [2024-11-27 23:31:59,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 209 states have (on average 1.2488038277511961) internal successors, (261), 217 states have internal predecessors, (261), 12 states have call successors, (12), 7 states have call predecessors, (12), 14 states have return successors, (27), 11 states have call predecessors, (27), 12 states have call successors, (27) [2024-11-27 23:31:59,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 300 transitions. [2024-11-27 23:31:59,423 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 300 transitions. Word has length 54 [2024-11-27 23:31:59,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:59,424 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 300 transitions. [2024-11-27 23:31:59,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 42 states have (on average 2.0952380952380953) internal successors, (88), 41 states have internal predecessors, (88), 5 states have call successors, (6), 4 states have call predecessors, (6), 6 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 23:31:59,424 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 300 transitions. [2024-11-27 23:31:59,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-27 23:31:59,428 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:59,428 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:59,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 23:31:59,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:59,628 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:59,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:59,629 INFO L85 PathProgramCache]: Analyzing trace with hash 760048934, now seen corresponding path program 3 times [2024-11-27 23:31:59,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:59,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875138263] [2024-11-27 23:31:59,629 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 23:31:59,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:59,676 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-27 23:31:59,676 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:32:00,732 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 27 proven. 58 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-27 23:32:00,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:00,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875138263] [2024-11-27 23:32:00,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875138263] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:32:00,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823091858] [2024-11-27 23:32:00,733 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 23:32:00,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:32:00,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:32:00,735 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:32:00,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 23:32:00,847 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-27 23:32:00,847 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:32:00,849 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-27 23:32:00,853 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:32:01,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-27 23:32:01,163 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 19 treesize of output 1 [2024-11-27 23:32:13,691 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 13 proven. 78 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:32:13,691 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:32:14,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 15 [2024-11-27 23:32:14,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2024-11-27 23:32:14,249 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 23:32:14,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 24 [2024-11-27 23:32:14,439 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 4 proven. 84 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 23:32:14,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823091858] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:32:14,440 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:32:14,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19, 18] total 45 [2024-11-27 23:32:14,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594238276] [2024-11-27 23:32:14,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:32:14,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-27 23:32:14,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:14,441 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-27 23:32:14,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=1809, Unknown=3, NotChecked=0, Total=1980 [2024-11-27 23:32:14,442 INFO L87 Difference]: Start difference. First operand 236 states and 300 transitions. Second operand has 45 states, 43 states have (on average 2.6744186046511627) internal successors, (115), 43 states have internal predecessors, (115), 6 states have call successors, (8), 3 states have call predecessors, (8), 8 states have return successors, (8), 5 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-27 23:32:18,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:32:24,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:32:28,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:32:32,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:32:36,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:32:40,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:32:44,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:32:48,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:32:53,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:32:57,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:33:01,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:33:05,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:33:09,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:33:13,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:33:17,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:33:30,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:33:46,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:33:48,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:34:01,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:34:06,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:34:12,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:34:16,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:34:30,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:04,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:05,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:09,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:13,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:17,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:21,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:23,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:27,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:31,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:47,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:51,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:55,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:35:58,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:36:01,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:36:32,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:36:36,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:36:41,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:36:46,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:36:49,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:36:53,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:36:55,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:55,435 INFO L93 Difference]: Finished difference Result 1219 states and 1609 transitions. [2024-11-27 23:36:55,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2024-11-27 23:36:55,436 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 43 states have (on average 2.6744186046511627) internal successors, (115), 43 states have internal predecessors, (115), 6 states have call successors, (8), 3 states have call predecessors, (8), 8 states have return successors, (8), 5 states have call predecessors, (8), 6 states have call successors, (8) Word has length 54 [2024-11-27 23:36:55,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:55,442 INFO L225 Difference]: With dead ends: 1219 [2024-11-27 23:36:55,442 INFO L226 Difference]: Without dead ends: 850 [2024-11-27 23:36:55,450 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 82 SyntacticMatches, 1 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7900 ImplicationChecksByTransitivity, 144.3s TimeCoverageRelationStatistics Valid=2592, Invalid=21244, Unknown=34, NotChecked=0, Total=23870 [2024-11-27 23:36:55,451 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 407 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 1989 mSolverCounterSat, 161 mSolverCounterUnsat, 43 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 149.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 1989 IncrementalHoareTripleChecker+Invalid, 43 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 149.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:55,451 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 504 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 1989 Invalid, 43 Unknown, 0 Unchecked, 149.7s Time] [2024-11-27 23:36:55,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2024-11-27 23:36:55,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 612. [2024-11-27 23:36:55,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 547 states have (on average 1.2504570383912248) internal successors, (684), 563 states have internal predecessors, (684), 26 states have call successors, (26), 18 states have call predecessors, (26), 38 states have return successors, (98), 30 states have call predecessors, (98), 26 states have call successors, (98) [2024-11-27 23:36:55,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 808 transitions. [2024-11-27 23:36:55,608 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 808 transitions. Word has length 54 [2024-11-27 23:36:55,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:55,609 INFO L471 AbstractCegarLoop]: Abstraction has 612 states and 808 transitions. [2024-11-27 23:36:55,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 43 states have (on average 2.6744186046511627) internal successors, (115), 43 states have internal predecessors, (115), 6 states have call successors, (8), 3 states have call predecessors, (8), 8 states have return successors, (8), 5 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-27 23:36:55,610 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 808 transitions. [2024-11-27 23:36:55,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-27 23:36:55,615 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:55,616 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:55,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-27 23:36:55,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-27 23:36:55,820 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:55,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:55,821 INFO L85 PathProgramCache]: Analyzing trace with hash 958934760, now seen corresponding path program 4 times [2024-11-27 23:36:55,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:55,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665327847] [2024-11-27 23:36:55,821 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 23:36:55,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:55,857 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 23:36:55,857 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:36:59,636 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 9 proven. 78 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-27 23:36:59,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:59,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665327847] [2024-11-27 23:36:59,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665327847] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:36:59,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961556743] [2024-11-27 23:36:59,637 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 23:36:59,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:36:59,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:36:59,639 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:36:59,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 23:36:59,922 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 23:36:59,922 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:36:59,925 WARN L254 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 106 conjuncts are in the unsatisfiable core [2024-11-27 23:36:59,928 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:37:00,766 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 23:37:00,767 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 1 case distinctions, treesize of input 64 treesize of output 40 [2024-11-27 23:37:02,832 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-27 23:37:02,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 97 treesize of output 78 [2024-11-27 23:37:03,487 INFO L349 Elim1Store]: treesize reduction 40, result has 49.4 percent of original size [2024-11-27 23:37:03,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 108 treesize of output 98 [2024-11-27 23:37:04,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 65 [2024-11-27 23:37:04,289 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 4 proven. 84 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 23:37:04,290 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:37:07,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961556743] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:37:07,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:37:07,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 54 [2024-11-27 23:37:07,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527957090] [2024-11-27 23:37:07,870 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:37:07,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-11-27 23:37:07,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:07,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-11-27 23:37:07,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=3866, Unknown=0, NotChecked=0, Total=4160 [2024-11-27 23:37:07,873 INFO L87 Difference]: Start difference. First operand 612 states and 808 transitions. Second operand has 54 states, 49 states have (on average 1.5918367346938775) internal successors, (78), 47 states have internal predecessors, (78), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:37:15,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:37:15,022 INFO L93 Difference]: Finished difference Result 1212 states and 1633 transitions. [2024-11-27 23:37:15,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-27 23:37:15,023 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 49 states have (on average 1.5918367346938775) internal successors, (78), 47 states have internal predecessors, (78), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 54 [2024-11-27 23:37:15,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:37:15,032 INFO L225 Difference]: With dead ends: 1212 [2024-11-27 23:37:15,032 INFO L226 Difference]: Without dead ends: 1205 [2024-11-27 23:37:15,036 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 45 SyntacticMatches, 3 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2582 ImplicationChecksByTransitivity, 11.0s TimeCoverageRelationStatistics Valid=649, Invalid=8093, Unknown=0, NotChecked=0, Total=8742 [2024-11-27 23:37:15,037 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 92 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 1651 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 1690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 1651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:37:15,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 267 Invalid, 1690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 1651 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-27 23:37:15,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1205 states. [2024-11-27 23:37:15,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1205 to 945. [2024-11-27 23:37:15,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 945 states, 843 states have (on average 1.2597864768683273) internal successors, (1062), 879 states have internal predecessors, (1062), 40 states have call successors, (40), 26 states have call predecessors, (40), 61 states have return successors, (168), 39 states have call predecessors, (168), 40 states have call successors, (168) [2024-11-27 23:37:15,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 945 states and 1270 transitions. [2024-11-27 23:37:15,329 INFO L78 Accepts]: Start accepts. Automaton has 945 states and 1270 transitions. Word has length 54 [2024-11-27 23:37:15,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:37:15,329 INFO L471 AbstractCegarLoop]: Abstraction has 945 states and 1270 transitions. [2024-11-27 23:37:15,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 49 states have (on average 1.5918367346938775) internal successors, (78), 47 states have internal predecessors, (78), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:37:15,330 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1270 transitions. [2024-11-27 23:37:15,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-27 23:37:15,334 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:37:15,335 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:37:15,346 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 23:37:15,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-27 23:37:15,535 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:37:15,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:15,536 INFO L85 PathProgramCache]: Analyzing trace with hash -230596700, now seen corresponding path program 5 times [2024-11-27 23:37:15,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:15,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438925074] [2024-11-27 23:37:15,536 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 23:37:15,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:15,570 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-27 23:37:15,570 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:37:18,042 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 80 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 23:37:18,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:18,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438925074] [2024-11-27 23:37:18,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438925074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:37:18,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2634373] [2024-11-27 23:37:18,042 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 23:37:18,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:37:18,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:37:18,044 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:37:18,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 23:37:18,153 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-27 23:37:18,153 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:37:18,155 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-27 23:37:18,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:37:18,698 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 23:37:18,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 1 case distinctions, treesize of input 56 treesize of output 18 [2024-11-27 23:37:19,070 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 23:37:19,071 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 1 case distinctions, treesize of input 45 treesize of output 21 [2024-11-27 23:37:19,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 23:37:19,205 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-11-27 23:37:19,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 50 treesize of output 33 [2024-11-27 23:37:20,451 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 5 proven. 83 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 23:37:20,451 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:37:21,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2634373] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:37:21,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:37:21,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 23] total 47 [2024-11-27 23:37:21,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484037475] [2024-11-27 23:37:21,772 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:37:21,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-11-27 23:37:21,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:21,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-11-27 23:37:21,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=282, Invalid=3024, Unknown=0, NotChecked=0, Total=3306 [2024-11-27 23:37:21,774 INFO L87 Difference]: Start difference. First operand 945 states and 1270 transitions. Second operand has 47 states, 43 states have (on average 1.9767441860465116) internal successors, (85), 43 states have internal predecessors, (85), 6 states have call successors, (6), 4 states have call predecessors, (6), 6 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:37:25,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:37:29,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:37:35,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:37:39,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:37:43,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:37:47,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:37:51,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:37:55,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:01,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:05,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:09,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:12,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.61s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:16,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:20,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:24,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:28,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:30,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:34,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:38,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:41,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:45,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:49,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:38:51,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:51,762 INFO L93 Difference]: Finished difference Result 1572 states and 2026 transitions. [2024-11-27 23:38:51,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-11-27 23:38:51,763 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 43 states have (on average 1.9767441860465116) internal successors, (85), 43 states have internal predecessors, (85), 6 states have call successors, (6), 4 states have call predecessors, (6), 6 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 54 [2024-11-27 23:38:51,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:51,773 INFO L225 Difference]: With dead ends: 1572 [2024-11-27 23:38:51,773 INFO L226 Difference]: Without dead ends: 1424 [2024-11-27 23:38:51,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 55 SyntacticMatches, 1 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4471 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=1483, Invalid=13769, Unknown=0, NotChecked=0, Total=15252 [2024-11-27 23:38:51,777 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 172 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 2130 mSolverCounterSat, 68 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 2220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 2130 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 85.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:51,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 487 Invalid, 2220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 2130 Invalid, 22 Unknown, 0 Unchecked, 85.1s Time] [2024-11-27 23:38:51,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1424 states. [2024-11-27 23:38:52,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1424 to 1058. [2024-11-27 23:38:52,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1058 states, 947 states have (on average 1.249208025343189) internal successors, (1183), 988 states have internal predecessors, (1183), 40 states have call successors, (40), 30 states have call predecessors, (40), 70 states have return successors, (138), 39 states have call predecessors, (138), 40 states have call successors, (138) [2024-11-27 23:38:52,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 1058 states and 1361 transitions. [2024-11-27 23:38:52,023 INFO L78 Accepts]: Start accepts. Automaton has 1058 states and 1361 transitions. Word has length 54 [2024-11-27 23:38:52,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:52,024 INFO L471 AbstractCegarLoop]: Abstraction has 1058 states and 1361 transitions. [2024-11-27 23:38:52,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 43 states have (on average 1.9767441860465116) internal successors, (85), 43 states have internal predecessors, (85), 6 states have call successors, (6), 4 states have call predecessors, (6), 6 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:38:52,025 INFO L276 IsEmpty]: Start isEmpty. Operand 1058 states and 1361 transitions. [2024-11-27 23:38:52,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-27 23:38:52,029 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:52,029 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:52,041 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-27 23:38:52,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 23:38:52,230 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:52,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:52,232 INFO L85 PathProgramCache]: Analyzing trace with hash 449461670, now seen corresponding path program 6 times [2024-11-27 23:38:52,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:52,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237673930] [2024-11-27 23:38:52,233 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 23:38:52,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:52,320 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-11-27 23:38:52,321 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:38:57,435 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 6 proven. 82 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 23:38:57,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:57,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237673930] [2024-11-27 23:38:57,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237673930] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:38:57,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843595250] [2024-11-27 23:38:57,437 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 23:38:57,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:38:57,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:38:57,439 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:38:57,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 23:38:57,563 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-11-27 23:38:57,563 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:38:57,567 WARN L254 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 115 conjuncts are in the unsatisfiable core [2024-11-27 23:38:57,572 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:38:58,700 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 23:38:58,700 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 1 case distinctions, treesize of input 64 treesize of output 40 [2024-11-27 23:39:01,708 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-27 23:39:01,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 135 treesize of output 96 [2024-11-27 23:39:02,516 INFO L349 Elim1Store]: treesize reduction 40, result has 49.4 percent of original size [2024-11-27 23:39:02,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 158 treesize of output 140 [2024-11-27 23:39:49,598 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 23:39:49,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 406 treesize of output 438 [2024-11-27 23:40:01,749 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 12 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:40:01,750 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:40:32,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843595250] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:40:32,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:40:32,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 35] total 64 [2024-11-27 23:40:32,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562992653] [2024-11-27 23:40:32,787 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:40:32,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-11-27 23:40:32,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:32,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-11-27 23:40:32,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=340, Invalid=5499, Unknown=13, NotChecked=0, Total=5852 [2024-11-27 23:40:32,789 INFO L87 Difference]: Start difference. First operand 1058 states and 1361 transitions. Second operand has 64 states, 59 states have (on average 1.5254237288135593) internal successors, (90), 55 states have internal predecessors, (90), 5 states have call successors, (6), 4 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 23:40:38,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:40:41,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:40:55,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:40:59,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:41:12,465 WARN L286 SmtUtils]: Spent 8.52s on a formula simplification. DAG size of input: 71 DAG size of output: 47 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:41:16,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:41:20,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:41:29,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:41:35,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:41:40,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:41:44,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:41:53,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:41:57,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:06,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:10,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:14,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:18,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:22,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:31,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:35,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:39,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:43,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:47,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:51,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:55,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:42:59,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:43:04,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:43:12,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:43:16,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:43:41,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:43:45,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:43:49,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:43:54,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:44:02,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:44:11,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:44:16,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:44:25,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:44:29,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:44:33,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:44:37,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:44:49,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:44:54,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:45:07,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:45:17,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:45:21,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:45:25,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:45:29,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:45:33,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:45:36,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:45:46,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:45:46,066 INFO L93 Difference]: Finished difference Result 1315 states and 1675 transitions. [2024-11-27 23:45:46,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-27 23:45:46,067 INFO L78 Accepts]: Start accepts. Automaton has has 64 states, 59 states have (on average 1.5254237288135593) internal successors, (90), 55 states have internal predecessors, (90), 5 states have call successors, (6), 4 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) Word has length 54 [2024-11-27 23:45:46,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:45:46,073 INFO L225 Difference]: With dead ends: 1315 [2024-11-27 23:45:46,073 INFO L226 Difference]: Without dead ends: 1295 [2024-11-27 23:45:46,076 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 36 SyntacticMatches, 2 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4200 ImplicationChecksByTransitivity, 196.1s TimeCoverageRelationStatistics Valid=1004, Invalid=14212, Unknown=36, NotChecked=0, Total=15252 [2024-11-27 23:45:46,077 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 134 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 2894 mSolverCounterSat, 59 mSolverCounterUnsat, 45 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 196.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 2998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2894 IncrementalHoareTripleChecker+Invalid, 45 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 197.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:45:46,077 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 447 Invalid, 2998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2894 Invalid, 45 Unknown, 0 Unchecked, 197.2s Time] [2024-11-27 23:45:46,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1295 states. [2024-11-27 23:45:46,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1295 to 1042. [2024-11-27 23:45:46,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 936 states have (on average 1.2467948717948718) internal successors, (1167), 970 states have internal predecessors, (1167), 39 states have call successors, (39), 30 states have call predecessors, (39), 66 states have return successors, (123), 41 states have call predecessors, (123), 39 states have call successors, (123) [2024-11-27 23:45:46,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1329 transitions. [2024-11-27 23:45:46,421 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1329 transitions. Word has length 54 [2024-11-27 23:45:46,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:45:46,422 INFO L471 AbstractCegarLoop]: Abstraction has 1042 states and 1329 transitions. [2024-11-27 23:45:46,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 59 states have (on average 1.5254237288135593) internal successors, (90), 55 states have internal predecessors, (90), 5 states have call successors, (6), 4 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 23:45:46,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1329 transitions. [2024-11-27 23:45:46,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-27 23:45:46,426 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:45:46,426 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:45:46,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 23:45:46,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:45:46,631 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:45:46,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:45:46,631 INFO L85 PathProgramCache]: Analyzing trace with hash 588467810, now seen corresponding path program 7 times [2024-11-27 23:45:46,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:45:46,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688703766] [2024-11-27 23:45:46,632 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 23:45:46,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:45:46,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:45:47,701 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 23:45:47,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:45:47,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688703766] [2024-11-27 23:45:47,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688703766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:45:47,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169428237] [2024-11-27 23:45:47,702 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 23:45:47,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:45:47,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:45:47,704 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:45:47,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_041e384d-3ad6-48ce-a8b6-31a828d1c230/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 23:45:47,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:45:47,814 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-27 23:45:47,816 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:45:48,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-27 23:45:48,515 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 19 treesize of output 1 [2024-11-27 23:46:01,415 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 9 proven. 82 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:46:01,415 INFO L312 TraceCheckSpWp]: Computing backward predicates...