./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array2_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/array-patterns/array2_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1a25becec148beba97bef86c2a84619bb26dfafe7c127e8d70246837f0d2d470 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:13:38,911 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:13:38,974 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 02:13:38,978 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:13:38,979 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:13:39,000 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:13:39,001 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:13:39,001 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:13:39,002 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:13:39,002 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:13:39,003 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:13:39,003 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:13:39,004 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:13:39,005 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:13:39,005 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:13:39,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:13:39,006 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:13:39,007 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:13:39,007 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:13:39,007 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:13:39,008 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:13:39,008 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:13:39,009 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:13:39,009 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:13:39,009 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:13:39,009 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:13:39,010 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:13:39,010 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:13:39,011 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:13:39,011 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:13:39,011 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:13:39,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:13:39,012 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:13:39,012 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:13:39,013 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:13:39,013 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:13:39,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:13:39,013 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:13:39,014 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:13:39,014 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:13:39,014 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:13:39,014 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:13:39,015 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_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1a25becec148beba97bef86c2a84619bb26dfafe7c127e8d70246837f0d2d470 [2023-11-29 02:13:39,248 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:13:39,268 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:13:39,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:13:39,272 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:13:39,272 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:13:39,274 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/array-patterns/array2_pattern.c [2023-11-29 02:13:42,032 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:13:42,194 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:13:42,194 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/sv-benchmarks/c/array-patterns/array2_pattern.c [2023-11-29 02:13:42,200 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/data/33951fb25/1ffdd176d8d94afa8f034c2b9f54bb2e/FLAGb07e4d72e [2023-11-29 02:13:42,215 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/data/33951fb25/1ffdd176d8d94afa8f034c2b9f54bb2e [2023-11-29 02:13:42,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:13:42,219 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:13:42,221 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:13:42,221 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:13:42,226 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:13:42,227 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,228 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cc1bfd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42, skipping insertion in model container [2023-11-29 02:13:42,228 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,250 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:13:42,393 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_f8033153-b99d-445d-8b98-f1b4a65e8cf5/sv-benchmarks/c/array-patterns/array2_pattern.c[1322,1335] [2023-11-29 02:13:42,412 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:13:42,421 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:13:42,434 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_f8033153-b99d-445d-8b98-f1b4a65e8cf5/sv-benchmarks/c/array-patterns/array2_pattern.c[1322,1335] [2023-11-29 02:13:42,443 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:13:42,458 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:13:42,458 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42 WrapperNode [2023-11-29 02:13:42,458 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:13:42,459 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:13:42,459 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:13:42,459 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:13:42,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,474 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,492 INFO L138 Inliner]: procedures = 16, calls = 24, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 82 [2023-11-29 02:13:42,492 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:13:42,493 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:13:42,493 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:13:42,493 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:13:42,500 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,501 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,503 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,516 INFO L175 MemorySlicer]: Split 10 memory accesses to 3 slices as follows [2, 4, 4]. 40 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 4 writes are split as follows [0, 2, 2]. [2023-11-29 02:13:42,516 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,516 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,523 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,527 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,528 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,529 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,531 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:13:42,532 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:13:42,533 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:13:42,533 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:13:42,533 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (1/1) ... [2023-11-29 02:13:42,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:13:42,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:42,561 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:13:42,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:13:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:13:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 02:13:42,595 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 02:13:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:13:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 02:13:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 02:13:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 02:13:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 02:13:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 02:13:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 02:13:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:13:42,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:13:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 02:13:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 02:13:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 02:13:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 02:13:42,670 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:13:42,672 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:13:42,811 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:13:42,835 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:13:42,835 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-29 02:13:42,835 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:13:42 BoogieIcfgContainer [2023-11-29 02:13:42,836 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:13:42,838 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:13:42,838 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:13:42,842 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:13:42,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:13:42" (1/3) ... [2023-11-29 02:13:42,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50c770f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:13:42, skipping insertion in model container [2023-11-29 02:13:42,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:42" (2/3) ... [2023-11-29 02:13:42,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50c770f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:13:42, skipping insertion in model container [2023-11-29 02:13:42,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:13:42" (3/3) ... [2023-11-29 02:13:42,845 INFO L112 eAbstractionObserver]: Analyzing ICFG array2_pattern.c [2023-11-29 02:13:42,862 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:13:42,863 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 02:13:42,900 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:13:42,905 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;@6682dea6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:13:42,906 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 02:13:42,909 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 16 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:42,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-29 02:13:42,917 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:42,917 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:42,918 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:42,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:42,923 INFO L85 PathProgramCache]: Analyzing trace with hash -714475118, now seen corresponding path program 1 times [2023-11-29 02:13:42,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:42,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987650753] [2023-11-29 02:13:42,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:42,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:43,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:43,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:13:43,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:43,096 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-29 02:13:43,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:43,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987650753] [2023-11-29 02:13:43,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987650753] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:43,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:43,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:13:43,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521672693] [2023-11-29 02:13:43,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:43,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 02:13:43,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:43,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 02:13:43,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:13:43,137 INFO L87 Difference]: Start difference. First operand has 20 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 16 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:13:43,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:43,167 INFO L93 Difference]: Finished difference Result 38 states and 57 transitions. [2023-11-29 02:13:43,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 02:13:43,170 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-11-29 02:13:43,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:43,177 INFO L225 Difference]: With dead ends: 38 [2023-11-29 02:13:43,177 INFO L226 Difference]: Without dead ends: 18 [2023-11-29 02:13:43,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:13:43,184 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:43,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 19 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:13:43,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2023-11-29 02:13:43,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2023-11-29 02:13:43,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:43,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 21 transitions. [2023-11-29 02:13:43,218 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 21 transitions. Word has length 14 [2023-11-29 02:13:43,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:43,218 INFO L495 AbstractCegarLoop]: Abstraction has 18 states and 21 transitions. [2023-11-29 02:13:43,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:13:43,219 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 21 transitions. [2023-11-29 02:13:43,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-29 02:13:43,220 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:43,220 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:43,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 02:13:43,221 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:43,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:43,222 INFO L85 PathProgramCache]: Analyzing trace with hash -1309234247, now seen corresponding path program 1 times [2023-11-29 02:13:43,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:43,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108007124] [2023-11-29 02:13:43,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:43,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:43,277 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:43,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [87973924] [2023-11-29 02:13:43,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:43,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:43,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:43,280 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:43,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:13:43,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:43,380 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 02:13:43,386 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:43,440 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:13:43,440 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:13:43,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:43,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108007124] [2023-11-29 02:13:43,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:43,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87973924] [2023-11-29 02:13:43,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87973924] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:43,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:43,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:13:43,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464734077] [2023-11-29 02:13:43,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:43,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:13:43,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:43,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:13:43,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:13:43,445 INFO L87 Difference]: Start difference. First operand 18 states and 21 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:43,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:43,472 INFO L93 Difference]: Finished difference Result 23 states and 26 transitions. [2023-11-29 02:13:43,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:13:43,473 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2023-11-29 02:13:43,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:43,474 INFO L225 Difference]: With dead ends: 23 [2023-11-29 02:13:43,474 INFO L226 Difference]: Without dead ends: 19 [2023-11-29 02:13:43,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:13:43,476 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 3 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:43,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 42 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:13:43,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2023-11-29 02:13:43,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2023-11-29 02:13:43,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 15 states have (on average 1.2) internal successors, (18), 15 states have internal predecessors, (18), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:43,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 22 transitions. [2023-11-29 02:13:43,483 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 22 transitions. Word has length 21 [2023-11-29 02:13:43,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:43,484 INFO L495 AbstractCegarLoop]: Abstraction has 19 states and 22 transitions. [2023-11-29 02:13:43,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:43,484 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 22 transitions. [2023-11-29 02:13:43,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-29 02:13:43,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:43,485 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:43,496 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:13:43,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:43,686 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:43,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:43,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1904091573, now seen corresponding path program 1 times [2023-11-29 02:13:43,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:43,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808872734] [2023-11-29 02:13:43,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:43,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:43,704 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:43,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [84360588] [2023-11-29 02:13:43,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:43,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:43,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:43,706 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:43,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:13:43,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:43,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:13:43,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:43,826 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:13:43,826 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:13:43,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:43,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808872734] [2023-11-29 02:13:43,826 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:43,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84360588] [2023-11-29 02:13:43,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84360588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:43,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:43,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:13:43,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122262204] [2023-11-29 02:13:43,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:43,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:13:43,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:43,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:13:43,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:13:43,829 INFO L87 Difference]: Start difference. First operand 19 states and 22 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:43,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:43,879 INFO L93 Difference]: Finished difference Result 35 states and 40 transitions. [2023-11-29 02:13:43,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:13:43,879 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2023-11-29 02:13:43,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:43,880 INFO L225 Difference]: With dead ends: 35 [2023-11-29 02:13:43,880 INFO L226 Difference]: Without dead ends: 20 [2023-11-29 02:13:43,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:13:43,882 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 6 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:43,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 52 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:13:43,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2023-11-29 02:13:43,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2023-11-29 02:13:43,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 16 states have (on average 1.1875) internal successors, (19), 16 states have internal predecessors, (19), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:43,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 23 transitions. [2023-11-29 02:13:43,888 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 23 transitions. Word has length 22 [2023-11-29 02:13:43,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:43,888 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 23 transitions. [2023-11-29 02:13:43,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:43,889 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 23 transitions. [2023-11-29 02:13:43,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-29 02:13:43,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:43,890 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:43,896 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:13:44,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:44,092 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:44,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:44,093 INFO L85 PathProgramCache]: Analyzing trace with hash 610200211, now seen corresponding path program 1 times [2023-11-29 02:13:44,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:44,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897882498] [2023-11-29 02:13:44,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:44,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:44,117 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:44,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1436610943] [2023-11-29 02:13:44,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:44,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:44,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:44,119 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:44,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:13:44,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:44,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 46 conjunts are in the unsatisfiable core [2023-11-29 02:13:44,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:44,330 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-29 02:13:44,346 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-29 02:13:44,798 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-11-29 02:13:44,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2023-11-29 02:13:44,824 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-11-29 02:13:44,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2023-11-29 02:13:45,013 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:13:45,013 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:46,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:46,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897882498] [2023-11-29 02:13:46,543 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:46,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436610943] [2023-11-29 02:13:46,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436610943] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:13:46,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:13:46,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2023-11-29 02:13:46,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470949537] [2023-11-29 02:13:46,544 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:46,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 02:13:46,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:46,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 02:13:46,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=347, Unknown=0, NotChecked=0, Total=420 [2023-11-29 02:13:46,546 INFO L87 Difference]: Start difference. First operand 20 states and 23 transitions. Second operand has 16 states, 16 states have (on average 1.1875) internal successors, (19), 13 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:51,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:51,141 INFO L93 Difference]: Finished difference Result 47 states and 53 transitions. [2023-11-29 02:13:51,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 02:13:51,141 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 1.1875) internal successors, (19), 13 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2023-11-29 02:13:51,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:51,142 INFO L225 Difference]: With dead ends: 47 [2023-11-29 02:13:51,143 INFO L226 Difference]: Without dead ends: 28 [2023-11-29 02:13:51,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=179, Invalid=750, Unknown=1, NotChecked=0, Total=930 [2023-11-29 02:13:51,145 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 51 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:51,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 81 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:13:51,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2023-11-29 02:13:51,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 25. [2023-11-29 02:13:51,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 20 states have (on average 1.15) internal successors, (23), 20 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:51,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 27 transitions. [2023-11-29 02:13:51,152 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 27 transitions. Word has length 23 [2023-11-29 02:13:51,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:51,152 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 27 transitions. [2023-11-29 02:13:51,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 1.1875) internal successors, (19), 13 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:51,153 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 27 transitions. [2023-11-29 02:13:51,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-29 02:13:51,153 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:51,154 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:51,160 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:13:51,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:51,356 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:51,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:51,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1243834187, now seen corresponding path program 2 times [2023-11-29 02:13:51,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:51,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900964661] [2023-11-29 02:13:51,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:51,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:51,381 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:51,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [130645904] [2023-11-29 02:13:51,381 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:13:51,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:51,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:51,382 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:51,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:13:51,451 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:13:51,451 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:13:51,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:13:51,454 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:51,513 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:13:51,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:51,565 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:13:51,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:51,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900964661] [2023-11-29 02:13:51,565 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:51,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130645904] [2023-11-29 02:13:51,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130645904] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:51,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:51,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-11-29 02:13:51,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140042992] [2023-11-29 02:13:51,566 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:51,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 02:13:51,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:51,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 02:13:51,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-11-29 02:13:51,568 INFO L87 Difference]: Start difference. First operand 25 states and 27 transitions. Second operand has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:13:51,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:51,653 INFO L93 Difference]: Finished difference Result 30 states and 32 transitions. [2023-11-29 02:13:51,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:13:51,653 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2023-11-29 02:13:51,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:51,654 INFO L225 Difference]: With dead ends: 30 [2023-11-29 02:13:51,654 INFO L226 Difference]: Without dead ends: 26 [2023-11-29 02:13:51,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 36 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:13:51,656 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 25 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:51,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 68 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:13:51,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2023-11-29 02:13:51,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2023-11-29 02:13:51,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 21 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:13:51,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 28 transitions. [2023-11-29 02:13:51,663 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 28 transitions. Word has length 24 [2023-11-29 02:13:51,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:51,663 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 28 transitions. [2023-11-29 02:13:51,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:13:51,663 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 28 transitions. [2023-11-29 02:13:51,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-29 02:13:51,664 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:51,664 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:51,669 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:13:51,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:51,868 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:51,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:51,869 INFO L85 PathProgramCache]: Analyzing trace with hash -68381447, now seen corresponding path program 3 times [2023-11-29 02:13:51,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:51,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538176212] [2023-11-29 02:13:51,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:51,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:51,889 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:51,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1554151565] [2023-11-29 02:13:51,889 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 02:13:51,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:51,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:51,891 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:51,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:13:52,013 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-29 02:13:52,013 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:13:52,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 55 conjunts are in the unsatisfiable core [2023-11-29 02:13:52,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:52,077 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-29 02:13:52,099 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-29 02:13:52,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-29 02:13:52,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-29 02:13:52,681 INFO L349 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2023-11-29 02:13:52,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 129 [2023-11-29 02:13:52,891 INFO L349 Elim1Store]: treesize reduction 128, result has 26.0 percent of original size [2023-11-29 02:13:52,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 50 treesize of output 68 [2023-11-29 02:13:52,996 INFO L349 Elim1Store]: treesize reduction 100, result has 1.0 percent of original size [2023-11-29 02:13:52,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 102 treesize of output 167 [2023-11-29 02:13:53,129 INFO L349 Elim1Store]: treesize reduction 64, result has 51.1 percent of original size [2023-11-29 02:13:53,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 132 treesize of output 111 [2023-11-29 02:13:56,631 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:13:56,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 355 treesize of output 291 [2023-11-29 02:13:56,647 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:13:56,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 294 treesize of output 266 [2023-11-29 02:13:57,140 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:13:57,140 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:14:15,830 WARN L876 $PredicateComparison]: unable to prove that (or (not (= c_~ARR_SIZE~0 2)) (let ((.cse8 (select |c_#memory_int#2| |c_ULTIMATE.start_main_~#array2~0#1.base|)) (.cse2 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| 4))) (let ((.cse4 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| 4)) (.cse6 (select |c_#memory_int#1| |c_ULTIMATE.start_main_~#array1~0#1.base|)) (.cse43 (select .cse8 .cse2)) (.cse42 (select .cse8 |c_ULTIMATE.start_main_~#array2~0#1.offset|))) (let ((.cse10 (* (- 1) .cse42)) (.cse12 (* (- 18446744065119617025) |c_ULTIMATE.start_main_~num~0#1|)) (.cse13 (* (- 1) .cse43)) (.cse11 (* (- 1) |c_ULTIMATE.start_main_~sum~0#1|)) (.cse25 (* 4294967295 .cse43)) (.cse15 (select .cse6 |c_ULTIMATE.start_main_~#array1~0#1.offset|)) (.cse5 (* |c_ULTIMATE.start_main_~sum~0#1| 4294967295)) (.cse27 (* 4294967295 .cse42)) (.cse28 (* 4294967295 |c_ULTIMATE.start_main_~num~0#1|)) (.cse14 (select .cse6 .cse4))) (and (forall ((v_z_6 Int)) (or (< 4294967295 v_z_6) (< v_z_6 0) (= 4294967295 v_z_6) (forall ((v_y_6 Int)) (let ((.cse0 (+ (* 4294967295 v_z_6) (* v_y_6 4294967296)))) (or (< .cse0 0) (= (mod (let ((.cse1 (let ((.cse9 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| (* v_z_6 4) 4))) (store .cse8 .cse9 (+ (select .cse8 .cse9) (* .cse0 |c_ULTIMATE.start_main_~num~0#1|))))) (.cse3 (let ((.cse7 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| (* 17179869184 v_y_6) (* 17179869180 v_z_6)))) (store .cse6 .cse7 (+ (* .cse0 |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse6 .cse7)))))) (+ (* (select .cse1 |c_ULTIMATE.start_main_~#array2~0#1.offset|) 4294967295) (* (select .cse1 .cse2) 4294967295) (* 4294967295 (select .cse3 .cse4)) .cse5 (* (select .cse3 |c_ULTIMATE.start_main_~#array1~0#1.offset|) 4294967295))) 4294967296) 0) (< 1 .cse0)))))) (= (+ (div (+ .cse10 .cse11 .cse12 .cse13 (* (- 1) |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (* (- 1) .cse14) (* (- 1) .cse15)) 4294967296) (* 4294967294 |c_ULTIMATE.start_main_~num~0#1|)) 0) (forall ((v_z_7 Int)) (or (forall ((v_y_7 Int)) (let ((.cse24 (* v_y_7 4294967296))) (let ((.cse20 (* 17179869184 v_y_7)) (.cse19 (+ .cse24 (* 4294967295 v_z_7)))) (or (= 0 (div (let ((.cse16 (let ((.cse21 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| 4 (* v_z_7 4)))) (store .cse8 .cse21 (+ (select .cse8 .cse21) (* .cse19 |c_ULTIMATE.start_main_~num~0#1|))))) (.cse17 (let ((.cse18 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| (* 17179869180 v_z_7) .cse20))) (store .cse6 .cse18 (+ (* .cse19 |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse6 .cse18)))))) (+ (* (- 1) (select .cse16 |c_ULTIMATE.start_main_~#array2~0#1.offset|)) (* (- 1) (select .cse17 |c_ULTIMATE.start_main_~#array1~0#1.offset|)) (* (- 1) (select .cse16 .cse2)) .cse11 (* (- 1) (select .cse17 .cse4)))) 4294967296)) (= (* v_y_7 |c_ULTIMATE.start_main_~num~0#1|) (div (let ((.cse22 (let ((.cse23 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| .cse20 73786976260478468100))) (store .cse6 .cse23 (+ (select .cse6 .cse23) (* (+ .cse24 18446744065119617025) |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|)))))) (+ (* (- 1) (select .cse22 |c_ULTIMATE.start_main_~#array1~0#1.offset|)) .cse10 .cse11 .cse12 .cse13 (* (- 1) (select .cse22 .cse4)))) 4294967296)) (< .cse19 0) (< 1 .cse19))))) (< v_z_7 0) (< 4294967295 v_z_7))) (forall ((v_z_6 Int)) (or (< 4294967295 v_z_6) (< v_z_6 0) (forall ((v_y_6 Int)) (let ((.cse30 (* v_y_6 4294967296))) (let ((.cse31 (* 17179869184 v_y_6)) (.cse32 (+ (* 4294967295 v_z_6) .cse30))) (or (= (mod (let ((.cse26 (let ((.cse29 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| .cse31 73786976260478468100))) (store .cse6 .cse29 (+ (* (+ .cse30 18446744065119617025) |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse6 .cse29)))))) (+ .cse25 .cse5 (* (select .cse26 |c_ULTIMATE.start_main_~#array1~0#1.offset|) 4294967295) .cse27 .cse28 (* 4294967295 (select .cse26 .cse4)))) 4294967296) 0) (< .cse32 0) (= (mod (let ((.cse33 (let ((.cse36 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| (* v_z_6 4) 4))) (store .cse8 .cse36 (+ (select .cse8 .cse36) (* .cse32 |c_ULTIMATE.start_main_~num~0#1|))))) (.cse34 (let ((.cse35 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| .cse31 (* 17179869180 v_z_6)))) (store .cse6 .cse35 (+ (* .cse32 |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse6 .cse35)))))) (+ (* (select .cse33 |c_ULTIMATE.start_main_~#array2~0#1.offset|) 4294967295) (* (select .cse33 .cse2) 4294967295) (* 4294967295 (select .cse34 .cse4)) .cse5 (* (select .cse34 |c_ULTIMATE.start_main_~#array1~0#1.offset|) 4294967295))) 4294967296) 0) (< 1 .cse32))))))) (forall ((v_z_7 Int)) (or (= 4294967295 v_z_7) (< v_z_7 0) (< 4294967295 v_z_7) (forall ((v_y_7 Int)) (let ((.cse40 (+ (* v_y_7 4294967296) (* 4294967295 v_z_7)))) (or (= 0 (div (let ((.cse37 (let ((.cse41 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| 4 (* v_z_7 4)))) (store .cse8 .cse41 (+ (select .cse8 .cse41) (* .cse40 |c_ULTIMATE.start_main_~num~0#1|))))) (.cse38 (let ((.cse39 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| (* 17179869180 v_z_7) (* 17179869184 v_y_7)))) (store .cse6 .cse39 (+ (* .cse40 |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse6 .cse39)))))) (+ (* (- 1) (select .cse37 |c_ULTIMATE.start_main_~#array2~0#1.offset|)) (* (- 1) (select .cse38 |c_ULTIMATE.start_main_~#array1~0#1.offset|)) (* (- 1) (select .cse37 .cse2)) .cse11 (* (- 1) (select .cse38 .cse4)))) 4294967296)) (< .cse40 0) (< 1 .cse40)))))) (= (mod (+ .cse25 (* .cse15 4294967295) .cse5 .cse27 .cse28 (* 4294967295 .cse14) (* 4294967295 |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|)) 4294967296) 0)))))) is different from true [2023-11-29 02:15:00,178 WARN L293 SmtUtils]: Spent 10.17s on a formula simplification that was a NOOP. DAG size: 173 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:15:00,309 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 464 treesize of output 452 [2023-11-29 02:15:00,315 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 452 treesize of output 436 [2023-11-29 02:15:01,763 INFO L349 Elim1Store]: treesize reduction 11, result has 42.1 percent of original size [2023-11-29 02:15:01,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 133335 treesize of output 131495 [2023-11-29 02:15:04,407 INFO L349 Elim1Store]: treesize reduction 18, result has 71.4 percent of original size [2023-11-29 02:15:04,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 46278 treesize of output 43420 [2023-11-29 02:15:52,695 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:17:29,132 WARN L293 SmtUtils]: Spent 8.00s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:18:27,922 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:19:09,662 WARN L293 SmtUtils]: Spent 8.00s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:19:39,430 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-29 02:19:55,520 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:20:21,495 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-29 02:20:53,713 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:21:07,083 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 222 treesize of output 214 [2023-11-29 02:21:07,090 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 214 treesize of output 206 [2023-11-29 02:21:07,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1662 treesize of output 1641 [2023-11-29 02:21:07,196 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-29 02:21:07,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 516 treesize of output 487 [2023-11-29 02:21:15,078 WARN L293 SmtUtils]: Spent 7.85s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:21:34,049 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:21:46,295 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:21:52,804 WARN L293 SmtUtils]: Spent 6.51s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:22:10,977 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 222 treesize of output 214 [2023-11-29 02:22:10,984 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 214 treesize of output 206 [2023-11-29 02:22:10,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2102 treesize of output 2075 [2023-11-29 02:22:11,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1385 treesize of output 1322 [2023-11-29 02:22:19,462 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 222 treesize of output 214 [2023-11-29 02:22:19,471 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 328 treesize of output 312 [2023-11-29 02:22:19,575 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-29 02:22:19,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1824 treesize of output 1 [2023-11-29 02:22:20,126 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 2 not checked. [2023-11-29 02:22:20,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:22:20,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538176212] [2023-11-29 02:22:20,127 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:22:20,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554151565] [2023-11-29 02:22:20,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554151565] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:22:20,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:22:20,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 29 [2023-11-29 02:22:20,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410118246] [2023-11-29 02:22:20,127 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:22:20,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-29 02:22:20,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:22:20,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-29 02:22:20,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=639, Unknown=4, NotChecked=52, Total=812 [2023-11-29 02:22:20,130 INFO L87 Difference]: Start difference. First operand 26 states and 28 transitions. Second operand has 29 states, 27 states have (on average 1.5185185185185186) internal successors, (41), 26 states have internal predecessors, (41), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-29 02:22:29,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 02:22:35,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 02:22:44,565 WARN L293 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 180 DAG size of output: 139 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:23:06,265 WARN L293 SmtUtils]: Spent 14.28s on a formula simplification. DAG size of input: 150 DAG size of output: 142 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:23:19,301 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse14 (not (= c_~ARR_SIZE~0 2))) (.cse1 (* |c_ULTIMATE.start_main_~sum~0#1| 4294967295)) (.cse5 (* (- 1) |c_ULTIMATE.start_main_~sum~0#1|)) (.cse19 (* (- 18446744065119617025) |c_ULTIMATE.start_main_~num~0#1|)) (.cse20 (* (- 1) |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|)) (.cse21 (* 4294967294 |c_ULTIMATE.start_main_~num~0#1|)) (.cse7 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| 4)) (.cse9 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| 4)) (.cse12 (select |c_#memory_int#1| |c_ULTIMATE.start_main_~#array1~0#1.base|)) (.cse10 (select |c_#memory_int#2| |c_ULTIMATE.start_main_~#array2~0#1.base|))) (and (<= c_~ARR_SIZE~0 32767) (or (let ((.cse6 (let ((.cse13 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| (* |c_ULTIMATE.start_main_~index~0#1| 4)))) (store .cse12 .cse13 (+ (* |c_ULTIMATE.start_main_~index~0#1| |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse12 .cse13))))) (.cse8 (let ((.cse11 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| (* (mod (+ (* 4294967295 |c_ULTIMATE.start_main_~index~0#1|) 1) 4294967296) 4)))) (store .cse10 .cse11 (+ (select .cse10 .cse11) (* |c_ULTIMATE.start_main_~index~0#1| |c_ULTIMATE.start_main_~num~0#1|)))))) (let ((.cse4 (select .cse8 |c_ULTIMATE.start_main_~#array2~0#1.offset|)) (.cse0 (select .cse8 .cse9)) (.cse3 (select .cse6 .cse7)) (.cse2 (select .cse6 |c_ULTIMATE.start_main_~#array1~0#1.offset|))) (and (= (mod (+ (* .cse0 4294967295) .cse1 (* .cse2 4294967295) (* .cse3 4294967295) (* 4294967295 .cse4)) 4294967296) 0) (= (div (+ (* (- 1) .cse4) (* (- 1) .cse0) .cse5 (* (- 1) .cse3) (* (- 1) .cse2)) 4294967296) 0)))) .cse14) (or (let ((.cse17 (select .cse10 |c_ULTIMATE.start_main_~#array2~0#1.offset|)) (.cse15 (select .cse10 .cse9)) (.cse18 (select .cse12 .cse7)) (.cse16 (select .cse12 |c_ULTIMATE.start_main_~#array1~0#1.offset|))) (and (= (mod (+ (* 4294967295 .cse15) (* .cse16 4294967295) .cse1 (* 4294967295 .cse17) (* 4294967295 .cse18)) 4294967296) 0) (= (div (+ (* (- 1) .cse17) .cse5 (* (- 1) .cse15) (* (- 1) .cse18) (* (- 1) .cse16)) 4294967296) 0))) .cse14) (or .cse14 (not (= |c_assume_abort_if_not_#in~cond| 0))) (or (and (= (+ (div (+ .cse5 .cse19 .cse20) 4294967296) .cse21) 0) (= (div .cse5 4294967296) 0) (= |c_ULTIMATE.start_main_~count~0#1| 0) (= (mod .cse1 4294967296) 0)) .cse14) (or .cse14 (let ((.cse61 (* |c_ULTIMATE.start_main_~count~0#1| 4))) (let ((.cse32 (store .cse10 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| .cse61) 0))) (let ((.cse30 (store .cse12 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| .cse61) 0)) (.cse59 (select .cse32 .cse9)) (.cse60 (select .cse32 |c_ULTIMATE.start_main_~#array2~0#1.offset|))) (let ((.cse22 (* 4294967295 .cse60)) (.cse23 (* 4294967295 .cse59)) (.cse26 (* 4294967295 |c_ULTIMATE.start_main_~num~0#1|)) (.cse24 (select .cse30 .cse7)) (.cse49 (* (- 1) .cse60)) (.cse51 (* (- 1) .cse59)) (.cse25 (select .cse30 |c_ULTIMATE.start_main_~#array1~0#1.offset|))) (and (= (mod (+ .cse22 .cse1 .cse23 (* .cse24 4294967295) (* 4294967295 .cse25) .cse26 (* 4294967295 |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|)) 4294967296) 0) (forall ((v_z_7 Int)) (or (= 4294967295 v_z_7) (< v_z_7 0) (forall ((v_y_7 Int)) (let ((.cse27 (+ (* v_y_7 4294967296) (* 4294967295 v_z_7)))) (or (< .cse27 0) (= (div (let ((.cse29 (let ((.cse33 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| 4 (* v_z_7 4)))) (store .cse32 .cse33 (+ (select .cse32 .cse33) (* .cse27 |c_ULTIMATE.start_main_~num~0#1|))))) (.cse28 (let ((.cse31 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| (* 17179869180 v_z_7) (* 17179869184 v_y_7)))) (store .cse30 .cse31 (+ (* .cse27 |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse30 .cse31)))))) (+ (* (select .cse28 |c_ULTIMATE.start_main_~#array1~0#1.offset|) (- 1)) .cse5 (* (- 1) (select .cse29 |c_ULTIMATE.start_main_~#array2~0#1.offset|)) (* (- 1) (select .cse29 .cse9)) (* (- 1) (select .cse28 .cse7)))) 4294967296) 0) (< 1 .cse27)))) (< 4294967295 v_z_7))) (forall ((v_z_6 Int)) (or (< 4294967295 v_z_6) (< v_z_6 0) (= 4294967295 v_z_6) (forall ((v_y_6 Int)) (let ((.cse34 (+ (* 4294967295 v_z_6) (* v_y_6 4294967296)))) (or (< .cse34 0) (= (mod (let ((.cse35 (let ((.cse38 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| (* 17179869184 v_y_6) (* 17179869180 v_z_6)))) (store .cse30 .cse38 (+ (* .cse34 |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse30 .cse38))))) (.cse36 (let ((.cse37 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| (* v_z_6 4) 4))) (store .cse32 .cse37 (+ (select .cse32 .cse37) (* .cse34 |c_ULTIMATE.start_main_~num~0#1|)))))) (+ (* 4294967295 (select .cse35 .cse7)) (* (select .cse35 |c_ULTIMATE.start_main_~#array1~0#1.offset|) 4294967295) .cse1 (* (select .cse36 .cse9) 4294967295) (* (select .cse36 |c_ULTIMATE.start_main_~#array2~0#1.offset|) 4294967295))) 4294967296) 0) (< 1 .cse34)))))) (forall ((v_z_6 Int)) (or (< 4294967295 v_z_6) (forall ((v_y_6 Int)) (let ((.cse47 (* v_y_6 4294967296))) (let ((.cse39 (+ (* 4294967295 v_z_6) .cse47)) (.cse44 (* 17179869184 v_y_6))) (or (< .cse39 0) (= (mod (let ((.cse40 (let ((.cse43 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| .cse44 (* 17179869180 v_z_6)))) (store .cse30 .cse43 (+ (* .cse39 |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse30 .cse43))))) (.cse41 (let ((.cse42 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| (* v_z_6 4) 4))) (store .cse32 .cse42 (+ (select .cse32 .cse42) (* .cse39 |c_ULTIMATE.start_main_~num~0#1|)))))) (+ (* 4294967295 (select .cse40 .cse7)) (* (select .cse40 |c_ULTIMATE.start_main_~#array1~0#1.offset|) 4294967295) .cse1 (* (select .cse41 .cse9) 4294967295) (* (select .cse41 |c_ULTIMATE.start_main_~#array2~0#1.offset|) 4294967295))) 4294967296) 0) (< 1 .cse39) (= (mod (let ((.cse45 (let ((.cse46 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| .cse44 73786976260478468100))) (store .cse30 .cse46 (+ (select .cse30 .cse46) (* (+ .cse47 18446744065119617025) |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|)))))) (+ (* (select .cse45 .cse7) 4294967295) .cse22 .cse1 (* 4294967295 (select .cse45 |c_ULTIMATE.start_main_~#array1~0#1.offset|)) .cse23 .cse26)) 4294967296) 0))))) (< v_z_6 0))) (forall ((v_z_7 Int)) (or (< v_z_7 0) (< 4294967295 v_z_7) (forall ((v_y_7 Int)) (let ((.cse53 (* v_y_7 4294967296))) (let ((.cse54 (* 17179869184 v_y_7)) (.cse48 (+ .cse53 (* 4294967295 v_z_7)))) (or (< .cse48 0) (= (* v_y_7 |c_ULTIMATE.start_main_~num~0#1|) (div (let ((.cse50 (let ((.cse52 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| .cse54 73786976260478468100))) (store .cse30 .cse52 (+ (* (+ .cse53 18446744065119617025) |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse30 .cse52)))))) (+ .cse49 (* (- 1) (select .cse50 |c_ULTIMATE.start_main_~#array1~0#1.offset|)) .cse51 (* (- 1) (select .cse50 .cse7)) .cse5 .cse19)) 4294967296)) (= (div (let ((.cse56 (let ((.cse58 (+ |c_ULTIMATE.start_main_~#array2~0#1.offset| 4 (* v_z_7 4)))) (store .cse32 .cse58 (+ (select .cse32 .cse58) (* .cse48 |c_ULTIMATE.start_main_~num~0#1|))))) (.cse55 (let ((.cse57 (+ |c_ULTIMATE.start_main_~#array1~0#1.offset| (* 17179869180 v_z_7) .cse54))) (store .cse30 .cse57 (+ (* .cse48 |c_ULTIMATE.start_main_~num~0#1| |c_ULTIMATE.start_main_~num~0#1|) (select .cse30 .cse57)))))) (+ (* (select .cse55 |c_ULTIMATE.start_main_~#array1~0#1.offset|) (- 1)) .cse5 (* (- 1) (select .cse56 |c_ULTIMATE.start_main_~#array2~0#1.offset|)) (* (- 1) (select .cse56 .cse9)) (* (- 1) (select .cse55 .cse7)))) 4294967296) 0) (< 1 .cse48))))))) (= (+ (div (+ (* .cse24 (- 1)) .cse49 .cse51 .cse5 .cse19 .cse20 (* (- 1) .cse25)) 4294967296) .cse21) 0))))))))) is different from true [2023-11-29 02:23:21,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 02:23:26,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-29 02:23:32,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 02:23:36,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-29 02:23:42,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 02:23:49,183 WARN L293 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 152 DAG size of output: 144 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:23:56,236 WARN L293 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 169 DAG size of output: 157 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:24:00,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 02:24:08,836 WARN L293 SmtUtils]: Spent 8.15s on a formula simplification. DAG size of input: 154 DAG size of output: 146 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:24:12,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-29 02:24:21,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 02:24:33,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 02:24:35,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-29 02:24:40,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:24:40,510 INFO L93 Difference]: Finished difference Result 101 states and 119 transitions. [2023-11-29 02:24:40,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-29 02:24:40,512 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 27 states have (on average 1.5185185185185186) internal successors, (41), 26 states have internal predecessors, (41), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 25 [2023-11-29 02:24:40,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:24:40,514 INFO L225 Difference]: With dead ends: 101 [2023-11-29 02:24:40,514 INFO L226 Difference]: Without dead ends: 93 [2023-11-29 02:24:40,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1373 ImplicationChecksByTransitivity, 134.7s TimeCoverageRelationStatistics Valid=927, Invalid=4045, Unknown=6, NotChecked=278, Total=5256 [2023-11-29 02:24:40,517 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 158 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 85 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 160 IncrementalHoareTripleChecker+Unchecked, 42.8s IncrementalHoareTripleChecker+Time [2023-11-29 02:24:40,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 304 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 501 Invalid, 4 Unknown, 160 Unchecked, 42.8s Time] [2023-11-29 02:24:40,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2023-11-29 02:24:40,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 44. [2023-11-29 02:24:40,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 35 states have (on average 1.2) internal successors, (42), 36 states have internal predecessors, (42), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-29 02:24:40,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 52 transitions. [2023-11-29 02:24:40,555 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 52 transitions. Word has length 25 [2023-11-29 02:24:40,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:24:40,555 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 52 transitions. [2023-11-29 02:24:40,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 27 states have (on average 1.5185185185185186) internal successors, (41), 26 states have internal predecessors, (41), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-29 02:24:40,555 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 52 transitions. [2023-11-29 02:24:40,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-29 02:24:40,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:24:40,557 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:24:40,561 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:24:40,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:40,757 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:24:40,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:24:40,758 INFO L85 PathProgramCache]: Analyzing trace with hash -2092360437, now seen corresponding path program 4 times [2023-11-29 02:24:40,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:24:40,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186649386] [2023-11-29 02:24:40,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:24:40,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:24:40,777 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:24:40,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2058782610] [2023-11-29 02:24:40,778 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 02:24:40,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:40,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:24:40,779 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:24:40,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:24:40,839 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 02:24:40,839 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:24:40,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 02:24:40,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:24:40,898 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:24:40,898 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:24:40,958 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:24:40,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:24:40,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186649386] [2023-11-29 02:24:40,958 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:24:40,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058782610] [2023-11-29 02:24:40,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058782610] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:24:40,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:24:40,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2023-11-29 02:24:40,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542235710] [2023-11-29 02:24:40,959 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:24:40,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:24:40,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:24:40,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:24:40,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:24:40,961 INFO L87 Difference]: Start difference. First operand 44 states and 52 transitions. Second operand has 12 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:24:41,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:24:41,139 INFO L93 Difference]: Finished difference Result 84 states and 94 transitions. [2023-11-29 02:24:41,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 02:24:41,140 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2023-11-29 02:24:41,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:24:41,142 INFO L225 Difference]: With dead ends: 84 [2023-11-29 02:24:41,142 INFO L226 Difference]: Without dead ends: 75 [2023-11-29 02:24:41,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 36 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2023-11-29 02:24:41,144 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 51 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:24:41,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 110 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:24:41,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2023-11-29 02:24:41,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 64. [2023-11-29 02:24:41,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 51 states have (on average 1.1568627450980393) internal successors, (59), 52 states have internal predecessors, (59), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:24:41,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 73 transitions. [2023-11-29 02:24:41,200 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 73 transitions. Word has length 26 [2023-11-29 02:24:41,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:24:41,200 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 73 transitions. [2023-11-29 02:24:41,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:24:41,201 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 73 transitions. [2023-11-29 02:24:41,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-29 02:24:41,202 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:24:41,202 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:24:41,207 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 02:24:41,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:41,404 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:24:41,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:24:41,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1883847341, now seen corresponding path program 5 times [2023-11-29 02:24:41,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:24:41,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142498847] [2023-11-29 02:24:41,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:24:41,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:24:41,425 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:24:41,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1356805264] [2023-11-29 02:24:41,425 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 02:24:41,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:41,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:24:41,427 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:24:41,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:24:41,694 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-29 02:24:41,694 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:24:41,696 WARN L260 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-29 02:24:41,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:24:41,767 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-29 02:24:41,775 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-29 02:24:41,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-29 02:24:41,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-29 02:24:41,911 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:24:41,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-11-29 02:24:41,926 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:24:41,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-11-29 02:24:42,625 INFO L349 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2023-11-29 02:24:42,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 144 treesize of output 133 [2023-11-29 02:24:42,956 INFO L349 Elim1Store]: treesize reduction 197, result has 23.9 percent of original size [2023-11-29 02:24:42,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 27 case distinctions, treesize of input 64 treesize of output 91 [2023-11-29 02:24:43,025 INFO L349 Elim1Store]: treesize reduction 141, result has 0.7 percent of original size [2023-11-29 02:24:43,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 165 [2023-11-29 02:24:43,147 INFO L349 Elim1Store]: treesize reduction 139, result has 24.5 percent of original size [2023-11-29 02:24:43,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 129 treesize of output 90 [2023-11-29 02:24:43,987 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:24:43,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 118 treesize of output 86 [2023-11-29 02:24:43,994 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:24:43,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 86 treesize of output 50 [2023-11-29 02:24:44,035 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:24:44,035 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:24:49,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:24:49,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142498847] [2023-11-29 02:24:49,867 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:24:49,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356805264] [2023-11-29 02:24:49,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356805264] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:24:49,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:24:49,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2023-11-29 02:24:49,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126430658] [2023-11-29 02:24:49,868 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 02:24:49,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-29 02:24:49,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:24:49,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-29 02:24:49,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=697, Unknown=0, NotChecked=0, Total=812 [2023-11-29 02:24:49,869 INFO L87 Difference]: Start difference. First operand 64 states and 73 transitions. Second operand has 22 states, 22 states have (on average 1.0454545454545454) internal successors, (23), 18 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:24:53,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:24:53,640 INFO L93 Difference]: Finished difference Result 87 states and 99 transitions. [2023-11-29 02:24:53,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-29 02:24:53,640 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 1.0454545454545454) internal successors, (23), 18 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2023-11-29 02:24:53,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:24:53,641 INFO L225 Difference]: With dead ends: 87 [2023-11-29 02:24:53,641 INFO L226 Difference]: Without dead ends: 83 [2023-11-29 02:24:53,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=236, Invalid=1404, Unknown=0, NotChecked=0, Total=1640 [2023-11-29 02:24:53,643 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 61 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:24:53,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 163 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 02:24:53,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2023-11-29 02:24:53,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 72. [2023-11-29 02:24:53,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 58 states have (on average 1.1551724137931034) internal successors, (67), 58 states have internal predecessors, (67), 7 states have call successors, (7), 6 states have call predecessors, (7), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:24:53,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 81 transitions. [2023-11-29 02:24:53,698 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 81 transitions. Word has length 27 [2023-11-29 02:24:53,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:24:53,698 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 81 transitions. [2023-11-29 02:24:53,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 1.0454545454545454) internal successors, (23), 18 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:24:53,698 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 81 transitions. [2023-11-29 02:24:53,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-29 02:24:53,699 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:24:53,699 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:24:53,704 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 02:24:53,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:53,900 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:24:53,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:24:53,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1757738993, now seen corresponding path program 6 times [2023-11-29 02:24:53,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:24:53,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399316653] [2023-11-29 02:24:53,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:24:53,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:24:53,921 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:24:53,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [61457928] [2023-11-29 02:24:53,921 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-29 02:24:53,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:53,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:24:53,922 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:24:53,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 02:24:54,046 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-11-29 02:24:54,046 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:24:54,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 02:24:54,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:24:54,128 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:24:54,128 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:24:54,205 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:24:54,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:24:54,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399316653] [2023-11-29 02:24:54,206 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:24:54,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61457928] [2023-11-29 02:24:54,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61457928] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:24:54,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:24:54,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 15 [2023-11-29 02:24:54,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58492906] [2023-11-29 02:24:54,206 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:24:54,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 02:24:54,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:24:54,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 02:24:54,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-11-29 02:24:54,208 INFO L87 Difference]: Start difference. First operand 72 states and 81 transitions. Second operand has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 15 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:24:54,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:24:54,525 INFO L93 Difference]: Finished difference Result 109 states and 116 transitions. [2023-11-29 02:24:54,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 02:24:54,525 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 15 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2023-11-29 02:24:54,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:24:54,526 INFO L225 Difference]: With dead ends: 109 [2023-11-29 02:24:54,526 INFO L226 Difference]: Without dead ends: 99 [2023-11-29 02:24:54,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 36 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=158, Invalid=394, Unknown=0, NotChecked=0, Total=552 [2023-11-29 02:24:54,527 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 73 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:24:54,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 135 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:24:54,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2023-11-29 02:24:54,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 76. [2023-11-29 02:24:54,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 61 states have (on average 1.1311475409836065) internal successors, (69), 61 states have internal predecessors, (69), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:24:54,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 83 transitions. [2023-11-29 02:24:54,588 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 83 transitions. Word has length 28 [2023-11-29 02:24:54,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:24:54,589 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 83 transitions. [2023-11-29 02:24:54,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 15 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:24:54,589 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 83 transitions. [2023-11-29 02:24:54,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-29 02:24:54,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:24:54,590 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:24:54,595 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 02:24:54,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:54,790 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:24:54,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:24:54,791 INFO L85 PathProgramCache]: Analyzing trace with hash 285091339, now seen corresponding path program 7 times [2023-11-29 02:24:54,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:24:54,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315380072] [2023-11-29 02:24:54,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:24:54,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:24:54,809 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:24:54,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [894417476] [2023-11-29 02:24:54,809 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-29 02:24:54,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:54,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:24:54,810 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:24:54,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 02:24:54,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:24:54,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 02:24:54,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:24:54,946 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:24:54,946 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:24:55,005 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:24:55,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:24:55,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315380072] [2023-11-29 02:24:55,005 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:24:55,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894417476] [2023-11-29 02:24:55,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894417476] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:24:55,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:24:55,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 15 [2023-11-29 02:24:55,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951722278] [2023-11-29 02:24:55,006 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:24:55,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 02:24:55,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:24:55,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 02:24:55,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-11-29 02:24:55,007 INFO L87 Difference]: Start difference. First operand 76 states and 83 transitions. Second operand has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 15 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:24:55,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:24:55,235 INFO L93 Difference]: Finished difference Result 95 states and 101 transitions. [2023-11-29 02:24:55,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 02:24:55,235 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 15 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2023-11-29 02:24:55,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:24:55,236 INFO L225 Difference]: With dead ends: 95 [2023-11-29 02:24:55,236 INFO L226 Difference]: Without dead ends: 91 [2023-11-29 02:24:55,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 36 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=109, Invalid=271, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:24:55,238 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 30 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:24:55,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 111 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:24:55,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-11-29 02:24:55,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 68. [2023-11-29 02:24:55,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 55 states have (on average 1.1272727272727272) internal successors, (62), 55 states have internal predecessors, (62), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 02:24:55,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 74 transitions. [2023-11-29 02:24:55,313 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 74 transitions. Word has length 28 [2023-11-29 02:24:55,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:24:55,313 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 74 transitions. [2023-11-29 02:24:55,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 15 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:24:55,313 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 74 transitions. [2023-11-29 02:24:55,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-29 02:24:55,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:24:55,314 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:24:55,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 02:24:55,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 02:24:55,515 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:24:55,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:24:55,516 INFO L85 PathProgramCache]: Analyzing trace with hash 275361337, now seen corresponding path program 8 times [2023-11-29 02:24:55,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:24:55,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612978565] [2023-11-29 02:24:55,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:24:55,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:24:55,535 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:24:55,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2000447784] [2023-11-29 02:24:55,535 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:24:55,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:55,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:24:55,537 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:24:55,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 02:24:55,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:24:55,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:24:55,739 WARN L260 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 83 conjunts are in the unsatisfiable core [2023-11-29 02:24:55,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:24:55,788 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-29 02:24:55,794 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-29 02:24:55,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-29 02:24:55,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-29 02:24:55,897 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:24:55,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-11-29 02:24:55,915 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:24:55,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-11-29 02:24:55,975 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:24:55,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2023-11-29 02:24:55,995 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:24:55,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2023-11-29 02:24:56,758 INFO L349 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2023-11-29 02:24:56,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 158 treesize of output 143 [2023-11-29 02:24:57,317 INFO L349 Elim1Store]: treesize reduction 261, result has 24.3 percent of original size [2023-11-29 02:24:57,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 6 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 44 case distinctions, treesize of input 78 treesize of output 119 [2023-11-29 02:24:57,420 INFO L349 Elim1Store]: treesize reduction 188, result has 0.5 percent of original size [2023-11-29 02:24:57,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 106 treesize of output 173 [2023-11-29 02:24:57,554 INFO L349 Elim1Store]: treesize reduction 183, result has 25.3 percent of original size [2023-11-29 02:24:57,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 134 treesize of output 110 [2023-11-29 02:24:59,216 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:24:59,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 203 treesize of output 151 [2023-11-29 02:24:59,225 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:24:59,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 150 treesize of output 86 [2023-11-29 02:24:59,273 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:24:59,273 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:25:06,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:25:06,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612978565] [2023-11-29 02:25:06,997 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:25:06,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000447784] [2023-11-29 02:25:06,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000447784] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:25:06,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:25:06,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2023-11-29 02:25:06,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22162605] [2023-11-29 02:25:06,998 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 02:25:06,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 02:25:06,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:25:06,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 02:25:06,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=820, Unknown=0, NotChecked=0, Total=930 [2023-11-29 02:25:07,000 INFO L87 Difference]: Start difference. First operand 68 states and 74 transitions. Second operand has 23 states, 23 states have (on average 1.0869565217391304) internal successors, (25), 20 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:25:13,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:25:13,303 INFO L93 Difference]: Finished difference Result 92 states and 102 transitions. [2023-11-29 02:25:13,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 02:25:13,304 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 1.0869565217391304) internal successors, (25), 20 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-29 02:25:13,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:25:13,305 INFO L225 Difference]: With dead ends: 92 [2023-11-29 02:25:13,305 INFO L226 Difference]: Without dead ends: 88 [2023-11-29 02:25:13,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 403 ImplicationChecksByTransitivity, 11.8s TimeCoverageRelationStatistics Valid=225, Invalid=1667, Unknown=0, NotChecked=0, Total=1892 [2023-11-29 02:25:13,306 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 59 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:25:13,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 205 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 02:25:13,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2023-11-29 02:25:13,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 79. [2023-11-29 02:25:13,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 64 states have (on average 1.140625) internal successors, (73), 64 states have internal predecessors, (73), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 02:25:13,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 87 transitions. [2023-11-29 02:25:13,393 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 87 transitions. Word has length 29 [2023-11-29 02:25:13,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:25:13,394 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 87 transitions. [2023-11-29 02:25:13,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 1.0869565217391304) internal successors, (25), 20 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:25:13,394 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 87 transitions. [2023-11-29 02:25:13,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-29 02:25:13,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:25:13,395 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:25:13,400 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 02:25:13,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 02:25:13,595 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:25:13,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:25:13,596 INFO L85 PathProgramCache]: Analyzing trace with hash -26268725, now seen corresponding path program 9 times [2023-11-29 02:25:13,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:25:13,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619696905] [2023-11-29 02:25:13,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:13,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:25:13,614 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:25:13,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [743766299] [2023-11-29 02:25:13,615 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 02:25:13,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:13,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:25:13,616 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:25:13,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 02:25:13,772 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-29 02:25:13,772 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:25:13,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 02:25:13,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:25:13,864 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:25:13,864 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:25:13,944 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:25:13,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:25:13,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619696905] [2023-11-29 02:25:13,944 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:25:13,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743766299] [2023-11-29 02:25:13,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743766299] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:25:13,944 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:25:13,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 18 [2023-11-29 02:25:13,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771015910] [2023-11-29 02:25:13,944 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:25:13,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 02:25:13,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:25:13,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 02:25:13,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=223, Unknown=0, NotChecked=0, Total=306 [2023-11-29 02:25:13,946 INFO L87 Difference]: Start difference. First operand 79 states and 87 transitions. Second operand has 18 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 18 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:25:14,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:25:14,361 INFO L93 Difference]: Finished difference Result 122 states and 129 transitions. [2023-11-29 02:25:14,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 02:25:14,361 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 18 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-11-29 02:25:14,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:25:14,362 INFO L225 Difference]: With dead ends: 122 [2023-11-29 02:25:14,362 INFO L226 Difference]: Without dead ends: 111 [2023-11-29 02:25:14,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 36 SyntacticMatches, 6 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=281, Invalid=775, Unknown=0, NotChecked=0, Total=1056 [2023-11-29 02:25:14,364 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 97 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:25:14,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 173 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:25:14,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-11-29 02:25:14,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 87. [2023-11-29 02:25:14,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 70 states have (on average 1.1285714285714286) internal successors, (79), 70 states have internal predecessors, (79), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-29 02:25:14,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 95 transitions. [2023-11-29 02:25:14,476 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 95 transitions. Word has length 30 [2023-11-29 02:25:14,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:25:14,476 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 95 transitions. [2023-11-29 02:25:14,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 18 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:25:14,477 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 95 transitions. [2023-11-29 02:25:14,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-29 02:25:14,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:25:14,477 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:25:14,482 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 02:25:14,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 02:25:14,678 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:25:14,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:25:14,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1566294257, now seen corresponding path program 10 times [2023-11-29 02:25:14,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:25:14,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480882209] [2023-11-29 02:25:14,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:14,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:25:14,696 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:25:14,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1785705721] [2023-11-29 02:25:14,696 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 02:25:14,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:14,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:25:14,697 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:25:14,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 02:25:14,800 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 02:25:14,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:25:14,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 02:25:14,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:25:14,909 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:25:14,910 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:25:15,011 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:25:15,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:25:15,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480882209] [2023-11-29 02:25:15,012 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:25:15,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1785705721] [2023-11-29 02:25:15,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1785705721] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:25:15,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:25:15,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 18 [2023-11-29 02:25:15,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928363019] [2023-11-29 02:25:15,012 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:25:15,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 02:25:15,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:25:15,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 02:25:15,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=223, Unknown=0, NotChecked=0, Total=306 [2023-11-29 02:25:15,013 INFO L87 Difference]: Start difference. First operand 87 states and 95 transitions. Second operand has 18 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 18 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:25:15,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:25:15,346 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2023-11-29 02:25:15,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 02:25:15,347 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 18 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-11-29 02:25:15,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:25:15,348 INFO L225 Difference]: With dead ends: 111 [2023-11-29 02:25:15,348 INFO L226 Difference]: Without dead ends: 107 [2023-11-29 02:25:15,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 36 SyntacticMatches, 6 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=152, Invalid=400, Unknown=0, NotChecked=0, Total=552 [2023-11-29 02:25:15,349 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 48 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:25:15,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 161 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:25:15,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-11-29 02:25:15,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 88. [2023-11-29 02:25:15,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 71 states have (on average 1.1267605633802817) internal successors, (80), 71 states have internal predecessors, (80), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-29 02:25:15,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 96 transitions. [2023-11-29 02:25:15,460 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 96 transitions. Word has length 30 [2023-11-29 02:25:15,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:25:15,460 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 96 transitions. [2023-11-29 02:25:15,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 18 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:25:15,460 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 96 transitions. [2023-11-29 02:25:15,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-29 02:25:15,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:25:15,461 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:25:15,466 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 02:25:15,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 02:25:15,661 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:25:15,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:25:15,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1337946131, now seen corresponding path program 11 times [2023-11-29 02:25:15,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:25:15,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536886536] [2023-11-29 02:25:15,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:15,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:25:15,679 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:25:15,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2086982527] [2023-11-29 02:25:15,680 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 02:25:15,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:15,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:25:15,681 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:25:15,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 02:25:16,235 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2023-11-29 02:25:16,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:25:16,238 WARN L260 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 95 conjunts are in the unsatisfiable core [2023-11-29 02:25:16,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:25:16,302 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-29 02:25:16,314 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-29 02:25:16,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-29 02:25:16,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-29 02:25:16,452 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:25:16,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-11-29 02:25:16,465 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:25:16,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-11-29 02:25:16,549 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:25:16,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2023-11-29 02:25:16,570 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:25:16,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2023-11-29 02:25:16,667 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:25:16,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2023-11-29 02:25:16,689 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:25:16,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2023-11-29 02:25:18,246 INFO L349 Elim1Store]: treesize reduction 325, result has 24.6 percent of original size [2023-11-29 02:25:18,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 10 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 65 case distinctions, treesize of input 92 treesize of output 147 [2023-11-29 02:25:18,430 INFO L349 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2023-11-29 02:25:18,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 172 treesize of output 153 [2023-11-29 02:25:18,579 INFO L349 Elim1Store]: treesize reduction 235, result has 0.4 percent of original size [2023-11-29 02:25:18,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 111 treesize of output 181 [2023-11-29 02:25:18,766 INFO L349 Elim1Store]: treesize reduction 227, result has 25.8 percent of original size [2023-11-29 02:25:18,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 139 treesize of output 130 [2023-11-29 02:25:21,719 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:25:21,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 309 treesize of output 209 [2023-11-29 02:25:21,734 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:25:21,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 184 treesize of output 124 [2023-11-29 02:25:21,804 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:25:21,804 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:25:32,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:25:32,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536886536] [2023-11-29 02:25:32,903 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:25:32,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086982527] [2023-11-29 02:25:32,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086982527] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:25:32,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:25:32,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2023-11-29 02:25:32,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380862627] [2023-11-29 02:25:32,903 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 02:25:32,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-29 02:25:32,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:25:32,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-29 02:25:32,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=1055, Unknown=0, NotChecked=0, Total=1190 [2023-11-29 02:25:32,905 INFO L87 Difference]: Start difference. First operand 88 states and 96 transitions. Second operand has 26 states, 26 states have (on average 1.0384615384615385) internal successors, (27), 22 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:25:39,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:25:39,803 INFO L93 Difference]: Finished difference Result 114 states and 126 transitions. [2023-11-29 02:25:39,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-29 02:25:39,804 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 1.0384615384615385) internal successors, (27), 22 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2023-11-29 02:25:39,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:25:39,805 INFO L225 Difference]: With dead ends: 114 [2023-11-29 02:25:39,805 INFO L226 Difference]: Without dead ends: 110 [2023-11-29 02:25:39,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 533 ImplicationChecksByTransitivity, 16.2s TimeCoverageRelationStatistics Valid=270, Invalid=2082, Unknown=0, NotChecked=0, Total=2352 [2023-11-29 02:25:39,807 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 67 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:25:39,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 266 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 674 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-29 02:25:39,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-11-29 02:25:39,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 99. [2023-11-29 02:25:39,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 80 states have (on average 1.1375) internal successors, (91), 80 states have internal predecessors, (91), 9 states have call successors, (9), 9 states have call predecessors, (9), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-29 02:25:39,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 109 transitions. [2023-11-29 02:25:39,943 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 109 transitions. Word has length 31 [2023-11-29 02:25:39,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:25:39,943 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 109 transitions. [2023-11-29 02:25:39,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 1.0384615384615385) internal successors, (27), 22 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:25:39,943 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 109 transitions. [2023-11-29 02:25:39,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-29 02:25:39,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:25:39,944 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:25:39,949 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 02:25:40,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 02:25:40,145 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:25:40,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:25:40,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1509544066, now seen corresponding path program 1 times [2023-11-29 02:25:40,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:25:40,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789774399] [2023-11-29 02:25:40,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:40,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:25:40,158 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:25:40,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1487919306] [2023-11-29 02:25:40,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:40,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:40,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:25:40,160 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:25:40,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8033153-b99d-445d-8b98-f1b4a65e8cf5/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 02:25:40,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:25:40,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-29 02:25:40,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:25:40,487 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-29 02:25:40,498 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-29 02:25:40,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-29 02:25:40,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-29 02:25:41,108 INFO L349 Elim1Store]: treesize reduction 133, result has 23.1 percent of original size [2023-11-29 02:25:41,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 50 treesize of output 63 [2023-11-29 02:25:41,177 INFO L349 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2023-11-29 02:25:41,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 130 treesize of output 123 [2023-11-29 02:25:41,232 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2023-11-29 02:25:41,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 157 [2023-11-29 02:25:41,245 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-11-29 02:25:45,520 INFO L349 Elim1Store]: treesize reduction 208, result has 29.5 percent of original size [2023-11-29 02:25:45,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 1 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 27 case distinctions, treesize of input 361 treesize of output 409 [2023-11-29 02:25:46,325 INFO L349 Elim1Store]: treesize reduction 32, result has 52.2 percent of original size [2023-11-29 02:25:46,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 418 treesize of output 404