./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/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_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/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_3434483a-78cb-4b97-a2df-6ef78a68186b/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 f82b1bd76fed9dc2b7576bdbecd15d72b4daeed5c8799ebaded7a999f084df22 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 23:32:27,317 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 23:32:27,384 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-28 23:32:27,389 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 23:32:27,390 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 23:32:27,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 23:32:27,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 23:32:27,417 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 23:32:27,418 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 23:32:27,418 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 23:32:27,419 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 23:32:27,419 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 23:32:27,420 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 23:32:27,420 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 23:32:27,421 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 23:32:27,421 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 23:32:27,422 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-28 23:32:27,422 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-28 23:32:27,423 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 23:32:27,423 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-28 23:32:27,424 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 23:32:27,425 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-28 23:32:27,425 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 23:32:27,425 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-28 23:32:27,426 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-28 23:32:27,426 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-28 23:32:27,427 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 23:32:27,427 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 23:32:27,428 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 23:32:27,428 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 23:32:27,428 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 23:32:27,429 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:32:27,429 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 23:32:27,429 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 23:32:27,430 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-28 23:32:27,430 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-28 23:32:27,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-28 23:32:27,430 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 23:32:27,431 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 23:32:27,431 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-28 23:32:27,431 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 23:32:27,431 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 23:32:27,431 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_3434483a-78cb-4b97-a2df-6ef78a68186b/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_3434483a-78cb-4b97-a2df-6ef78a68186b/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 -> f82b1bd76fed9dc2b7576bdbecd15d72b4daeed5c8799ebaded7a999f084df22 [2023-11-28 23:32:27,646 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 23:32:27,664 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 23:32:27,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 23:32:27,668 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 23:32:27,669 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 23:32:27,670 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i [2023-11-28 23:32:30,447 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 23:32:30,639 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 23:32:30,639 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i [2023-11-28 23:32:30,647 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/data/14c655825/caac23f722cb448b978f7506e460f806/FLAG7c1f908fd [2023-11-28 23:32:30,658 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/data/14c655825/caac23f722cb448b978f7506e460f806 [2023-11-28 23:32:30,660 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 23:32:30,661 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 23:32:30,662 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 23:32:30,662 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 23:32:30,667 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 23:32:30,668 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:32:30" (1/1) ... [2023-11-28 23:32:30,669 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26cd8910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:30, skipping insertion in model container [2023-11-28 23:32:30,669 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:32:30" (1/1) ... [2023-11-28 23:32:30,715 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 23:32:30,831 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_3434483a-78cb-4b97-a2df-6ef78a68186b/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i[916,929] [2023-11-28 23:32:30,915 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:32:30,928 INFO L202 MainTranslator]: Completed pre-run [2023-11-28 23:32:30,937 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_3434483a-78cb-4b97-a2df-6ef78a68186b/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-89.i[916,929] [2023-11-28 23:32:30,982 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:32:31,000 INFO L206 MainTranslator]: Completed translation [2023-11-28 23:32:31,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31 WrapperNode [2023-11-28 23:32:31,001 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 23:32:31,002 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-28 23:32:31,002 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-28 23:32:31,002 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-28 23:32:31,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,024 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,069 INFO L138 Inliner]: procedures = 26, calls = 51, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 261 [2023-11-28 23:32:31,069 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-28 23:32:31,070 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-28 23:32:31,070 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-28 23:32:31,070 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-28 23:32:31,082 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,088 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,117 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-28 23:32:31,117 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,118 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,134 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,139 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,145 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,150 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,158 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-28 23:32:31,159 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-28 23:32:31,159 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-28 23:32:31,159 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-28 23:32:31,160 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (1/1) ... [2023-11-28 23:32:31,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:32:31,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:31,189 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-28 23:32:31,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-28 23:32:31,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-28 23:32:31,225 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-28 23:32:31,225 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-28 23:32:31,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-28 23:32:31,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-28 23:32:31,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-28 23:32:31,325 INFO L241 CfgBuilder]: Building ICFG [2023-11-28 23:32:31,328 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-28 23:32:31,811 INFO L282 CfgBuilder]: Performing block encoding [2023-11-28 23:32:31,859 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-28 23:32:31,860 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-28 23:32:31,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:32:31 BoogieIcfgContainer [2023-11-28 23:32:31,860 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-28 23:32:31,863 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-28 23:32:31,863 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-28 23:32:31,866 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-28 23:32:31,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 11:32:30" (1/3) ... [2023-11-28 23:32:31,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@310d36bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:32:31, skipping insertion in model container [2023-11-28 23:32:31,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:32:31" (2/3) ... [2023-11-28 23:32:31,868 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@310d36bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:32:31, skipping insertion in model container [2023-11-28 23:32:31,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:32:31" (3/3) ... [2023-11-28 23:32:31,869 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-89.i [2023-11-28 23:32:31,888 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-28 23:32:31,889 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-28 23:32:31,934 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-28 23:32:31,939 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;@7c9aaf3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-28 23:32:31,940 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-28 23:32:31,943 INFO L276 IsEmpty]: Start isEmpty. Operand has 108 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 68 states have internal predecessors, (99), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-28 23:32:31,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-11-28 23:32:31,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:31,959 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:31,959 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:31,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:31,963 INFO L85 PathProgramCache]: Analyzing trace with hash -327171038, now seen corresponding path program 1 times [2023-11-28 23:32:31,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:31,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384801870] [2023-11-28 23:32:31,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:31,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:32,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:32,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:32,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384801870] [2023-11-28 23:32:32,194 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-28 23:32:32,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236808737] [2023-11-28 23:32:32,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:32,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:32,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:32,198 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:32,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-28 23:32:32,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:32,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-28 23:32:32,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:32,483 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2023-11-28 23:32:32,483 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:32:32,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236808737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:32:32,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:32:32,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 23:32:32,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548861277] [2023-11-28 23:32:32,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:32:32,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-28 23:32:32,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:32,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-28 23:32:32,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-28 23:32:32,521 INFO L87 Difference]: Start difference. First operand has 108 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 68 states have internal predecessors, (99), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-28 23:32:32,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:32,595 INFO L93 Difference]: Finished difference Result 215 states and 387 transitions. [2023-11-28 23:32:32,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-28 23:32:32,598 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) Word has length 233 [2023-11-28 23:32:32,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:32,607 INFO L225 Difference]: With dead ends: 215 [2023-11-28 23:32:32,607 INFO L226 Difference]: Without dead ends: 106 [2023-11-28 23:32:32,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 232 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-28 23:32:32,616 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:32,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 164 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-28 23:32:32,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2023-11-28 23:32:32,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2023-11-28 23:32:32,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 66 states have (on average 1.393939393939394) internal successors, (92), 66 states have internal predecessors, (92), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-28 23:32:32,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 168 transitions. [2023-11-28 23:32:32,673 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 168 transitions. Word has length 233 [2023-11-28 23:32:32,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:32,674 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 168 transitions. [2023-11-28 23:32:32,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-28 23:32:32,674 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 168 transitions. [2023-11-28 23:32:32,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-11-28 23:32:32,680 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:32,680 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:32,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-28 23:32:32,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-28 23:32:32,881 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:32,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:32,882 INFO L85 PathProgramCache]: Analyzing trace with hash 575626014, now seen corresponding path program 1 times [2023-11-28 23:32:32,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:32,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203517391] [2023-11-28 23:32:32,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:32,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:32,958 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:32,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [24462828] [2023-11-28 23:32:32,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:32,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:32,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:32,960 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:32,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-28 23:32:33,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:33,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-28 23:32:33,143 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:33,217 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-28 23:32:33,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:32:33,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:33,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203517391] [2023-11-28 23:32:33,218 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:32:33,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24462828] [2023-11-28 23:32:33,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24462828] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:32:33,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:32:33,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-28 23:32:33,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176806184] [2023-11-28 23:32:33,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:32:33,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:32:33,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:33,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:32:33,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:32:33,222 INFO L87 Difference]: Start difference. First operand 106 states and 168 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:33,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:33,320 INFO L93 Difference]: Finished difference Result 304 states and 482 transitions. [2023-11-28 23:32:33,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:32:33,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 233 [2023-11-28 23:32:33,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:33,326 INFO L225 Difference]: With dead ends: 304 [2023-11-28 23:32:33,326 INFO L226 Difference]: Without dead ends: 199 [2023-11-28 23:32:33,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:32:33,330 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 155 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:33,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 392 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-28 23:32:33,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2023-11-28 23:32:33,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 118. [2023-11-28 23:32:33,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 78 states have (on average 1.4230769230769231) internal successors, (111), 78 states have internal predecessors, (111), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-28 23:32:33,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 187 transitions. [2023-11-28 23:32:33,355 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 187 transitions. Word has length 233 [2023-11-28 23:32:33,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:33,358 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 187 transitions. [2023-11-28 23:32:33,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:33,359 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 187 transitions. [2023-11-28 23:32:33,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-11-28 23:32:33,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:33,364 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:33,369 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-28 23:32:33,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-28 23:32:33,566 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:33,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:33,567 INFO L85 PathProgramCache]: Analyzing trace with hash 833791452, now seen corresponding path program 1 times [2023-11-28 23:32:33,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:33,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755216545] [2023-11-28 23:32:33,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:33,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:33,622 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:33,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [465628189] [2023-11-28 23:32:33,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:33,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:33,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:33,624 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:33,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-28 23:32:33,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:33,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-28 23:32:33,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:33,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-28 23:32:33,954 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:32:33,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:33,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755216545] [2023-11-28 23:32:33,955 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:32:33,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465628189] [2023-11-28 23:32:33,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465628189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:32:33,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:32:33,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:32:33,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442836596] [2023-11-28 23:32:33,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:32:33,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:32:33,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:33,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:32:33,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:32:33,958 INFO L87 Difference]: Start difference. First operand 118 states and 187 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:34,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:34,371 INFO L93 Difference]: Finished difference Result 337 states and 526 transitions. [2023-11-28 23:32:34,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-28 23:32:34,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 233 [2023-11-28 23:32:34,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:34,377 INFO L225 Difference]: With dead ends: 337 [2023-11-28 23:32:34,377 INFO L226 Difference]: Without dead ends: 220 [2023-11-28 23:32:34,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 231 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-28 23:32:34,379 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 261 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:34,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 431 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 23:32:34,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-11-28 23:32:34,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 140. [2023-11-28 23:32:34,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 99 states have (on average 1.4242424242424243) internal successors, (141), 99 states have internal predecessors, (141), 38 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-28 23:32:34,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 217 transitions. [2023-11-28 23:32:34,411 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 217 transitions. Word has length 233 [2023-11-28 23:32:34,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:34,412 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 217 transitions. [2023-11-28 23:32:34,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:34,412 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 217 transitions. [2023-11-28 23:32:34,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-11-28 23:32:34,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:34,417 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:34,423 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-28 23:32:34,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:34,618 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:34,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:34,619 INFO L85 PathProgramCache]: Analyzing trace with hash -242022436, now seen corresponding path program 1 times [2023-11-28 23:32:34,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:34,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202772977] [2023-11-28 23:32:34,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:34,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:34,662 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:34,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2130003172] [2023-11-28 23:32:34,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:34,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:34,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:34,664 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:34,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-28 23:32:34,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:34,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-28 23:32:34,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:34,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-28 23:32:34,992 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:32:34,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:34,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202772977] [2023-11-28 23:32:34,992 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:32:34,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130003172] [2023-11-28 23:32:34,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130003172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:32:34,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:32:34,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-28 23:32:34,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515794158] [2023-11-28 23:32:34,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:32:34,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-28 23:32:34,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:34,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-28 23:32:34,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-28 23:32:34,996 INFO L87 Difference]: Start difference. First operand 140 states and 217 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:35,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:35,380 INFO L93 Difference]: Finished difference Result 361 states and 552 transitions. [2023-11-28 23:32:35,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 23:32:35,381 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 233 [2023-11-28 23:32:35,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:35,384 INFO L225 Difference]: With dead ends: 361 [2023-11-28 23:32:35,385 INFO L226 Difference]: Without dead ends: 222 [2023-11-28 23:32:35,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-28 23:32:35,387 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 187 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:35,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 580 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 23:32:35,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2023-11-28 23:32:35,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 140. [2023-11-28 23:32:35,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 99 states have (on average 1.3636363636363635) internal successors, (135), 99 states have internal predecessors, (135), 38 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-28 23:32:35,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 211 transitions. [2023-11-28 23:32:35,412 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 211 transitions. Word has length 233 [2023-11-28 23:32:35,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:35,413 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 211 transitions. [2023-11-28 23:32:35,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:35,414 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 211 transitions. [2023-11-28 23:32:35,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-11-28 23:32:35,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:35,416 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:35,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-28 23:32:35,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:35,618 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:35,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:35,619 INFO L85 PathProgramCache]: Analyzing trace with hash -116107768, now seen corresponding path program 1 times [2023-11-28 23:32:35,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:35,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144536240] [2023-11-28 23:32:35,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:35,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:35,655 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:35,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [311387232] [2023-11-28 23:32:35,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:35,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:35,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:35,658 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:35,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-28 23:32:35,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:35,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-28 23:32:35,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:35,978 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-28 23:32:35,978 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:32:35,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:35,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144536240] [2023-11-28 23:32:35,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:32:35,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311387232] [2023-11-28 23:32:35,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311387232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:32:35,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:32:35,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-28 23:32:35,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882715147] [2023-11-28 23:32:35,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:32:35,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-28 23:32:35,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:35,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-28 23:32:35,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-28 23:32:35,982 INFO L87 Difference]: Start difference. First operand 140 states and 211 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:36,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:36,730 INFO L93 Difference]: Finished difference Result 509 states and 767 transitions. [2023-11-28 23:32:36,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-28 23:32:36,731 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 234 [2023-11-28 23:32:36,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:36,735 INFO L225 Difference]: With dead ends: 509 [2023-11-28 23:32:36,735 INFO L226 Difference]: Without dead ends: 370 [2023-11-28 23:32:36,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-11-28 23:32:36,737 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 491 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:36,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [491 Valid, 902 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-28 23:32:36,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-11-28 23:32:36,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 278. [2023-11-28 23:32:36,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 197 states have (on average 1.3553299492385786) internal successors, (267), 197 states have internal predecessors, (267), 76 states have call successors, (76), 4 states have call predecessors, (76), 4 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-28 23:32:36,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 419 transitions. [2023-11-28 23:32:36,778 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 419 transitions. Word has length 234 [2023-11-28 23:32:36,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:36,779 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 419 transitions. [2023-11-28 23:32:36,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:36,780 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 419 transitions. [2023-11-28 23:32:36,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-11-28 23:32:36,783 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:36,783 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:36,790 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-28 23:32:36,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:36,984 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:36,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:36,985 INFO L85 PathProgramCache]: Analyzing trace with hash 410729625, now seen corresponding path program 1 times [2023-11-28 23:32:36,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:36,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309676831] [2023-11-28 23:32:36,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:36,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:37,019 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:37,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1986550621] [2023-11-28 23:32:37,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:37,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:37,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:37,021 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:37,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-28 23:32:37,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:37,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-28 23:32:37,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:37,545 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 321 proven. 105 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2023-11-28 23:32:37,546 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:32:37,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 6 proven. 105 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-28 23:32:37,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:37,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309676831] [2023-11-28 23:32:37,848 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:32:37,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986550621] [2023-11-28 23:32:37,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986550621] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:32:37,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:32:37,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-28 23:32:37,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269650500] [2023-11-28 23:32:37,849 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:32:37,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-28 23:32:37,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:37,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-28 23:32:37,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-28 23:32:37,852 INFO L87 Difference]: Start difference. First operand 278 states and 419 transitions. Second operand has 10 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-28 23:32:38,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:38,208 INFO L93 Difference]: Finished difference Result 571 states and 851 transitions. [2023-11-28 23:32:38,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 23:32:38,209 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 234 [2023-11-28 23:32:38,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:38,212 INFO L225 Difference]: With dead ends: 571 [2023-11-28 23:32:38,212 INFO L226 Difference]: Without dead ends: 294 [2023-11-28 23:32:38,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-28 23:32:38,214 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 201 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:38,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 345 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 23:32:38,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-11-28 23:32:38,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 286. [2023-11-28 23:32:38,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 203 states have (on average 1.3251231527093597) internal successors, (269), 203 states have internal predecessors, (269), 76 states have call successors, (76), 6 states have call predecessors, (76), 6 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-28 23:32:38,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 421 transitions. [2023-11-28 23:32:38,255 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 421 transitions. Word has length 234 [2023-11-28 23:32:38,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:38,256 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 421 transitions. [2023-11-28 23:32:38,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-28 23:32:38,256 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 421 transitions. [2023-11-28 23:32:38,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2023-11-28 23:32:38,259 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:38,259 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:38,266 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-28 23:32:38,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:38,460 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:38,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:38,461 INFO L85 PathProgramCache]: Analyzing trace with hash 76321703, now seen corresponding path program 1 times [2023-11-28 23:32:38,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:38,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796665825] [2023-11-28 23:32:38,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:38,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:38,496 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:38,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [70260663] [2023-11-28 23:32:38,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:38,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:38,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:38,498 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:38,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-28 23:32:38,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:38,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-28 23:32:38,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:39,154 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 37 proven. 111 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-11-28 23:32:39,154 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:32:39,514 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-28 23:32:39,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:39,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796665825] [2023-11-28 23:32:39,515 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:32:39,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70260663] [2023-11-28 23:32:39,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70260663] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:32:39,515 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:32:39,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-11-28 23:32:39,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887064919] [2023-11-28 23:32:39,516 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:32:39,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-28 23:32:39,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:39,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-28 23:32:39,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-28 23:32:39,518 INFO L87 Difference]: Start difference. First operand 286 states and 421 transitions. Second operand has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) [2023-11-28 23:32:39,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:39,998 INFO L93 Difference]: Finished difference Result 599 states and 868 transitions. [2023-11-28 23:32:39,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-28 23:32:39,999 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) Word has length 235 [2023-11-28 23:32:40,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:40,002 INFO L225 Difference]: With dead ends: 599 [2023-11-28 23:32:40,002 INFO L226 Difference]: Without dead ends: 314 [2023-11-28 23:32:40,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2023-11-28 23:32:40,004 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 97 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:40,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 539 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-28 23:32:40,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-11-28 23:32:40,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 280. [2023-11-28 23:32:40,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 195 states have (on average 1.2974358974358975) internal successors, (253), 195 states have internal predecessors, (253), 76 states have call successors, (76), 8 states have call predecessors, (76), 8 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-28 23:32:40,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 405 transitions. [2023-11-28 23:32:40,044 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 405 transitions. Word has length 235 [2023-11-28 23:32:40,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:40,045 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 405 transitions. [2023-11-28 23:32:40,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) [2023-11-28 23:32:40,045 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 405 transitions. [2023-11-28 23:32:40,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-11-28 23:32:40,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:40,048 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:40,053 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-28 23:32:40,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-28 23:32:40,248 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:40,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:40,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1661064602, now seen corresponding path program 1 times [2023-11-28 23:32:40,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:40,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339051877] [2023-11-28 23:32:40,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:40,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:40,280 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:40,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [641194613] [2023-11-28 23:32:40,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:40,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:40,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:40,282 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:40,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-28 23:32:40,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:40,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-28 23:32:40,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:40,525 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-28 23:32:40,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:32:40,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:40,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339051877] [2023-11-28 23:32:40,525 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:32:40,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641194613] [2023-11-28 23:32:40,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641194613] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:32:40,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:32:40,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-28 23:32:40,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452769090] [2023-11-28 23:32:40,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:32:40,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-28 23:32:40,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:40,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-28 23:32:40,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-28 23:32:40,527 INFO L87 Difference]: Start difference. First operand 280 states and 405 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:40,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:40,709 INFO L93 Difference]: Finished difference Result 587 states and 844 transitions. [2023-11-28 23:32:40,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 23:32:40,710 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 236 [2023-11-28 23:32:40,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:40,712 INFO L225 Difference]: With dead ends: 587 [2023-11-28 23:32:40,712 INFO L226 Difference]: Without dead ends: 308 [2023-11-28 23:32:40,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-28 23:32:40,714 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 93 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:40,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 712 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-28 23:32:40,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-11-28 23:32:40,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 287. [2023-11-28 23:32:40,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 202 states have (on average 1.301980198019802) internal successors, (263), 202 states have internal predecessors, (263), 76 states have call successors, (76), 8 states have call predecessors, (76), 8 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-28 23:32:40,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 415 transitions. [2023-11-28 23:32:40,739 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 415 transitions. Word has length 236 [2023-11-28 23:32:40,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:40,739 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 415 transitions. [2023-11-28 23:32:40,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:40,740 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 415 transitions. [2023-11-28 23:32:40,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-11-28 23:32:40,741 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:40,741 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:40,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-28 23:32:40,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-28 23:32:40,942 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:40,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:40,943 INFO L85 PathProgramCache]: Analyzing trace with hash 266699099, now seen corresponding path program 1 times [2023-11-28 23:32:40,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:40,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406577838] [2023-11-28 23:32:40,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:40,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:40,972 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:40,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1090640879] [2023-11-28 23:32:40,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:40,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:40,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:40,974 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:40,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-28 23:32:41,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:41,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-28 23:32:41,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:41,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 321 proven. 105 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2023-11-28 23:32:41,629 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:32:42,012 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 6 proven. 105 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-28 23:32:42,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:42,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406577838] [2023-11-28 23:32:42,012 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:32:42,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090640879] [2023-11-28 23:32:42,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090640879] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:32:42,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:32:42,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2023-11-28 23:32:42,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841562645] [2023-11-28 23:32:42,013 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:32:42,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-28 23:32:42,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:42,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-28 23:32:42,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2023-11-28 23:32:42,015 INFO L87 Difference]: Start difference. First operand 287 states and 415 transitions. Second operand has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-28 23:32:43,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:43,573 INFO L93 Difference]: Finished difference Result 627 states and 891 transitions. [2023-11-28 23:32:43,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-28 23:32:43,574 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 236 [2023-11-28 23:32:43,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:43,577 INFO L225 Difference]: With dead ends: 627 [2023-11-28 23:32:43,577 INFO L226 Difference]: Without dead ends: 341 [2023-11-28 23:32:43,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 456 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 299 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=362, Invalid=1120, Unknown=0, NotChecked=0, Total=1482 [2023-11-28 23:32:43,579 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 572 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 1368 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 1368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:43,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [578 Valid, 944 Invalid, 1550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 1368 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-28 23:32:43,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2023-11-28 23:32:43,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 315. [2023-11-28 23:32:43,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 225 states have (on average 1.2933333333333332) internal successors, (291), 226 states have internal predecessors, (291), 78 states have call successors, (78), 11 states have call predecessors, (78), 11 states have return successors, (78), 77 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-28 23:32:43,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 447 transitions. [2023-11-28 23:32:43,621 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 447 transitions. Word has length 236 [2023-11-28 23:32:43,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:43,622 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 447 transitions. [2023-11-28 23:32:43,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-28 23:32:43,622 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 447 transitions. [2023-11-28 23:32:43,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-11-28 23:32:43,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:43,624 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:43,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-28 23:32:43,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:43,825 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:43,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:43,826 INFO L85 PathProgramCache]: Analyzing trace with hash 811800205, now seen corresponding path program 1 times [2023-11-28 23:32:43,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:43,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165247220] [2023-11-28 23:32:43,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:43,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:43,857 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:43,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1297385040] [2023-11-28 23:32:43,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:43,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:43,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:43,858 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:43,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-28 23:32:44,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:44,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-28 23:32:44,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:44,386 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-28 23:32:44,386 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:32:44,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:44,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165247220] [2023-11-28 23:32:44,386 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:32:44,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297385040] [2023-11-28 23:32:44,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297385040] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:32:44,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:32:44,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:32:44,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667281228] [2023-11-28 23:32:44,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:32:44,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-28 23:32:44,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:44,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-28 23:32:44,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-28 23:32:44,389 INFO L87 Difference]: Start difference. First operand 315 states and 447 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:44,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:44,755 INFO L93 Difference]: Finished difference Result 845 states and 1208 transitions. [2023-11-28 23:32:44,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-28 23:32:44,756 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 236 [2023-11-28 23:32:44,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:44,760 INFO L225 Difference]: With dead ends: 845 [2023-11-28 23:32:44,760 INFO L226 Difference]: Without dead ends: 538 [2023-11-28 23:32:44,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-28 23:32:44,762 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 188 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:44,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 548 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 23:32:44,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-11-28 23:32:44,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 501. [2023-11-28 23:32:44,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 344 states have (on average 1.2732558139534884) internal successors, (438), 345 states have internal predecessors, (438), 138 states have call successors, (138), 18 states have call predecessors, (138), 18 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-28 23:32:44,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 714 transitions. [2023-11-28 23:32:44,806 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 714 transitions. Word has length 236 [2023-11-28 23:32:44,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:44,807 INFO L495 AbstractCegarLoop]: Abstraction has 501 states and 714 transitions. [2023-11-28 23:32:44,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-28 23:32:44,807 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 714 transitions. [2023-11-28 23:32:44,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-11-28 23:32:44,808 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:44,809 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:44,814 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-28 23:32:45,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:45,009 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:45,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:45,010 INFO L85 PathProgramCache]: Analyzing trace with hash -629904561, now seen corresponding path program 1 times [2023-11-28 23:32:45,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:45,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639374208] [2023-11-28 23:32:45,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:45,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:45,039 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:45,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1316919211] [2023-11-28 23:32:45,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:45,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:45,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:45,040 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:45,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-28 23:32:45,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:32:45,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-28 23:32:45,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:32:45,579 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 37 proven. 111 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-11-28 23:32:45,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:32:45,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-28 23:32:45,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:32:45,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639374208] [2023-11-28 23:32:45,890 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:32:45,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316919211] [2023-11-28 23:32:45,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316919211] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:32:45,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:32:45,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-11-28 23:32:45,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388083707] [2023-11-28 23:32:45,891 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:32:45,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-28 23:32:45,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:32:45,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-28 23:32:45,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-28 23:32:45,892 INFO L87 Difference]: Start difference. First operand 501 states and 714 transitions. Second operand has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 11 states have internal predecessors, (100), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) [2023-11-28 23:32:46,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:32:46,342 INFO L93 Difference]: Finished difference Result 979 states and 1385 transitions. [2023-11-28 23:32:46,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-28 23:32:46,343 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 11 states have internal predecessors, (100), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) Word has length 237 [2023-11-28 23:32:46,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:32:46,348 INFO L225 Difference]: With dead ends: 979 [2023-11-28 23:32:46,349 INFO L226 Difference]: Without dead ends: 527 [2023-11-28 23:32:46,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 463 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2023-11-28 23:32:46,350 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 112 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-28 23:32:46,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 563 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-28 23:32:46,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2023-11-28 23:32:46,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 487. [2023-11-28 23:32:46,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 330 states have (on average 1.2606060606060605) internal successors, (416), 331 states have internal predecessors, (416), 138 states have call successors, (138), 18 states have call predecessors, (138), 18 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-28 23:32:46,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 692 transitions. [2023-11-28 23:32:46,395 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 692 transitions. Word has length 237 [2023-11-28 23:32:46,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:32:46,395 INFO L495 AbstractCegarLoop]: Abstraction has 487 states and 692 transitions. [2023-11-28 23:32:46,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 11 states have internal predecessors, (100), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) [2023-11-28 23:32:46,396 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 692 transitions. [2023-11-28 23:32:46,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-11-28 23:32:46,397 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:32:46,397 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:32:46,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-28 23:32:46,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:46,597 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:32:46,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:32:46,598 INFO L85 PathProgramCache]: Analyzing trace with hash 565553019, now seen corresponding path program 1 times [2023-11-28 23:32:46,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:32:46,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324034616] [2023-11-28 23:32:46,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:46,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:32:46,624 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:32:46,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [807229278] [2023-11-28 23:32:46,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:32:46,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:32:46,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:32:46,625 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:32:46,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3434483a-78cb-4b97-a2df-6ef78a68186b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process