./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme --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 a3cca5fe1c4a9c3c279c334386b8da0cee2c5ffb5715bbf5bb62146dfa62dbb5 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:53:14,082 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:53:14,197 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:53:14,204 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:53:14,205 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:53:14,248 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:53:14,249 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:53:14,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:53:14,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:53:14,256 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:53:14,256 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:53:14,258 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:53:14,259 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:53:14,260 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:53:14,261 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:53:14,261 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:53:14,262 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:53:14,262 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:53:14,263 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:53:14,263 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:53:14,264 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:53:14,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:53:14,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:53:14,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:53:14,266 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:53:14,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:53:14,267 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:53:14,268 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:53:14,269 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:53:14,269 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:53:14,271 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:53:14,271 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:14,272 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:53:14,272 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:53:14,272 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:53:14,273 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:53:14,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:53:14,292 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:53:14,293 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:53:14,293 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:53:14,294 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:53:14,294 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:53:14,294 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_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/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_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme 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 -> a3cca5fe1c4a9c3c279c334386b8da0cee2c5ffb5715bbf5bb62146dfa62dbb5 [2023-11-26 11:53:14,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:53:14,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:53:14,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:53:14,619 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:53:14,619 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:53:14,620 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-3.i [2023-11-26 11:53:17,754 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:53:18,005 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:53:18,006 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-3.i [2023-11-26 11:53:18,024 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/data/f8086f3e1/5a0efc897793462f8a03c2ecb2d163dc/FLAG1c23d51b5 [2023-11-26 11:53:18,038 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/data/f8086f3e1/5a0efc897793462f8a03c2ecb2d163dc [2023-11-26 11:53:18,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:53:18,043 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:53:18,044 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:18,045 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:53:18,057 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:53:18,058 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,062 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@176ff71b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18, skipping insertion in model container [2023-11-26 11:53:18,062 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,115 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:53:18,316 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_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-3.i[918,931] [2023-11-26 11:53:18,424 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:18,438 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:53:18,451 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_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-3.i[918,931] [2023-11-26 11:53:18,486 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:18,508 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:53:18,513 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18 WrapperNode [2023-11-26 11:53:18,513 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:18,515 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:18,515 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:53:18,516 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:53:18,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,552 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,635 INFO L138 Inliner]: procedures = 26, calls = 36, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 250 [2023-11-26 11:53:18,637 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:18,638 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:53:18,638 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:53:18,638 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:53:18,681 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,682 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,698 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,747 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-26 11:53:18,747 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,751 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,778 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,785 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,791 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,799 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,806 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:53:18,811 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:53:18,811 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:53:18,811 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:53:18,812 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (1/1) ... [2023-11-26 11:53:18,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:18,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:18,849 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:53:18,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:53:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:53:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:53:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:53:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:53:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:53:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:53:19,024 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:53:19,026 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:53:19,709 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:53:19,800 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:53:19,801 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:53:19,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:19 BoogieIcfgContainer [2023-11-26 11:53:19,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:53:19,805 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:53:19,806 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:53:19,809 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:53:19,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:53:18" (1/3) ... [2023-11-26 11:53:19,811 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@142d0176 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:53:19, skipping insertion in model container [2023-11-26 11:53:19,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:18" (2/3) ... [2023-11-26 11:53:19,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@142d0176 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:53:19, skipping insertion in model container [2023-11-26 11:53:19,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:19" (3/3) ... [2023-11-26 11:53:19,814 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-3.i [2023-11-26 11:53:19,836 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:53:19,836 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:53:19,901 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:53:19,907 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;@5f67a6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:53:19,908 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:53:19,912 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 67 states have (on average 1.6567164179104477) internal successors, (111), 68 states have internal predecessors, (111), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-26 11:53:19,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-11-26 11:53:19,928 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:19,929 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:19,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:19,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:19,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1280540814, now seen corresponding path program 1 times [2023-11-26 11:53:19,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:19,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182104096] [2023-11-26 11:53:19,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:19,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:20,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:20,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:20,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182104096] [2023-11-26 11:53:20,306 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:53:20,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588106243] [2023-11-26 11:53:20,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:20,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:20,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:20,323 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:20,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:53:20,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:20,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:53:20,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:20,657 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 968 trivial. 0 not checked. [2023-11-26 11:53:20,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:20,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588106243] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:20,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:20,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:53:20,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109704121] [2023-11-26 11:53:20,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:20,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:53:20,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:20,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:53:20,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:53:20,715 INFO L87 Difference]: Start difference. First operand has 93 states, 67 states have (on average 1.6567164179104477) internal successors, (111), 68 states have internal predecessors, (111), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-26 11:53:20,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:20,791 INFO L93 Difference]: Finished difference Result 183 states and 335 transitions. [2023-11-26 11:53:20,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:53:20,794 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 2 states have call successors, (23) Word has length 155 [2023-11-26 11:53:20,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:20,822 INFO L225 Difference]: With dead ends: 183 [2023-11-26 11:53:20,831 INFO L226 Difference]: Without dead ends: 91 [2023-11-26 11:53:20,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 154 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-26 11:53:20,838 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:20,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 147 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:53:20,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-11-26 11:53:20,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2023-11-26 11:53:20,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 66 states have (on average 1.5909090909090908) internal successors, (105), 66 states have internal predecessors, (105), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-26 11:53:20,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 151 transitions. [2023-11-26 11:53:20,899 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 151 transitions. Word has length 155 [2023-11-26 11:53:20,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:20,900 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 151 transitions. [2023-11-26 11:53:20,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-26 11:53:20,901 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 151 transitions. [2023-11-26 11:53:20,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-11-26 11:53:20,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:20,914 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:20,926 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:21,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:21,127 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:21,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:21,128 INFO L85 PathProgramCache]: Analyzing trace with hash 923168240, now seen corresponding path program 1 times [2023-11-26 11:53:21,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:21,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582408183] [2023-11-26 11:53:21,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:21,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:21,231 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:21,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [320866538] [2023-11-26 11:53:21,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:21,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:21,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:21,243 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:21,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:53:21,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:21,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:53:21,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:21,835 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:53:21,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:21,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:21,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582408183] [2023-11-26 11:53:21,836 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:21,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320866538] [2023-11-26 11:53:21,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320866538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:21,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:21,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:53:21,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542839477] [2023-11-26 11:53:21,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:21,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:53:21,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:21,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:53:21,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:53:21,843 INFO L87 Difference]: Start difference. First operand 91 states and 151 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:22,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:22,318 INFO L93 Difference]: Finished difference Result 265 states and 436 transitions. [2023-11-26 11:53:22,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:53:22,319 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 155 [2023-11-26 11:53:22,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:22,323 INFO L225 Difference]: With dead ends: 265 [2023-11-26 11:53:22,323 INFO L226 Difference]: Without dead ends: 175 [2023-11-26 11:53:22,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:22,327 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 163 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:22,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 365 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:53:22,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-11-26 11:53:22,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 158. [2023-11-26 11:53:22,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 130 states have (on average 1.6538461538461537) internal successors, (215), 131 states have internal predecessors, (215), 25 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-26 11:53:22,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 265 transitions. [2023-11-26 11:53:22,357 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 265 transitions. Word has length 155 [2023-11-26 11:53:22,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:22,359 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 265 transitions. [2023-11-26 11:53:22,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:22,359 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 265 transitions. [2023-11-26 11:53:22,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-26 11:53:22,362 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:22,363 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:22,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:22,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 11:53:22,577 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:22,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:22,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1069539010, now seen corresponding path program 1 times [2023-11-26 11:53:22,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:22,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012416624] [2023-11-26 11:53:22,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:22,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:22,649 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:22,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1555681307] [2023-11-26 11:53:22,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:22,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:22,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:22,655 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:22,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:53:22,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:22,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:53:22,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:22,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:53:22,892 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:22,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:22,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012416624] [2023-11-26 11:53:22,893 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:22,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555681307] [2023-11-26 11:53:22,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555681307] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:22,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:22,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:53:22,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549968850] [2023-11-26 11:53:22,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:22,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:22,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:22,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:22,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:53:22,899 INFO L87 Difference]: Start difference. First operand 158 states and 265 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:22,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:22,964 INFO L93 Difference]: Finished difference Result 419 states and 709 transitions. [2023-11-26 11:53:22,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:22,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 156 [2023-11-26 11:53:22,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:22,973 INFO L225 Difference]: With dead ends: 419 [2023-11-26 11:53:22,973 INFO L226 Difference]: Without dead ends: 262 [2023-11-26 11:53:22,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 154 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-26 11:53:22,979 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 75 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:22,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 268 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:53:22,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2023-11-26 11:53:23,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 201. [2023-11-26 11:53:23,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 173 states have (on average 1.6647398843930636) internal successors, (288), 174 states have internal predecessors, (288), 25 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-26 11:53:23,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 338 transitions. [2023-11-26 11:53:23,036 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 338 transitions. Word has length 156 [2023-11-26 11:53:23,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:23,037 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 338 transitions. [2023-11-26 11:53:23,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:23,038 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 338 transitions. [2023-11-26 11:53:23,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-26 11:53:23,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:23,041 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:23,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:23,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:23,259 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:23,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:23,260 INFO L85 PathProgramCache]: Analyzing trace with hash -646837184, now seen corresponding path program 1 times [2023-11-26 11:53:23,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:23,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303763577] [2023-11-26 11:53:23,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:23,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:23,312 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:23,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [136898518] [2023-11-26 11:53:23,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:23,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:23,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:23,314 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:23,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:53:23,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:23,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:53:23,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:23,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:53:23,625 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:23,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:23,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303763577] [2023-11-26 11:53:23,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:23,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136898518] [2023-11-26 11:53:23,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136898518] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:23,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:23,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:53:23,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700825784] [2023-11-26 11:53:23,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:23,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:53:23,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:23,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:53:23,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:23,628 INFO L87 Difference]: Start difference. First operand 201 states and 338 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:24,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:24,608 INFO L93 Difference]: Finished difference Result 1086 states and 1809 transitions. [2023-11-26 11:53:24,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:53:24,609 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 156 [2023-11-26 11:53:24,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:24,616 INFO L225 Difference]: With dead ends: 1086 [2023-11-26 11:53:24,617 INFO L226 Difference]: Without dead ends: 886 [2023-11-26 11:53:24,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:53:24,619 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 505 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:24,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 653 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 11:53:24,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2023-11-26 11:53:24,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 815. [2023-11-26 11:53:24,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 815 states, 703 states have (on average 1.608819345661451) internal successors, (1131), 712 states have internal predecessors, (1131), 99 states have call successors, (99), 12 states have call predecessors, (99), 12 states have return successors, (99), 90 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-26 11:53:24,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 815 states and 1329 transitions. [2023-11-26 11:53:24,701 INFO L78 Accepts]: Start accepts. Automaton has 815 states and 1329 transitions. Word has length 156 [2023-11-26 11:53:24,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:24,702 INFO L495 AbstractCegarLoop]: Abstraction has 815 states and 1329 transitions. [2023-11-26 11:53:24,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:24,702 INFO L276 IsEmpty]: Start isEmpty. Operand 815 states and 1329 transitions. [2023-11-26 11:53:24,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-26 11:53:24,706 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:24,706 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:24,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:24,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:24,913 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:24,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:24,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1464485634, now seen corresponding path program 1 times [2023-11-26 11:53:24,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:24,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419121498] [2023-11-26 11:53:24,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:24,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:24,975 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:24,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1470911944] [2023-11-26 11:53:24,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:24,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:24,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:24,977 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:24,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:53:25,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:25,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:53:25,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:25,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 396 proven. 15 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2023-11-26 11:53:25,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:53:25,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 51 proven. 15 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2023-11-26 11:53:25,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:25,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419121498] [2023-11-26 11:53:25,479 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:25,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470911944] [2023-11-26 11:53:25,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470911944] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:53:25,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:53:25,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-26 11:53:25,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241304306] [2023-11-26 11:53:25,481 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:53:25,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 11:53:25,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:25,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:53:25,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:53:25,483 INFO L87 Difference]: Start difference. First operand 815 states and 1329 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 9 states have internal predecessors, (69), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-26 11:53:26,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:26,132 INFO L93 Difference]: Finished difference Result 1968 states and 3187 transitions. [2023-11-26 11:53:26,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:53:26,133 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 9 states have internal predecessors, (69), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 156 [2023-11-26 11:53:26,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:26,143 INFO L225 Difference]: With dead ends: 1968 [2023-11-26 11:53:26,143 INFO L226 Difference]: Without dead ends: 1154 [2023-11-26 11:53:26,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 303 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=227, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:53:26,147 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 355 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:26,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 499 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:53:26,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2023-11-26 11:53:26,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 1066. [2023-11-26 11:53:26,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1066 states, 913 states have (on average 1.5870755750273822) internal successors, (1449), 925 states have internal predecessors, (1449), 132 states have call successors, (132), 20 states have call predecessors, (132), 20 states have return successors, (132), 120 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-26 11:53:26,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1066 states to 1066 states and 1713 transitions. [2023-11-26 11:53:26,259 INFO L78 Accepts]: Start accepts. Automaton has 1066 states and 1713 transitions. Word has length 156 [2023-11-26 11:53:26,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:26,260 INFO L495 AbstractCegarLoop]: Abstraction has 1066 states and 1713 transitions. [2023-11-26 11:53:26,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 9 states have internal predecessors, (69), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-26 11:53:26,260 INFO L276 IsEmpty]: Start isEmpty. Operand 1066 states and 1713 transitions. [2023-11-26 11:53:26,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-26 11:53:26,264 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:26,264 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:26,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:26,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:26,472 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:26,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:26,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1664736189, now seen corresponding path program 1 times [2023-11-26 11:53:26,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:26,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060530062] [2023-11-26 11:53:26,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:26,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:26,542 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:26,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1552882754] [2023-11-26 11:53:26,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:26,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:26,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:26,547 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:26,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:53:26,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,703 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:53:26,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:26,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:53:26,928 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:26,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:26,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060530062] [2023-11-26 11:53:26,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:26,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552882754] [2023-11-26 11:53:26,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552882754] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:26,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:26,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:53:26,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511992264] [2023-11-26 11:53:26,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:26,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:26,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:26,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:26,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:53:26,932 INFO L87 Difference]: Start difference. First operand 1066 states and 1713 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:27,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:27,107 INFO L93 Difference]: Finished difference Result 2793 states and 4511 transitions. [2023-11-26 11:53:27,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:27,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 156 [2023-11-26 11:53:27,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:27,124 INFO L225 Difference]: With dead ends: 2793 [2023-11-26 11:53:27,124 INFO L226 Difference]: Without dead ends: 1694 [2023-11-26 11:53:27,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 154 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-26 11:53:27,130 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 65 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:27,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 296 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:53:27,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1694 states. [2023-11-26 11:53:27,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1694 to 1634. [2023-11-26 11:53:27,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1405 states have (on average 1.5743772241992882) internal successors, (2212), 1423 states have internal predecessors, (2212), 198 states have call successors, (198), 30 states have call predecessors, (198), 30 states have return successors, (198), 180 states have call predecessors, (198), 198 states have call successors, (198) [2023-11-26 11:53:27,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2608 transitions. [2023-11-26 11:53:27,310 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2608 transitions. Word has length 156 [2023-11-26 11:53:27,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:27,311 INFO L495 AbstractCegarLoop]: Abstraction has 1634 states and 2608 transitions. [2023-11-26 11:53:27,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:27,312 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2608 transitions. [2023-11-26 11:53:27,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-11-26 11:53:27,316 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:27,316 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:27,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:27,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:27,523 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:27,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:27,524 INFO L85 PathProgramCache]: Analyzing trace with hash 2005832374, now seen corresponding path program 1 times [2023-11-26 11:53:27,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:27,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215100437] [2023-11-26 11:53:27,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:27,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:27,563 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:27,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [91728435] [2023-11-26 11:53:27,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:27,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:27,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:27,565 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:27,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:53:27,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:27,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:53:27,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:27,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:53:27,748 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:27,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:27,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215100437] [2023-11-26 11:53:27,748 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:27,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91728435] [2023-11-26 11:53:27,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91728435] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:27,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:27,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:53:27,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354972379] [2023-11-26 11:53:27,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:27,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:27,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:27,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:27,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:53:27,755 INFO L87 Difference]: Start difference. First operand 1634 states and 2608 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:27,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:27,921 INFO L93 Difference]: Finished difference Result 3764 states and 5972 transitions. [2023-11-26 11:53:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:27,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 157 [2023-11-26 11:53:27,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:27,936 INFO L225 Difference]: With dead ends: 3764 [2023-11-26 11:53:27,936 INFO L226 Difference]: Without dead ends: 2131 [2023-11-26 11:53:27,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 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-26 11:53:27,944 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 68 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 330 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.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:27,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 330 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:53:27,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2131 states. [2023-11-26 11:53:28,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2131 to 1634. [2023-11-26 11:53:28,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1405 states have (on average 1.5345195729537366) internal successors, (2156), 1423 states have internal predecessors, (2156), 198 states have call successors, (198), 30 states have call predecessors, (198), 30 states have return successors, (198), 180 states have call predecessors, (198), 198 states have call successors, (198) [2023-11-26 11:53:28,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2552 transitions. [2023-11-26 11:53:28,138 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2552 transitions. Word has length 157 [2023-11-26 11:53:28,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:28,139 INFO L495 AbstractCegarLoop]: Abstraction has 1634 states and 2552 transitions. [2023-11-26 11:53:28,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:28,140 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2552 transitions. [2023-11-26 11:53:28,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-11-26 11:53:28,143 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:28,144 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:28,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:28,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:28,358 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:28,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:28,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1504545173, now seen corresponding path program 1 times [2023-11-26 11:53:28,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:28,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060059882] [2023-11-26 11:53:28,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:28,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:28,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:28,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1850271124] [2023-11-26 11:53:28,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:28,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:28,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:28,399 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:28,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:53:28,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:28,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:53:28,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:29,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:53:29,004 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:29,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:29,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060059882] [2023-11-26 11:53:29,005 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:29,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850271124] [2023-11-26 11:53:29,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850271124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:29,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:29,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:53:29,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973953257] [2023-11-26 11:53:29,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:29,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:53:29,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:29,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:53:29,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:53:29,008 INFO L87 Difference]: Start difference. First operand 1634 states and 2552 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:29,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:29,356 INFO L93 Difference]: Finished difference Result 4920 states and 7694 transitions. [2023-11-26 11:53:29,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:53:29,357 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 157 [2023-11-26 11:53:29,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:29,381 INFO L225 Difference]: With dead ends: 4920 [2023-11-26 11:53:29,381 INFO L226 Difference]: Without dead ends: 3287 [2023-11-26 11:53:29,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:53:29,387 INFO L413 NwaCegarLoop]: 155 mSDtfsCounter, 64 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:29,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 397 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:53:29,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3287 states. [2023-11-26 11:53:29,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3287 to 3262. [2023-11-26 11:53:29,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3262 states, 2805 states have (on average 1.5340463458110516) internal successors, (4303), 2841 states have internal predecessors, (4303), 396 states have call successors, (396), 60 states have call predecessors, (396), 60 states have return successors, (396), 360 states have call predecessors, (396), 396 states have call successors, (396) [2023-11-26 11:53:29,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3262 states to 3262 states and 5095 transitions. [2023-11-26 11:53:29,708 INFO L78 Accepts]: Start accepts. Automaton has 3262 states and 5095 transitions. Word has length 157 [2023-11-26 11:53:29,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:29,709 INFO L495 AbstractCegarLoop]: Abstraction has 3262 states and 5095 transitions. [2023-11-26 11:53:29,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:29,710 INFO L276 IsEmpty]: Start isEmpty. Operand 3262 states and 5095 transitions. [2023-11-26 11:53:29,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-26 11:53:29,716 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:29,716 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:29,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:29,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:29,924 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:29,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:29,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1144646881, now seen corresponding path program 1 times [2023-11-26 11:53:29,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:29,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172810389] [2023-11-26 11:53:29,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:29,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:29,954 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:29,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [968309485] [2023-11-26 11:53:29,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:29,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:29,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:29,957 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:29,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:53:30,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:30,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 11:53:30,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:31,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 590 proven. 78 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2023-11-26 11:53:31,005 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:53:31,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 42 proven. 24 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2023-11-26 11:53:31,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:31,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172810389] [2023-11-26 11:53:31,388 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:31,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968309485] [2023-11-26 11:53:31,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968309485] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:53:31,389 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:53:31,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7] total 18 [2023-11-26 11:53:31,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081384933] [2023-11-26 11:53:31,392 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:53:31,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 11:53:31,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:31,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 11:53:31,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2023-11-26 11:53:31,395 INFO L87 Difference]: Start difference. First operand 3262 states and 5095 transitions. Second operand has 18 states, 18 states have (on average 4.944444444444445) internal successors, (89), 17 states have internal predecessors, (89), 5 states have call successors, (34), 4 states have call predecessors, (34), 7 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2023-11-26 11:53:35,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:35,208 INFO L93 Difference]: Finished difference Result 14152 states and 21586 transitions. [2023-11-26 11:53:35,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-11-26 11:53:35,210 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.944444444444445) internal successors, (89), 17 states have internal predecessors, (89), 5 states have call successors, (34), 4 states have call predecessors, (34), 7 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) Word has length 158 [2023-11-26 11:53:35,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:35,275 INFO L225 Difference]: With dead ends: 14152 [2023-11-26 11:53:35,275 INFO L226 Difference]: Without dead ends: 10417 [2023-11-26 11:53:35,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1800 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1248, Invalid=4154, Unknown=0, NotChecked=0, Total=5402 [2023-11-26 11:53:35,289 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 1683 mSDsluCounter, 699 mSDsCounter, 0 mSdLazyCounter, 1147 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1695 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 1542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 1147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:35,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1695 Valid, 839 Invalid, 1542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 1147 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-26 11:53:35,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10417 states. [2023-11-26 11:53:36,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10417 to 6881. [2023-11-26 11:53:36,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6881 states, 5896 states have (on average 1.4630257801899593) internal successors, (8626), 5968 states have internal predecessors, (8626), 792 states have call successors, (792), 192 states have call predecessors, (792), 192 states have return successors, (792), 720 states have call predecessors, (792), 792 states have call successors, (792) [2023-11-26 11:53:36,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6881 states to 6881 states and 10210 transitions. [2023-11-26 11:53:36,067 INFO L78 Accepts]: Start accepts. Automaton has 6881 states and 10210 transitions. Word has length 158 [2023-11-26 11:53:36,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:36,068 INFO L495 AbstractCegarLoop]: Abstraction has 6881 states and 10210 transitions. [2023-11-26 11:53:36,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.944444444444445) internal successors, (89), 17 states have internal predecessors, (89), 5 states have call successors, (34), 4 states have call predecessors, (34), 7 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2023-11-26 11:53:36,068 INFO L276 IsEmpty]: Start isEmpty. Operand 6881 states and 10210 transitions. [2023-11-26 11:53:36,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-26 11:53:36,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:36,073 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:36,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:36,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-26 11:53:36,280 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:36,280 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:36,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1858757065, now seen corresponding path program 1 times [2023-11-26 11:53:36,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:36,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242342979] [2023-11-26 11:53:36,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:36,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:36,308 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:36,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2116733065] [2023-11-26 11:53:36,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:36,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:36,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:36,310 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:36,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:53:36,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:36,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:53:36,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:36,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:53:36,709 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:36,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:36,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242342979] [2023-11-26 11:53:36,709 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:36,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116733065] [2023-11-26 11:53:36,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116733065] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:36,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:36,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:53:36,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302174849] [2023-11-26 11:53:36,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:36,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:53:36,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:36,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:53:36,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:53:36,714 INFO L87 Difference]: Start difference. First operand 6881 states and 10210 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:37,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:37,640 INFO L93 Difference]: Finished difference Result 16291 states and 24362 transitions. [2023-11-26 11:53:37,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:53:37,641 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 159 [2023-11-26 11:53:37,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:37,704 INFO L225 Difference]: With dead ends: 16291 [2023-11-26 11:53:37,705 INFO L226 Difference]: Without dead ends: 11249 [2023-11-26 11:53:37,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:53:37,730 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 172 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 672 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:37,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 672 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:53:37,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11249 states. [2023-11-26 11:53:38,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11249 to 8769. [2023-11-26 11:53:38,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8769 states, 7784 states have (on average 1.488951695786228) internal successors, (11590), 7856 states have internal predecessors, (11590), 792 states have call successors, (792), 192 states have call predecessors, (792), 192 states have return successors, (792), 720 states have call predecessors, (792), 792 states have call successors, (792) [2023-11-26 11:53:38,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8769 states to 8769 states and 13174 transitions. [2023-11-26 11:53:38,490 INFO L78 Accepts]: Start accepts. Automaton has 8769 states and 13174 transitions. Word has length 159 [2023-11-26 11:53:38,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:38,490 INFO L495 AbstractCegarLoop]: Abstraction has 8769 states and 13174 transitions. [2023-11-26 11:53:38,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:38,492 INFO L276 IsEmpty]: Start isEmpty. Operand 8769 states and 13174 transitions. [2023-11-26 11:53:38,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-26 11:53:38,496 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:38,497 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:38,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:38,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:53:38,703 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:38,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:38,704 INFO L85 PathProgramCache]: Analyzing trace with hash -653453432, now seen corresponding path program 1 times [2023-11-26 11:53:38,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:38,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741611300] [2023-11-26 11:53:38,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:38,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:38,728 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:38,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1312908236] [2023-11-26 11:53:38,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:38,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:38,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:38,730 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:38,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:53:39,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:39,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:53:39,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:39,073 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:53:39,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:39,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:39,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741611300] [2023-11-26 11:53:39,074 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:39,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312908236] [2023-11-26 11:53:39,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312908236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:39,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:39,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:53:39,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298521924] [2023-11-26 11:53:39,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:39,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:53:39,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:39,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:53:39,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:39,079 INFO L87 Difference]: Start difference. First operand 8769 states and 13174 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:40,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:40,080 INFO L93 Difference]: Finished difference Result 17590 states and 26456 transitions. [2023-11-26 11:53:40,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:53:40,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 160 [2023-11-26 11:53:40,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:40,129 INFO L225 Difference]: With dead ends: 17590 [2023-11-26 11:53:40,130 INFO L226 Difference]: Without dead ends: 13205 [2023-11-26 11:53:40,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:53:40,141 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 153 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:40,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 640 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:53:40,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13205 states. [2023-11-26 11:53:41,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13205 to 10339. [2023-11-26 11:53:41,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10339 states, 9190 states have (on average 1.4907508161044614) internal successors, (13700), 9274 states have internal predecessors, (13700), 924 states have call successors, (924), 224 states have call predecessors, (924), 224 states have return successors, (924), 840 states have call predecessors, (924), 924 states have call successors, (924) [2023-11-26 11:53:41,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10339 states to 10339 states and 15548 transitions. [2023-11-26 11:53:41,135 INFO L78 Accepts]: Start accepts. Automaton has 10339 states and 15548 transitions. Word has length 160 [2023-11-26 11:53:41,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:41,135 INFO L495 AbstractCegarLoop]: Abstraction has 10339 states and 15548 transitions. [2023-11-26 11:53:41,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:41,136 INFO L276 IsEmpty]: Start isEmpty. Operand 10339 states and 15548 transitions. [2023-11-26 11:53:41,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-26 11:53:41,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:41,142 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:41,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:41,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:53:41,360 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:41,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:41,360 INFO L85 PathProgramCache]: Analyzing trace with hash -170507917, now seen corresponding path program 1 times [2023-11-26 11:53:41,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:41,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693222090] [2023-11-26 11:53:41,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:41,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:41,390 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:41,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [990365918] [2023-11-26 11:53:41,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:41,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:41,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:41,393 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:41,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:53:41,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:53:41,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:42,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:53:42,064 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:42,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:42,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693222090] [2023-11-26 11:53:42,065 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:42,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990365918] [2023-11-26 11:53:42,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990365918] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:42,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:42,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:53:42,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941398461] [2023-11-26 11:53:42,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:42,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:53:42,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:42,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:53:42,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:53:42,068 INFO L87 Difference]: Start difference. First operand 10339 states and 15548 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:42,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:42,776 INFO L93 Difference]: Finished difference Result 20847 states and 31354 transitions. [2023-11-26 11:53:42,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:53:42,777 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 160 [2023-11-26 11:53:42,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:42,809 INFO L225 Difference]: With dead ends: 20847 [2023-11-26 11:53:42,809 INFO L226 Difference]: Without dead ends: 10509 [2023-11-26 11:53:42,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:53:42,830 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 59 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:42,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 374 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:53:42,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10509 states. [2023-11-26 11:53:43,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10509 to 10351. [2023-11-26 11:53:43,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10351 states, 9202 states have (on average 1.4901108454683765) internal successors, (13712), 9286 states have internal predecessors, (13712), 924 states have call successors, (924), 224 states have call predecessors, (924), 224 states have return successors, (924), 840 states have call predecessors, (924), 924 states have call successors, (924) [2023-11-26 11:53:43,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10351 states to 10351 states and 15560 transitions. [2023-11-26 11:53:43,610 INFO L78 Accepts]: Start accepts. Automaton has 10351 states and 15560 transitions. Word has length 160 [2023-11-26 11:53:43,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:43,611 INFO L495 AbstractCegarLoop]: Abstraction has 10351 states and 15560 transitions. [2023-11-26 11:53:43,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:43,611 INFO L276 IsEmpty]: Start isEmpty. Operand 10351 states and 15560 transitions. [2023-11-26 11:53:43,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-26 11:53:43,617 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:43,617 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:43,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:43,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 11:53:43,825 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:43,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:43,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1604499445, now seen corresponding path program 1 times [2023-11-26 11:53:43,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:43,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517371660] [2023-11-26 11:53:43,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:43,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:43,847 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:43,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [438172241] [2023-11-26 11:53:43,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:43,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:43,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:43,849 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:43,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 11:53:44,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:44,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:53:44,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:44,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:53:44,630 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:44,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:44,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517371660] [2023-11-26 11:53:44,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:44,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438172241] [2023-11-26 11:53:44,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438172241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:44,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:44,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:53:44,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777894013] [2023-11-26 11:53:44,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:44,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:53:44,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:44,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:53:44,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:53:44,635 INFO L87 Difference]: Start difference. First operand 10351 states and 15560 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:45,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:45,207 INFO L93 Difference]: Finished difference Result 20781 states and 31198 transitions. [2023-11-26 11:53:45,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:53:45,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 160 [2023-11-26 11:53:45,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:45,235 INFO L225 Difference]: With dead ends: 20781 [2023-11-26 11:53:45,236 INFO L226 Difference]: Without dead ends: 10431 [2023-11-26 11:53:45,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:53:45,256 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 58 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:45,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 374 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:53:45,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10431 states. [2023-11-26 11:53:46,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10431 to 10261. [2023-11-26 11:53:46,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10261 states, 9112 states have (on average 1.4850746268656716) internal successors, (13532), 9196 states have internal predecessors, (13532), 924 states have call successors, (924), 224 states have call predecessors, (924), 224 states have return successors, (924), 840 states have call predecessors, (924), 924 states have call successors, (924) [2023-11-26 11:53:46,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10261 states to 10261 states and 15380 transitions. [2023-11-26 11:53:46,210 INFO L78 Accepts]: Start accepts. Automaton has 10261 states and 15380 transitions. Word has length 160 [2023-11-26 11:53:46,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:46,211 INFO L495 AbstractCegarLoop]: Abstraction has 10261 states and 15380 transitions. [2023-11-26 11:53:46,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-26 11:53:46,211 INFO L276 IsEmpty]: Start isEmpty. Operand 10261 states and 15380 transitions. [2023-11-26 11:53:46,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-26 11:53:46,216 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:46,216 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:53:46,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:46,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 11:53:46,426 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:46,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:46,426 INFO L85 PathProgramCache]: Analyzing trace with hash -650662378, now seen corresponding path program 1 times [2023-11-26 11:53:46,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:46,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267113351] [2023-11-26 11:53:46,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:46,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:46,448 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:46,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [610059269] [2023-11-26 11:53:46,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:46,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:46,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:46,450 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:46,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 11:53:46,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:46,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-26 11:53:46,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:47,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 503 proven. 33 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2023-11-26 11:53:47,968 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:53:50,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 93 proven. 36 refuted. 0 times theorem prover too weak. 883 trivial. 0 not checked. [2023-11-26 11:53:50,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:50,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267113351] [2023-11-26 11:53:50,111 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:50,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610059269] [2023-11-26 11:53:50,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610059269] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:53:50,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:53:50,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 22 [2023-11-26 11:53:50,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510466556] [2023-11-26 11:53:50,116 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:53:50,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-26 11:53:50,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:50,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-26 11:53:50,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=325, Unknown=0, NotChecked=0, Total=462 [2023-11-26 11:53:50,120 INFO L87 Difference]: Start difference. First operand 10261 states and 15380 transitions. Second operand has 22 states, 22 states have (on average 4.954545454545454) internal successors, (109), 22 states have internal predecessors, (109), 6 states have call successors, (46), 4 states have call predecessors, (46), 8 states have return successors, (46), 6 states have call predecessors, (46), 6 states have call successors, (46) [2023-11-26 11:53:57,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:57,606 INFO L93 Difference]: Finished difference Result 48196 states and 70455 transitions. [2023-11-26 11:53:57,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-26 11:53:57,607 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 4.954545454545454) internal successors, (109), 22 states have internal predecessors, (109), 6 states have call successors, (46), 4 states have call predecessors, (46), 8 states have return successors, (46), 6 states have call predecessors, (46), 6 states have call successors, (46) Word has length 160 [2023-11-26 11:53:57,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:57,702 INFO L225 Difference]: With dead ends: 48196 [2023-11-26 11:53:57,702 INFO L226 Difference]: Without dead ends: 37936 [2023-11-26 11:53:57,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 826 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=855, Invalid=1695, Unknown=0, NotChecked=0, Total=2550 [2023-11-26 11:53:57,742 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 1576 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 508 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 1341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 508 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:57,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1582 Valid, 920 Invalid, 1341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [508 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-26 11:53:57,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37936 states. [2023-11-26 11:54:00,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37936 to 28162. [2023-11-26 11:54:00,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28162 states, 25169 states have (on average 1.477253764551631) internal successors, (37181), 25417 states have internal predecessors, (37181), 2308 states have call successors, (2308), 684 states have call predecessors, (2308), 684 states have return successors, (2308), 2060 states have call predecessors, (2308), 2308 states have call successors, (2308) [2023-11-26 11:54:00,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28162 states to 28162 states and 41797 transitions. [2023-11-26 11:54:00,802 INFO L78 Accepts]: Start accepts. Automaton has 28162 states and 41797 transitions. Word has length 160 [2023-11-26 11:54:00,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:00,803 INFO L495 AbstractCegarLoop]: Abstraction has 28162 states and 41797 transitions. [2023-11-26 11:54:00,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 4.954545454545454) internal successors, (109), 22 states have internal predecessors, (109), 6 states have call successors, (46), 4 states have call predecessors, (46), 8 states have return successors, (46), 6 states have call predecessors, (46), 6 states have call successors, (46) [2023-11-26 11:54:00,804 INFO L276 IsEmpty]: Start isEmpty. Operand 28162 states and 41797 transitions. [2023-11-26 11:54:00,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-26 11:54:00,812 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:00,813 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:54:00,824 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:01,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 11:54:01,020 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:01,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:01,021 INFO L85 PathProgramCache]: Analyzing trace with hash -707920680, now seen corresponding path program 1 times [2023-11-26 11:54:01,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:01,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294739035] [2023-11-26 11:54:01,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:01,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:01,050 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:01,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2080446293] [2023-11-26 11:54:01,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:01,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:01,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:01,053 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:01,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45ca11e7-6eaa-47b9-a3a0-766d61a05e6c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 11:54:01,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:01,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:54:01,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:01,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-26 11:54:01,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:54:01,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:01,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294739035] [2023-11-26 11:54:01,813 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:54:01,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080446293] [2023-11-26 11:54:01,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080446293] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:01,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:01,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:54:01,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455157207] [2023-11-26 11:54:01,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:01,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:54:01,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:01,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:54:01,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:54:01,816 INFO L87 Difference]: Start difference. First operand 28162 states and 41797 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23)