./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI --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 8571897e57404ad6e85df2c29745d5b56fa4d168673d3bc7c670c79b03a6c106 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 22:01:34,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 22:01:34,466 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-24 22:01:34,471 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 22:01:34,472 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 22:01:34,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 22:01:34,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 22:01:34,502 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 22:01:34,503 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 22:01:34,503 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 22:01:34,504 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 22:01:34,504 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 22:01:34,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 22:01:34,506 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 22:01:34,507 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 22:01:34,507 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 22:01:34,508 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 22:01:34,509 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 22:01:34,509 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 22:01:34,510 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 22:01:34,510 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 22:01:34,511 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 22:01:34,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 22:01:34,512 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 22:01:34,513 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 22:01:34,513 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 22:01:34,514 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 22:01:34,515 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 22:01:34,515 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 22:01:34,515 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 22:01:34,516 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 22:01:34,517 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 22:01:34,517 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 22:01:34,518 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 22:01:34,518 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 22:01:34,518 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 22:01:34,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 22:01:34,519 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 22:01:34,520 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 22:01:34,520 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 22:01:34,520 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 22:01:34,521 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 22:01:34,522 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_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/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_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI 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 -> 8571897e57404ad6e85df2c29745d5b56fa4d168673d3bc7c670c79b03a6c106 [2023-11-24 22:01:34,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 22:01:34,835 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 22:01:34,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 22:01:34,839 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 22:01:34,841 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 22:01:34,842 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c [2023-11-24 22:01:38,003 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 22:01:38,223 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 22:01:38,226 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c [2023-11-24 22:01:38,235 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/data/b23552323/f78213d9d75640d2a012b1d735a12a0d/FLAG211391b51 [2023-11-24 22:01:38,248 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/data/b23552323/f78213d9d75640d2a012b1d735a12a0d [2023-11-24 22:01:38,251 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 22:01:38,253 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 22:01:38,254 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 22:01:38,255 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 22:01:38,266 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 22:01:38,267 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,268 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7759a353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38, skipping insertion in model container [2023-11-24 22:01:38,269 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,294 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 22:01:38,480 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_66468437-d900-42ef-98ce-72b2aa77ed5e/sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c[1067,1080] [2023-11-24 22:01:38,503 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 22:01:38,517 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 22:01:38,530 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_66468437-d900-42ef-98ce-72b2aa77ed5e/sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c[1067,1080] [2023-11-24 22:01:38,545 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 22:01:38,569 INFO L206 MainTranslator]: Completed translation [2023-11-24 22:01:38,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38 WrapperNode [2023-11-24 22:01:38,571 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 22:01:38,573 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 22:01:38,574 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 22:01:38,574 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 22:01:38,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,602 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,625 INFO L138 Inliner]: procedures = 17, calls = 90, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 78 [2023-11-24 22:01:38,625 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 22:01:38,626 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 22:01:38,626 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 22:01:38,626 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 22:01:38,636 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,640 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,669 INFO L175 MemorySlicer]: Split 56 memory accesses to 8 slices as follows [2, 5, 6, 8, 9, 6, 8, 12]. 21 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [2, 0, 0, 8, 0, 0, 0, 0]. The 12 writes are split as follows [0, 1, 2, 0, 3, 1, 2, 3]. [2023-11-24 22:01:38,669 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,670 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,678 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,684 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,686 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,690 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 22:01:38,691 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 22:01:38,691 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 22:01:38,691 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 22:01:38,692 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (1/1) ... [2023-11-24 22:01:38,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 22:01:38,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:01:38,744 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 22:01:38,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 22:01:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 22:01:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_40_to_50_0 [2023-11-24 22:01:38,789 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_40_to_50_0 [2023-11-24 22:01:38,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-24 22:01:38,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-24 22:01:38,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-24 22:01:38,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-24 22:01:38,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-24 22:01:38,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-24 22:01:38,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-24 22:01:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-24 22:01:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 22:01:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-24 22:01:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-24 22:01:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-24 22:01:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-24 22:01:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-24 22:01:38,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-24 22:01:38,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-24 22:01:38,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-24 22:01:38,795 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_30_to_37_0 [2023-11-24 22:01:38,795 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_30_to_37_0 [2023-11-24 22:01:38,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 22:01:38,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 22:01:38,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-24 22:01:38,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-24 22:01:38,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-24 22:01:38,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-24 22:01:38,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-24 22:01:38,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-24 22:01:38,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-24 22:01:38,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-24 22:01:38,798 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-24 22:01:38,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-24 22:01:38,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 22:01:38,918 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 22:01:38,921 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 22:01:39,216 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 22:01:39,297 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 22:01:39,297 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-24 22:01:39,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 10:01:39 BoogieIcfgContainer [2023-11-24 22:01:39,298 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 22:01:39,302 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 22:01:39,303 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 22:01:39,306 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 22:01:39,306 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 10:01:38" (1/3) ... [2023-11-24 22:01:39,308 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31b1ff68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 10:01:39, skipping insertion in model container [2023-11-24 22:01:39,308 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:01:38" (2/3) ... [2023-11-24 22:01:39,308 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31b1ff68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 10:01:39, skipping insertion in model container [2023-11-24 22:01:39,308 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 10:01:39" (3/3) ... [2023-11-24 22:01:39,310 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_hard2.c [2023-11-24 22:01:39,337 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 22:01:39,337 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 22:01:39,397 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 22:01:39,404 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;@3d806309, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 22:01:39,404 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 22:01:39,408 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 25 states have internal predecessors, (29), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-24 22:01:39,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-24 22:01:39,415 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:01:39,415 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:01:39,415 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:01:39,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:01:39,420 INFO L85 PathProgramCache]: Analyzing trace with hash -93468211, now seen corresponding path program 1 times [2023-11-24 22:01:39,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:01:39,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871552030] [2023-11-24 22:01:39,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:39,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:01:39,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:01:40,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:01:40,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:01:40,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871552030] [2023-11-24 22:01:40,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871552030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:01:40,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:01:40,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 22:01:40,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711956039] [2023-11-24 22:01:40,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:01:40,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 22:01:40,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:01:40,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 22:01:40,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-24 22:01:40,153 INFO L87 Difference]: Start difference. First operand has 38 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 25 states have internal predecessors, (29), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 8 states, 6 states have (on average 1.0) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 22:01:40,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:01:40,389 INFO L93 Difference]: Finished difference Result 78 states and 114 transitions. [2023-11-24 22:01:40,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-24 22:01:40,392 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.0) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-24 22:01:40,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:01:40,400 INFO L225 Difference]: With dead ends: 78 [2023-11-24 22:01:40,401 INFO L226 Difference]: Without dead ends: 40 [2023-11-24 22:01:40,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-24 22:01:40,409 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 21 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 22:01:40,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 215 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 22:01:40,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2023-11-24 22:01:40,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2023-11-24 22:01:40,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 27 states have internal predecessors, (28), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-24 22:01:40,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 49 transitions. [2023-11-24 22:01:40,458 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 49 transitions. Word has length 8 [2023-11-24 22:01:40,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:01:40,459 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 49 transitions. [2023-11-24 22:01:40,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.0) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 22:01:40,459 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 49 transitions. [2023-11-24 22:01:40,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-24 22:01:40,460 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:01:40,460 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:01:40,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 22:01:40,461 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:01:40,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:01:40,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1672762703, now seen corresponding path program 1 times [2023-11-24 22:01:40,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:01:40,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083362855] [2023-11-24 22:01:40,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:40,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:01:40,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:01:40,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-24 22:01:40,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:01:40,964 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:01:40,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:01:40,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083362855] [2023-11-24 22:01:40,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083362855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:01:40,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:01:40,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-24 22:01:40,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367567152] [2023-11-24 22:01:40,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:01:40,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 22:01:40,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:01:40,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 22:01:40,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-24 22:01:40,970 INFO L87 Difference]: Start difference. First operand 40 states and 49 transitions. Second operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-24 22:01:41,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:01:41,229 INFO L93 Difference]: Finished difference Result 46 states and 54 transitions. [2023-11-24 22:01:41,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-24 22:01:41,230 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-11-24 22:01:41,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:01:41,234 INFO L225 Difference]: With dead ends: 46 [2023-11-24 22:01:41,234 INFO L226 Difference]: Without dead ends: 44 [2023-11-24 22:01:41,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-24 22:01:41,238 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 18 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 22:01:41,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 213 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 22:01:41,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-11-24 22:01:41,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2023-11-24 22:01:41,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 27 states have (on average 1.1481481481481481) internal successors, (31), 30 states have internal predecessors, (31), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-24 22:01:41,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 52 transitions. [2023-11-24 22:01:41,266 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 52 transitions. Word has length 14 [2023-11-24 22:01:41,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:01:41,267 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 52 transitions. [2023-11-24 22:01:41,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-24 22:01:41,267 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 52 transitions. [2023-11-24 22:01:41,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-24 22:01:41,270 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:01:41,272 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:01:41,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 22:01:41,274 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:01:41,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:01:41,276 INFO L85 PathProgramCache]: Analyzing trace with hash 588742735, now seen corresponding path program 1 times [2023-11-24 22:01:41,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:01:41,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677721281] [2023-11-24 22:01:41,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:41,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:01:41,330 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 22:01:41,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1390164164] [2023-11-24 22:01:41,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:41,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:01:41,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:01:41,336 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:01:41,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 22:01:41,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:01:41,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 73 conjunts are in the unsatisfiable core [2023-11-24 22:01:41,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:01:41,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:01:41,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:01:41,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:01:41,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:01:42,467 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 22:01:42,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:01:42,990 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 22:01:42,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:01:42,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677721281] [2023-11-24 22:01:42,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 22:01:42,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390164164] [2023-11-24 22:01:42,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390164164] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:01:42,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 22:01:42,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2023-11-24 22:01:42,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381282785] [2023-11-24 22:01:42,995 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 22:01:42,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-24 22:01:42,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:01:42,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-24 22:01:42,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=429, Unknown=0, NotChecked=0, Total=506 [2023-11-24 22:01:42,999 INFO L87 Difference]: Start difference. First operand 44 states and 52 transitions. Second operand has 23 states, 17 states have (on average 1.588235294117647) internal successors, (27), 19 states have internal predecessors, (27), 8 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-24 22:01:44,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:01:44,578 INFO L93 Difference]: Finished difference Result 97 states and 111 transitions. [2023-11-24 22:01:44,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-24 22:01:44,579 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 17 states have (on average 1.588235294117647) internal successors, (27), 19 states have internal predecessors, (27), 8 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 20 [2023-11-24 22:01:44,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:01:44,582 INFO L225 Difference]: With dead ends: 97 [2023-11-24 22:01:44,582 INFO L226 Difference]: Without dead ends: 95 [2023-11-24 22:01:44,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=197, Invalid=993, Unknown=0, NotChecked=0, Total=1190 [2023-11-24 22:01:44,585 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 74 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-24 22:01:44,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 217 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-24 22:01:44,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2023-11-24 22:01:44,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 91. [2023-11-24 22:01:44,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 58 states have (on average 1.1206896551724137) internal successors, (65), 61 states have internal predecessors, (65), 19 states have call successors, (19), 12 states have call predecessors, (19), 13 states have return successors, (20), 18 states have call predecessors, (20), 17 states have call successors, (20) [2023-11-24 22:01:44,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 104 transitions. [2023-11-24 22:01:44,611 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 104 transitions. Word has length 20 [2023-11-24 22:01:44,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:01:44,611 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 104 transitions. [2023-11-24 22:01:44,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 17 states have (on average 1.588235294117647) internal successors, (27), 19 states have internal predecessors, (27), 8 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-24 22:01:44,612 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 104 transitions. [2023-11-24 22:01:44,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-24 22:01:44,613 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:01:44,613 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:01:44,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-24 22:01:44,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:01:44,820 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:01:44,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:01:44,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1249325219, now seen corresponding path program 1 times [2023-11-24 22:01:44,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:01:44,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793528559] [2023-11-24 22:01:44,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:44,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:01:44,865 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 22:01:44,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1192435264] [2023-11-24 22:01:44,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:44,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:01:44,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:01:44,868 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:01:44,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 22:01:45,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:01:45,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 93 conjunts are in the unsatisfiable core [2023-11-24 22:01:45,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:01:45,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:01:45,084 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-24 22:01:45,106 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-24 22:01:45,121 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 11 [2023-11-24 22:01:45,803 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-24 22:01:45,812 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 19 treesize of output 11 [2023-11-24 22:01:45,817 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-24 22:01:45,874 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-24 22:01:45,874 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:01:46,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:01:46,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793528559] [2023-11-24 22:01:46,589 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 22:01:46,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192435264] [2023-11-24 22:01:46,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192435264] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:01:46,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-24 22:01:46,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2023-11-24 22:01:46,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136085711] [2023-11-24 22:01:46,592 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-24 22:01:46,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-24 22:01:46,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:01:46,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-24 22:01:46,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2023-11-24 22:01:46,595 INFO L87 Difference]: Start difference. First operand 91 states and 104 transitions. Second operand has 14 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 11 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-24 22:01:47,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:01:47,730 INFO L93 Difference]: Finished difference Result 130 states and 153 transitions. [2023-11-24 22:01:47,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-24 22:01:47,731 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 11 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2023-11-24 22:01:47,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:01:47,734 INFO L225 Difference]: With dead ends: 130 [2023-11-24 22:01:47,734 INFO L226 Difference]: Without dead ends: 128 [2023-11-24 22:01:47,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 21 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=114, Invalid=698, Unknown=0, NotChecked=0, Total=812 [2023-11-24 22:01:47,736 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 47 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-24 22:01:47,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 153 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-24 22:01:47,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-11-24 22:01:47,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 120. [2023-11-24 22:01:47,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 77 states have (on average 1.12987012987013) internal successors, (87), 81 states have internal predecessors, (87), 24 states have call successors, (24), 16 states have call predecessors, (24), 18 states have return successors, (29), 23 states have call predecessors, (29), 21 states have call successors, (29) [2023-11-24 22:01:47,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 140 transitions. [2023-11-24 22:01:47,774 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 140 transitions. Word has length 32 [2023-11-24 22:01:47,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:01:47,775 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 140 transitions. [2023-11-24 22:01:47,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 11 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-24 22:01:47,775 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 140 transitions. [2023-11-24 22:01:47,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-24 22:01:47,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:01:47,777 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 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-24 22:01:47,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 22:01:47,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:01:47,984 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:01:47,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:01:47,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1316300518, now seen corresponding path program 1 times [2023-11-24 22:01:47,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:01:47,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652878221] [2023-11-24 22:01:47,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:47,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:01:48,007 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 22:01:48,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [840267560] [2023-11-24 22:01:48,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:48,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:01:48,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:01:48,012 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:01:48,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 22:01:48,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:01:48,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 91 conjunts are in the unsatisfiable core [2023-11-24 22:01:48,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:01:48,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:01:48,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:01:48,198 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 11 [2023-11-24 22:01:48,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:01:49,007 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-24 22:01:49,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:01:49,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:01:49,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652878221] [2023-11-24 22:01:49,690 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 22:01:49,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840267560] [2023-11-24 22:01:49,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840267560] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:01:49,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-24 22:01:49,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2023-11-24 22:01:49,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952110394] [2023-11-24 22:01:49,691 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-24 22:01:49,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-24 22:01:49,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:01:49,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-24 22:01:49,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=526, Unknown=0, NotChecked=0, Total=600 [2023-11-24 22:01:49,693 INFO L87 Difference]: Start difference. First operand 120 states and 140 transitions. Second operand has 17 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 12 states have internal predecessors, (23), 6 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-24 22:01:51,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:01:51,468 INFO L93 Difference]: Finished difference Result 130 states and 147 transitions. [2023-11-24 22:01:51,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-24 22:01:51,469 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 12 states have internal predecessors, (23), 6 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 38 [2023-11-24 22:01:51,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:01:51,471 INFO L225 Difference]: With dead ends: 130 [2023-11-24 22:01:51,471 INFO L226 Difference]: Without dead ends: 128 [2023-11-24 22:01:51,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 30 SyntacticMatches, 3 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=238, Invalid=1484, Unknown=0, NotChecked=0, Total=1722 [2023-11-24 22:01:51,473 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 113 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-24 22:01:51,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 138 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-24 22:01:51,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-11-24 22:01:51,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 124. [2023-11-24 22:01:51,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 80 states have (on average 1.125) internal successors, (90), 84 states have internal predecessors, (90), 24 states have call successors, (24), 17 states have call predecessors, (24), 19 states have return successors, (29), 23 states have call predecessors, (29), 21 states have call successors, (29) [2023-11-24 22:01:51,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 143 transitions. [2023-11-24 22:01:51,509 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 143 transitions. Word has length 38 [2023-11-24 22:01:51,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:01:51,509 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 143 transitions. [2023-11-24 22:01:51,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 12 states have internal predecessors, (23), 6 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-24 22:01:51,510 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 143 transitions. [2023-11-24 22:01:51,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-24 22:01:51,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:01:51,512 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 22:01:51,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 22:01:51,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:01:51,719 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:01:51,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:01:51,719 INFO L85 PathProgramCache]: Analyzing trace with hash -413636343, now seen corresponding path program 1 times [2023-11-24 22:01:51,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:01:51,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110322761] [2023-11-24 22:01:51,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:51,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:01:51,741 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 22:01:51,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [888102652] [2023-11-24 22:01:51,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:51,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:01:51,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:01:51,743 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:01:51,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 22:01:51,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:01:51,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-24 22:01:51,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:01:51,951 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-24 22:01:51,956 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 11 [2023-11-24 22:01:51,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:01:52,440 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 11 treesize of output 7 [2023-11-24 22:01:52,546 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-24 22:01:52,553 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 19 treesize of output 11 [2023-11-24 22:01:52,559 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-24 22:01:52,628 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 36 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-24 22:01:52,628 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:01:52,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:01:52,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110322761] [2023-11-24 22:01:52,808 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 22:01:52,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888102652] [2023-11-24 22:01:52,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888102652] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:01:52,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-24 22:01:52,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2023-11-24 22:01:52,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880670083] [2023-11-24 22:01:52,809 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-24 22:01:52,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-24 22:01:52,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:01:52,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-24 22:01:52,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2023-11-24 22:01:52,811 INFO L87 Difference]: Start difference. First operand 124 states and 143 transitions. Second operand has 14 states, 12 states have (on average 2.25) internal successors, (27), 12 states have internal predecessors, (27), 5 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-24 22:01:53,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:01:53,942 INFO L93 Difference]: Finished difference Result 134 states and 151 transitions. [2023-11-24 22:01:53,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-24 22:01:53,943 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.25) internal successors, (27), 12 states have internal predecessors, (27), 5 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 48 [2023-11-24 22:01:53,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:01:53,945 INFO L225 Difference]: With dead ends: 134 [2023-11-24 22:01:53,945 INFO L226 Difference]: Without dead ends: 130 [2023-11-24 22:01:53,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 36 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=148, Invalid=664, Unknown=0, NotChecked=0, Total=812 [2023-11-24 22:01:53,947 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 80 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 59 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-24 22:01:53,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 92 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 405 Invalid, 2 Unknown, 0 Unchecked, 0.7s Time] [2023-11-24 22:01:53,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-24 22:01:53,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 128. [2023-11-24 22:01:53,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 83 states have (on average 1.108433734939759) internal successors, (92), 86 states have internal predecessors, (92), 24 states have call successors, (24), 18 states have call predecessors, (24), 20 states have return successors, (30), 23 states have call predecessors, (30), 21 states have call successors, (30) [2023-11-24 22:01:53,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 146 transitions. [2023-11-24 22:01:53,990 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 146 transitions. Word has length 48 [2023-11-24 22:01:53,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:01:53,990 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 146 transitions. [2023-11-24 22:01:53,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.25) internal successors, (27), 12 states have internal predecessors, (27), 5 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-24 22:01:53,991 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 146 transitions. [2023-11-24 22:01:53,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-24 22:01:53,993 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:01:53,993 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:01:54,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 22:01:54,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:01:54,200 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:01:54,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:01:54,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1419410849, now seen corresponding path program 1 times [2023-11-24 22:01:54,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:01:54,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732501815] [2023-11-24 22:01:54,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:54,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:01:54,235 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 22:01:54,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [598325134] [2023-11-24 22:01:54,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:54,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:01:54,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:01:54,237 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:01:54,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 22:01:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:01:54,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-24 22:01:54,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:01:54,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:01:54,570 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 22:01:54,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 22:01:54,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:01:54,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732501815] [2023-11-24 22:01:54,571 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 22:01:54,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598325134] [2023-11-24 22:01:54,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598325134] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:01:54,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:01:54,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-24 22:01:54,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717205540] [2023-11-24 22:01:54,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:01:54,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 22:01:54,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:01:54,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 22:01:54,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-24 22:01:54,574 INFO L87 Difference]: Start difference. First operand 128 states and 146 transitions. Second operand has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-24 22:01:54,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:01:54,887 INFO L93 Difference]: Finished difference Result 178 states and 204 transitions. [2023-11-24 22:01:54,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 22:01:54,888 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 49 [2023-11-24 22:01:54,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:01:54,890 INFO L225 Difference]: With dead ends: 178 [2023-11-24 22:01:54,890 INFO L226 Difference]: Without dead ends: 130 [2023-11-24 22:01:54,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 40 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-11-24 22:01:54,892 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 47 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 34 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 22:01:54,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 98 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 144 Invalid, 1 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 22:01:54,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-24 22:01:54,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 126. [2023-11-24 22:01:54,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 82 states have (on average 1.0975609756097562) internal successors, (90), 85 states have internal predecessors, (90), 24 states have call successors, (24), 18 states have call predecessors, (24), 19 states have return successors, (26), 23 states have call predecessors, (26), 21 states have call successors, (26) [2023-11-24 22:01:54,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 140 transitions. [2023-11-24 22:01:54,927 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 140 transitions. Word has length 49 [2023-11-24 22:01:54,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:01:54,928 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 140 transitions. [2023-11-24 22:01:54,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-24 22:01:54,928 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 140 transitions. [2023-11-24 22:01:54,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-24 22:01:54,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:01:54,930 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 22:01:54,945 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 22:01:55,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-24 22:01:55,146 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:01:55,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:01:55,146 INFO L85 PathProgramCache]: Analyzing trace with hash -209116920, now seen corresponding path program 1 times [2023-11-24 22:01:55,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:01:55,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781953647] [2023-11-24 22:01:55,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:55,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:01:55,169 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 22:01:55,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [525775890] [2023-11-24 22:01:55,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:01:55,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:01:55,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:01:55,176 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:01:55,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 22:01:55,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:01:55,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-24 22:01:55,359 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:01:55,362 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 11 [2023-11-24 22:01:55,371 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 11 treesize of output 7 [2023-11-24 22:01:55,399 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 11 treesize of output 7 [2023-11-24 22:01:59,432 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~#d~0#1.offset_BEFORE_CALL_9| Int) (|v_ULTIMATE.start_main_~#B~0#1.offset_BEFORE_CALL_10| Int) (|v_ULTIMATE.start_main_~#d~0#1.base_BEFORE_CALL_9| Int) (|v_ULTIMATE.start_main_~#B~0#1.base_BEFORE_CALL_10| Int)) (= (select (select |c_#memory_int#7| |v_ULTIMATE.start_main_~#d~0#1.base_BEFORE_CALL_9|) |v_ULTIMATE.start_main_~#d~0#1.offset_BEFORE_CALL_9|) (select (select |c_#memory_int#5| |v_ULTIMATE.start_main_~#B~0#1.base_BEFORE_CALL_10|) |v_ULTIMATE.start_main_~#B~0#1.offset_BEFORE_CALL_10|))) is different from true [2023-11-24 22:01:59,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 19 treesize of output 11 [2023-11-24 22:01:59,467 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-24 22:01:59,494 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 2 not checked. [2023-11-24 22:01:59,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:02:03,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:02:03,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781953647] [2023-11-24 22:02:03,633 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 22:02:03,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [525775890] [2023-11-24 22:02:03,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [525775890] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:02:03,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-24 22:02:03,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2023-11-24 22:02:03,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524149242] [2023-11-24 22:02:03,633 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-24 22:02:03,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 22:02:03,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:02:03,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 22:02:03,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=70, Unknown=2, NotChecked=16, Total=110 [2023-11-24 22:02:03,635 INFO L87 Difference]: Start difference. First operand 126 states and 140 transitions. Second operand has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 22:02:16,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:02:16,026 INFO L93 Difference]: Finished difference Result 130 states and 144 transitions. [2023-11-24 22:02:16,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 22:02:16,027 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2023-11-24 22:02:16,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:02:16,029 INFO L225 Difference]: With dead ends: 130 [2023-11-24 22:02:16,029 INFO L226 Difference]: Without dead ends: 98 [2023-11-24 22:02:16,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 20.2s TimeCoverageRelationStatistics Valid=45, Invalid=136, Unknown=5, NotChecked=24, Total=210 [2023-11-24 22:02:16,030 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 7 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 59 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 22:02:16,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 108 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 153 Invalid, 0 Unknown, 59 Unchecked, 0.2s Time] [2023-11-24 22:02:16,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-24 22:02:16,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 96. [2023-11-24 22:02:16,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 62 states have (on average 1.1129032258064515) internal successors, (69), 65 states have internal predecessors, (69), 19 states have call successors, (19), 13 states have call predecessors, (19), 14 states have return successors, (21), 18 states have call predecessors, (21), 17 states have call successors, (21) [2023-11-24 22:02:16,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 109 transitions. [2023-11-24 22:02:16,065 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 109 transitions. Word has length 54 [2023-11-24 22:02:16,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:02:16,066 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 109 transitions. [2023-11-24 22:02:16,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 22:02:16,066 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 109 transitions. [2023-11-24 22:02:16,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-24 22:02:16,067 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:02:16,067 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:02:16,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 22:02:16,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-24 22:02:16,273 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:02:16,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:02:16,273 INFO L85 PathProgramCache]: Analyzing trace with hash 285838631, now seen corresponding path program 1 times [2023-11-24 22:02:16,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:02:16,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589189984] [2023-11-24 22:02:16,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:02:16,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:02:16,307 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 22:02:16,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [4865118] [2023-11-24 22:02:16,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:02:16,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:02:16,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:02:16,314 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:02:16,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66468437-d900-42ef-98ce-72b2aa77ed5e/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 22:02:16,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:02:16,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 134 conjunts are in the unsatisfiable core [2023-11-24 22:02:16,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:02:16,517 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-24 22:02:16,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-24 22:02:17,067 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 17 treesize of output 9 [2023-11-24 22:02:17,096 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-24 22:02:18,754 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 25 treesize of output 17 [2023-11-24 22:02:18,769 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 21 treesize of output 13 [2023-11-24 22:02:18,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 26 treesize of output 14 [2023-11-24 22:02:18,906 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 13 proven. 60 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-24 22:02:18,906 INFO L327 TraceCheckSpWp]: Computing backward predicates...