./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-19.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-19.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya --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 5e838264e6ed88ede0832d807d635f75755550116c48539e38a7650cef86d5a2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:02:29,085 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:02:29,156 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 06:02:29,160 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:02:29,161 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:02:29,185 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:02:29,186 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:02:29,186 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:02:29,187 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:02:29,188 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:02:29,188 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:02:29,189 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:02:29,190 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:02:29,190 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:02:29,191 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:02:29,191 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:02:29,192 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 06:02:29,192 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 06:02:29,193 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:02:29,193 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 06:02:29,194 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:02:29,195 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 06:02:29,195 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:02:29,196 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 06:02:29,196 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 06:02:29,197 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 06:02:29,197 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:02:29,198 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:02:29,199 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:02:29,199 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:02:29,200 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:02:29,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:02:29,201 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:02:29,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:02:29,201 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 06:02:29,202 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:02:29,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:02:29,202 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:02:29,202 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:02:29,203 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 06:02:29,203 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:02:29,203 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:02:29,203 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 5e838264e6ed88ede0832d807d635f75755550116c48539e38a7650cef86d5a2 [2023-11-29 06:02:29,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:02:29,461 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:02:29,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:02:29,465 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:02:29,466 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:02:29,467 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-19.i [2023-11-29 06:02:32,563 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:02:32,750 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:02:32,750 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-19.i [2023-11-29 06:02:32,759 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/data/2f044248e/10d5e29a71a04c4caefb6aee349846ff/FLAG1e360f581 [2023-11-29 06:02:32,773 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/data/2f044248e/10d5e29a71a04c4caefb6aee349846ff [2023-11-29 06:02:32,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:02:32,777 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:02:32,779 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:02:32,779 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:02:32,784 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:02:32,784 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:02:32" (1/1) ... [2023-11-29 06:02:32,785 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4201e726 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:32, skipping insertion in model container [2023-11-29 06:02:32,786 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:02:32" (1/1) ... [2023-11-29 06:02:32,823 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:02:32,972 WARN L240 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_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-19.i[916,929] [2023-11-29 06:02:33,028 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:02:33,042 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:02:33,054 WARN L240 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_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-19.i[916,929] [2023-11-29 06:02:33,090 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:02:33,110 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:02:33,111 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33 WrapperNode [2023-11-29 06:02:33,111 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:02:33,112 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:02:33,112 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:02:33,113 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:02:33,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,134 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,179 INFO L138 Inliner]: procedures = 26, calls = 164, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 433 [2023-11-29 06:02:33,180 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:02:33,180 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:02:33,180 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:02:33,180 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:02:33,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,198 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,228 INFO L175 MemorySlicer]: Split 124 memory accesses to 13 slices as follows [2, 5, 16, 10, 10, 8, 14, 24, 8, 7, 8, 7, 5]. 19 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]. The 15 writes are split as follows [0, 2, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1]. [2023-11-29 06:02:33,228 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,229 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,245 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,252 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,256 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,261 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,269 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:02:33,270 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:02:33,270 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:02:33,270 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:02:33,271 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (1/1) ... [2023-11-29 06:02:33,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:02:33,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:02:33,301 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:02:33,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:02:33,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:02:33,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 06:02:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 06:02:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 06:02:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 06:02:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 06:02:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 06:02:33,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 06:02:33,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 06:02:33,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 06:02:33,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 06:02:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 06:02:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 06:02:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 06:02:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 06:02:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 06:02:33,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 06:02:33,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 06:02:33,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 06:02:33,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 06:02:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 06:02:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 06:02:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 06:02:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 06:02:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 06:02:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 06:02:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 06:02:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 06:02:33,341 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 06:02:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 06:02:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 06:02:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 06:02:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 06:02:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 06:02:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 06:02:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 06:02:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 06:02:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 06:02:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 06:02:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 06:02:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 06:02:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 06:02:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:02:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:02:33,513 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:02:33,516 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:02:34,036 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:02:34,075 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:02:34,075 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 06:02:34,076 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:02:34 BoogieIcfgContainer [2023-11-29 06:02:34,076 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:02:34,079 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:02:34,080 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:02:34,083 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:02:34,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:02:32" (1/3) ... [2023-11-29 06:02:34,084 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c3f372e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:02:34, skipping insertion in model container [2023-11-29 06:02:34,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:02:33" (2/3) ... [2023-11-29 06:02:34,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c3f372e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:02:34, skipping insertion in model container [2023-11-29 06:02:34,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:02:34" (3/3) ... [2023-11-29 06:02:34,087 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_variablewrapping_wrapper-p_file-19.i [2023-11-29 06:02:34,107 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:02:34,107 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 06:02:34,162 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:02:34,170 INFO L357 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, mHoare=true, 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;@1a27fa9a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:02:34,170 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 06:02:34,175 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 73 states have (on average 1.4383561643835616) internal successors, (105), 74 states have internal predecessors, (105), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-29 06:02:34,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-29 06:02:34,192 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:02:34,193 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:02:34,194 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:02:34,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:02:34,200 INFO L85 PathProgramCache]: Analyzing trace with hash -133241072, now seen corresponding path program 1 times [2023-11-29 06:02:34,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:02:34,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013299639] [2023-11-29 06:02:34,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:34,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:02:34,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:02:34,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:02:34,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013299639] [2023-11-29 06:02:34,484 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 06:02:34,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914544599] [2023-11-29 06:02:34,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:34,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:34,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:02:34,488 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:02:34,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 06:02:34,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:02:34,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 06:02:34,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:02:34,867 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2023-11-29 06:02:34,868 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:02:34,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914544599] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:02:34,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:02:34,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:02:34,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700623060] [2023-11-29 06:02:34,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:02:34,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 06:02:34,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:02:34,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 06:02:34,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 06:02:34,915 INFO L87 Difference]: Start difference. First operand has 93 states, 73 states have (on average 1.4383561643835616) internal successors, (105), 74 states have internal predecessors, (105), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-29 06:02:34,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:02:34,972 INFO L93 Difference]: Finished difference Result 183 states and 293 transitions. [2023-11-29 06:02:34,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 06:02:34,975 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) Word has length 127 [2023-11-29 06:02:34,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:02:34,986 INFO L225 Difference]: With dead ends: 183 [2023-11-29 06:02:34,986 INFO L226 Difference]: Without dead ends: 91 [2023-11-29 06:02:34,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 06:02:34,996 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:02:34,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 128 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 06:02:35,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-11-29 06:02:35,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2023-11-29 06:02:35,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 72 states have (on average 1.3611111111111112) internal successors, (98), 72 states have internal predecessors, (98), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-29 06:02:35,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 132 transitions. [2023-11-29 06:02:35,057 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 132 transitions. Word has length 127 [2023-11-29 06:02:35,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:02:35,058 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 132 transitions. [2023-11-29 06:02:35,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-29 06:02:35,059 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 132 transitions. [2023-11-29 06:02:35,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-29 06:02:35,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:02:35,063 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:02:35,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 06:02:35,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 06:02:35,265 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:02:35,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:02:35,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1231426738, now seen corresponding path program 1 times [2023-11-29 06:02:35,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:02:35,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351719973] [2023-11-29 06:02:35,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:35,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:02:35,356 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:02:35,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [796107393] [2023-11-29 06:02:35,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:35,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:35,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:02:35,358 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:02:35,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 06:02:35,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:02:35,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 06:02:35,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:02:35,690 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 06:02:35,691 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:02:35,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:02:35,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351719973] [2023-11-29 06:02:35,691 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:02:35,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796107393] [2023-11-29 06:02:35,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796107393] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:02:35,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:02:35,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:02:35,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717756505] [2023-11-29 06:02:35,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:02:35,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:02:35,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:02:35,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:02:35,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:02:35,696 INFO L87 Difference]: Start difference. First operand 91 states and 132 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 06:02:35,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:02:35,755 INFO L93 Difference]: Finished difference Result 185 states and 268 transitions. [2023-11-29 06:02:35,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:02:35,756 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 127 [2023-11-29 06:02:35,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:02:35,759 INFO L225 Difference]: With dead ends: 185 [2023-11-29 06:02:35,760 INFO L226 Difference]: Without dead ends: 95 [2023-11-29 06:02:35,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:02:35,763 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 3 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:02:35,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 372 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 06:02:35,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2023-11-29 06:02:35,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2023-11-29 06:02:35,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 74 states have (on average 1.3513513513513513) internal successors, (100), 74 states have internal predecessors, (100), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-29 06:02:35,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 134 transitions. [2023-11-29 06:02:35,781 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 134 transitions. Word has length 127 [2023-11-29 06:02:35,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:02:35,783 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 134 transitions. [2023-11-29 06:02:35,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 06:02:35,784 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 134 transitions. [2023-11-29 06:02:35,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-29 06:02:35,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:02:35,788 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:02:35,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-29 06:02:35,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:35,996 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:02:35,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:02:35,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1231486320, now seen corresponding path program 1 times [2023-11-29 06:02:35,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:02:35,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457393676] [2023-11-29 06:02:35,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:35,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:02:36,070 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:02:36,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [380055448] [2023-11-29 06:02:36,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:36,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:36,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:02:36,072 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:02:36,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 06:02:36,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:02:36,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 06:02:36,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:02:36,444 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 [2023-11-29 06:02:36,651 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 147 treesize of output 107 [2023-11-29 06:02:36,657 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 107 treesize of output 83 [2023-11-29 06:02:36,709 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 3 proven. 45 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-11-29 06:02:36,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:02:36,936 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 06:02:36,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:02:36,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457393676] [2023-11-29 06:02:36,937 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:02:36,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380055448] [2023-11-29 06:02:36,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380055448] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 06:02:36,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:02:36,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 10 [2023-11-29 06:02:36,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938558208] [2023-11-29 06:02:36,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:02:36,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:02:36,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:02:36,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:02:36,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:02:36,940 INFO L87 Difference]: Start difference. First operand 93 states and 134 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 06:02:37,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:02:37,241 INFO L93 Difference]: Finished difference Result 281 states and 398 transitions. [2023-11-29 06:02:37,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 06:02:37,242 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 127 [2023-11-29 06:02:37,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:02:37,245 INFO L225 Difference]: With dead ends: 281 [2023-11-29 06:02:37,245 INFO L226 Difference]: Without dead ends: 189 [2023-11-29 06:02:37,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 243 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2023-11-29 06:02:37,248 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 201 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:02:37,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 813 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:02:37,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-11-29 06:02:37,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 148. [2023-11-29 06:02:37,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 122 states have (on average 1.3360655737704918) internal successors, (163), 123 states have internal predecessors, (163), 23 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-29 06:02:37,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 209 transitions. [2023-11-29 06:02:37,270 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 209 transitions. Word has length 127 [2023-11-29 06:02:37,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:02:37,271 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 209 transitions. [2023-11-29 06:02:37,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 06:02:37,272 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 209 transitions. [2023-11-29 06:02:37,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-29 06:02:37,275 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:02:37,275 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:02:37,282 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 06:02:37,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:37,483 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:02:37,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:02:37,484 INFO L85 PathProgramCache]: Analyzing trace with hash 210417966, now seen corresponding path program 1 times [2023-11-29 06:02:37,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:02:37,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646823705] [2023-11-29 06:02:37,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:37,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:02:37,546 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:02:37,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [467422327] [2023-11-29 06:02:37,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:37,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:37,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:02:37,549 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:02:37,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 06:02:37,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:02:37,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 06:02:37,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:02:37,811 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 9 [2023-11-29 06:02:37,825 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 06:02:37,826 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:02:37,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:02:37,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646823705] [2023-11-29 06:02:37,826 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:02:37,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467422327] [2023-11-29 06:02:37,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467422327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:02:37,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:02:37,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 06:02:37,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695270706] [2023-11-29 06:02:37,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:02:37,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:02:37,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:02:37,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:02:37,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:02:37,830 INFO L87 Difference]: Start difference. First operand 148 states and 209 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 06:02:38,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:02:38,000 INFO L93 Difference]: Finished difference Result 422 states and 590 transitions. [2023-11-29 06:02:38,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 06:02:38,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 127 [2023-11-29 06:02:38,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:02:38,006 INFO L225 Difference]: With dead ends: 422 [2023-11-29 06:02:38,006 INFO L226 Difference]: Without dead ends: 275 [2023-11-29 06:02:38,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:02:38,009 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 122 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:02:38,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 801 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:02:38,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2023-11-29 06:02:38,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 212. [2023-11-29 06:02:38,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 173 states have (on average 1.3179190751445087) internal successors, (228), 175 states have internal predecessors, (228), 35 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-29 06:02:38,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 298 transitions. [2023-11-29 06:02:38,036 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 298 transitions. Word has length 127 [2023-11-29 06:02:38,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:02:38,036 INFO L495 AbstractCegarLoop]: Abstraction has 212 states and 298 transitions. [2023-11-29 06:02:38,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 06:02:38,037 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 298 transitions. [2023-11-29 06:02:38,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-29 06:02:38,039 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:02:38,039 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:02:38,047 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 06:02:38,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:38,244 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:02:38,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:02:38,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1133034217, now seen corresponding path program 1 times [2023-11-29 06:02:38,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:02:38,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834719049] [2023-11-29 06:02:38,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:38,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:02:38,290 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:02:38,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1698194469] [2023-11-29 06:02:38,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:38,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:38,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:02:38,292 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:02:38,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 06:02:38,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:02:38,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 06:02:38,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:02:38,626 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 30 treesize of output 22 [2023-11-29 06:02:38,630 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 26 treesize of output 18 [2023-11-29 06:02:38,692 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 24 treesize of output 12 [2023-11-29 06:02:38,716 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 06:02:38,716 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:02:38,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:02:38,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834719049] [2023-11-29 06:02:38,716 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:02:38,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698194469] [2023-11-29 06:02:38,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698194469] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:02:38,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:02:38,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 06:02:38,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100894574] [2023-11-29 06:02:38,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:02:38,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 06:02:38,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:02:38,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 06:02:38,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:02:38,719 INFO L87 Difference]: Start difference. First operand 212 states and 298 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 06:02:39,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:02:39,035 INFO L93 Difference]: Finished difference Result 488 states and 682 transitions. [2023-11-29 06:02:39,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:02:39,036 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 128 [2023-11-29 06:02:39,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:02:39,039 INFO L225 Difference]: With dead ends: 488 [2023-11-29 06:02:39,039 INFO L226 Difference]: Without dead ends: 277 [2023-11-29 06:02:39,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-29 06:02:39,041 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 132 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:02:39,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 821 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 06:02:39,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-11-29 06:02:39,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 222. [2023-11-29 06:02:39,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 183 states have (on average 1.3224043715846994) internal successors, (242), 185 states have internal predecessors, (242), 35 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-29 06:02:39,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 312 transitions. [2023-11-29 06:02:39,066 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 312 transitions. Word has length 128 [2023-11-29 06:02:39,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:02:39,067 INFO L495 AbstractCegarLoop]: Abstraction has 222 states and 312 transitions. [2023-11-29 06:02:39,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 06:02:39,068 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 312 transitions. [2023-11-29 06:02:39,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-29 06:02:39,070 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:02:39,070 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:02:39,077 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 06:02:39,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:39,276 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:02:39,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:02:39,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1472989337, now seen corresponding path program 1 times [2023-11-29 06:02:39,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:02:39,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447641643] [2023-11-29 06:02:39,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:39,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:02:39,325 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:02:39,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1295384979] [2023-11-29 06:02:39,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:39,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:39,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:02:39,328 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:02:39,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 06:02:39,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:02:39,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 06:02:39,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:02:39,949 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 [2023-11-29 06:02:40,219 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 [2023-11-29 06:02:40,235 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 6 proven. 298 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-11-29 06:02:40,235 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:02:40,433 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 32 treesize of output 28 [2023-11-29 06:02:40,555 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 30 proven. 18 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-11-29 06:02:40,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:02:40,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447641643] [2023-11-29 06:02:40,555 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:02:40,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295384979] [2023-11-29 06:02:40,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295384979] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:02:40,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:02:40,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-29 06:02:40,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280153079] [2023-11-29 06:02:40,556 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:02:40,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 06:02:40,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:02:40,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 06:02:40,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-11-29 06:02:40,559 INFO L87 Difference]: Start difference. First operand 222 states and 312 transitions. Second operand has 14 states, 12 states have (on average 7.416666666666667) internal successors, (89), 13 states have internal predecessors, (89), 6 states have call successors, (34), 4 states have call predecessors, (34), 5 states have return successors, (34), 4 states have call predecessors, (34), 6 states have call successors, (34) [2023-11-29 06:02:41,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:02:41,034 INFO L93 Difference]: Finished difference Result 516 states and 716 transitions. [2023-11-29 06:02:41,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 06:02:41,035 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 7.416666666666667) internal successors, (89), 13 states have internal predecessors, (89), 6 states have call successors, (34), 4 states have call predecessors, (34), 5 states have return successors, (34), 4 states have call predecessors, (34), 6 states have call successors, (34) Word has length 128 [2023-11-29 06:02:41,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:02:41,038 INFO L225 Difference]: With dead ends: 516 [2023-11-29 06:02:41,038 INFO L226 Difference]: Without dead ends: 295 [2023-11-29 06:02:41,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=144, Invalid=362, Unknown=0, NotChecked=0, Total=506 [2023-11-29 06:02:41,041 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 486 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 06:02:41,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 425 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 06:02:41,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-11-29 06:02:41,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 230. [2023-11-29 06:02:41,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 189 states have (on average 1.2962962962962963) internal successors, (245), 191 states have internal predecessors, (245), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-29 06:02:41,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 315 transitions. [2023-11-29 06:02:41,068 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 315 transitions. Word has length 128 [2023-11-29 06:02:41,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:02:41,069 INFO L495 AbstractCegarLoop]: Abstraction has 230 states and 315 transitions. [2023-11-29 06:02:41,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 7.416666666666667) internal successors, (89), 13 states have internal predecessors, (89), 6 states have call successors, (34), 4 states have call predecessors, (34), 5 states have return successors, (34), 4 states have call predecessors, (34), 6 states have call successors, (34) [2023-11-29 06:02:41,069 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 315 transitions. [2023-11-29 06:02:41,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-29 06:02:41,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:02:41,072 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:02:41,080 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 06:02:41,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:41,274 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:02:41,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:02:41,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1731154775, now seen corresponding path program 1 times [2023-11-29 06:02:41,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:02:41,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641563470] [2023-11-29 06:02:41,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:41,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:02:41,317 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:02:41,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [76546517] [2023-11-29 06:02:41,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:41,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:41,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:02:41,319 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:02:41,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 06:02:41,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:02:41,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 51 conjunts are in the unsatisfiable core [2023-11-29 06:02:41,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:02:41,721 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 [2023-11-29 06:02:41,967 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 [2023-11-29 06:02:43,464 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 24 treesize of output 16 [2023-11-29 06:02:43,468 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 20 treesize of output 12 [2023-11-29 06:02:43,476 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 33 treesize of output 21 [2023-11-29 06:02:43,482 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 29 treesize of output 17 [2023-11-29 06:02:43,521 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 15 proven. 213 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2023-11-29 06:02:43,521 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:02:43,742 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 06:02:43,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:02:43,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641563470] [2023-11-29 06:02:43,743 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:02:43,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76546517] [2023-11-29 06:02:43,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76546517] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 06:02:43,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:02:43,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15] total 19 [2023-11-29 06:02:43,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502297437] [2023-11-29 06:02:43,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:02:43,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:02:43,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:02:43,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:02:43,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2023-11-29 06:02:43,745 INFO L87 Difference]: Start difference. First operand 230 states and 315 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 06:02:43,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:02:43,978 INFO L93 Difference]: Finished difference Result 639 states and 869 transitions. [2023-11-29 06:02:43,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 06:02:43,979 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 128 [2023-11-29 06:02:43,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:02:43,983 INFO L225 Difference]: With dead ends: 639 [2023-11-29 06:02:43,983 INFO L226 Difference]: Without dead ends: 410 [2023-11-29 06:02:43,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2023-11-29 06:02:43,985 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 117 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:02:43,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 547 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 06:02:43,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-11-29 06:02:44,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 237. [2023-11-29 06:02:44,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 196 states have (on average 1.2908163265306123) internal successors, (253), 198 states have internal predecessors, (253), 35 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-29 06:02:44,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 323 transitions. [2023-11-29 06:02:44,008 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 323 transitions. Word has length 128 [2023-11-29 06:02:44,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:02:44,008 INFO L495 AbstractCegarLoop]: Abstraction has 237 states and 323 transitions. [2023-11-29 06:02:44,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 06:02:44,009 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 323 transitions. [2023-11-29 06:02:44,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-29 06:02:44,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:02:44,011 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:02:44,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 06:02:44,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:44,212 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:02:44,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:02:44,212 INFO L85 PathProgramCache]: Analyzing trace with hash 451291097, now seen corresponding path program 1 times [2023-11-29 06:02:44,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:02:44,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919280725] [2023-11-29 06:02:44,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:44,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:02:44,251 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:02:44,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1556349612] [2023-11-29 06:02:44,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:02:44,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:02:44,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:02:44,253 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:02:44,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 06:02:45,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:02:45,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 124 conjunts are in the unsatisfiable core [2023-11-29 06:02:45,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:02:45,721 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 [2023-11-29 06:02:47,200 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 [2023-11-29 06:02:48,576 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 [2023-11-29 06:02:50,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 23 treesize of output 3 [2023-11-29 06:02:52,088 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 [2023-11-29 06:02:53,540 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 [2023-11-29 06:02:55,194 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 [2023-11-29 06:02:55,351 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 24 treesize of output 16 [2023-11-29 06:02:55,378 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 27 treesize of output 19 [2023-11-29 06:02:55,691 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 32 treesize of output 20 [2023-11-29 06:02:55,800 INFO L349 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2023-11-29 06:02:55,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 28 [2023-11-29 06:02:56,776 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 52 treesize of output 36 [2023-11-29 06:02:56,792 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 44 treesize of output 28 [2023-11-29 06:02:57,726 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 22 treesize of output 10 [2023-11-29 06:02:58,893 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 9 [2023-11-29 06:03:00,125 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 57 treesize of output 33 [2023-11-29 06:03:01,989 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 5 proven. 471 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-11-29 06:03:01,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:03:15,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:03:15,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919280725] [2023-11-29 06:03:15,633 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:03:15,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556349612] [2023-11-29 06:03:15,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556349612] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:03:15,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:03:15,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36] total 36 [2023-11-29 06:03:15,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475628773] [2023-11-29 06:03:15,634 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 06:03:15,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-11-29 06:03:15,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:03:15,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-11-29 06:03:15,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=2302, Unknown=0, NotChecked=0, Total=2450 [2023-11-29 06:03:15,637 INFO L87 Difference]: Start difference. First operand 237 states and 323 transitions. Second operand has 37 states, 33 states have (on average 2.212121212121212) internal successors, (73), 32 states have internal predecessors, (73), 10 states have call successors, (17), 10 states have call predecessors, (17), 10 states have return successors, (17), 7 states have call predecessors, (17), 10 states have call successors, (17) [2023-11-29 06:03:51,952 WARN L293 SmtUtils]: Spent 7.21s on a formula simplification that was a NOOP. DAG size: 97 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:04:17,477 WARN L293 SmtUtils]: Spent 18.25s on a formula simplification that was a NOOP. DAG size: 112 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:04:49,726 WARN L293 SmtUtils]: Spent 21.23s on a formula simplification that was a NOOP. DAG size: 122 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:04:56,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-29 06:05:03,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-29 06:05:06,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:05:06,745 INFO L93 Difference]: Finished difference Result 1124 states and 1517 transitions. [2023-11-29 06:05:06,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-29 06:05:06,746 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 33 states have (on average 2.212121212121212) internal successors, (73), 32 states have internal predecessors, (73), 10 states have call successors, (17), 10 states have call predecessors, (17), 10 states have return successors, (17), 7 states have call predecessors, (17), 10 states have call successors, (17) Word has length 128 [2023-11-29 06:05:06,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:05:06,750 INFO L225 Difference]: With dead ends: 1124 [2023-11-29 06:05:06,750 INFO L226 Difference]: Without dead ends: 888 [2023-11-29 06:05:06,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1711 ImplicationChecksByTransitivity, 106.8s TimeCoverageRelationStatistics Valid=656, Invalid=7000, Unknown=0, NotChecked=0, Total=7656 [2023-11-29 06:05:06,754 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 966 mSDsluCounter, 3014 mSDsCounter, 0 mSdLazyCounter, 3968 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 3182 SdHoareTripleChecker+Invalid, 4058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.3s IncrementalHoareTripleChecker+Time [2023-11-29 06:05:06,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [966 Valid, 3182 Invalid, 4058 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 3968 Invalid, 0 Unknown, 0 Unchecked, 24.3s Time] [2023-11-29 06:05:06,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888 states. [2023-11-29 06:05:06,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888 to 331. [2023-11-29 06:05:06,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 266 states have (on average 1.2593984962406015) internal successors, (335), 268 states have internal predecessors, (335), 52 states have call successors, (52), 12 states have call predecessors, (52), 12 states have return successors, (52), 50 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-29 06:05:06,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 439 transitions. [2023-11-29 06:05:06,804 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 439 transitions. Word has length 128 [2023-11-29 06:05:06,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:05:06,804 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 439 transitions. [2023-11-29 06:05:06,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 33 states have (on average 2.212121212121212) internal successors, (73), 32 states have internal predecessors, (73), 10 states have call successors, (17), 10 states have call predecessors, (17), 10 states have return successors, (17), 7 states have call predecessors, (17), 10 states have call successors, (17) [2023-11-29 06:05:06,805 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 439 transitions. [2023-11-29 06:05:06,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-29 06:05:06,806 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:05:06,807 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:05:06,815 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 06:05:07,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 06:05:07,007 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:05:07,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:05:07,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1354147237, now seen corresponding path program 1 times [2023-11-29 06:05:07,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:05:07,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210667071] [2023-11-29 06:05:07,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:05:07,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:05:07,037 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:05:07,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1101987681] [2023-11-29 06:05:07,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:05:07,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:05:07,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:05:07,039 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:05:07,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfd82f7b-82aa-42b3-bc03-dd8b8f9e15ce/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 06:05:08,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 06:05:08,929 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.