./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 81fdc30d5ae06f4aa0f8c63596e14b99f6ff7b82b4febb712a46f5be02949bcd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:39:18,417 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:39:18,481 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 04:39:18,485 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:39:18,486 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:39:18,511 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:39:18,512 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:39:18,513 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:39:18,513 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 04:39:18,514 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 04:39:18,514 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:39:18,515 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:39:18,516 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:39:18,516 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:39:18,517 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:39:18,517 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:39:18,518 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:39:18,518 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:39:18,519 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:39:18,519 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:39:18,520 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:39:18,520 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:39:18,521 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:39:18,521 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:39:18,522 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:39:18,522 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:39:18,522 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:39:18,523 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:39:18,523 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:39:18,524 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 04:39:18,524 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:39:18,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:39:18,525 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:39:18,525 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:39:18,525 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:39:18,525 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:39:18,526 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:39:18,526 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:39:18,526 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:39:18,526 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:39:18,526 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:39:18,527 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:39:18,527 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_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 81fdc30d5ae06f4aa0f8c63596e14b99f6ff7b82b4febb712a46f5be02949bcd [2023-11-29 04:39:18,748 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:39:18,767 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:39:18,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:39:18,770 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:39:18,771 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:39:18,772 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i [2023-11-29 04:39:21,502 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:39:21,718 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:39:21,719 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i [2023-11-29 04:39:21,730 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/data/1f1641d7a/c5623afe669f438eabd661f6532ab0d6/FLAGd331414bd [2023-11-29 04:39:21,742 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/data/1f1641d7a/c5623afe669f438eabd661f6532ab0d6 [2023-11-29 04:39:21,744 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:39:21,745 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:39:21,746 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:39:21,747 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:39:21,751 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:39:21,751 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:39:21" (1/1) ... [2023-11-29 04:39:21,752 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43f878cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:21, skipping insertion in model container [2023-11-29 04:39:21,753 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:39:21" (1/1) ... [2023-11-29 04:39:21,799 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:39:21,917 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_16e6aefd-20db-4b06-9a4b-b85861183f38/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i[916,929] [2023-11-29 04:39:22,054 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:39:22,069 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:39:22,079 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_16e6aefd-20db-4b06-9a4b-b85861183f38/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i[916,929] [2023-11-29 04:39:22,144 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:39:22,160 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:39:22,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22 WrapperNode [2023-11-29 04:39:22,161 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:39:22,161 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:39:22,162 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:39:22,162 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:39:22,167 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,187 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,254 INFO L138 Inliner]: procedures = 26, calls = 58, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 440 [2023-11-29 04:39:22,255 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:39:22,256 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:39:22,256 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:39:22,256 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:39:22,265 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,274 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,339 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-29 04:39:22,339 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,339 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,374 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,379 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,390 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,397 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,409 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:39:22,410 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:39:22,410 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:39:22,410 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:39:22,411 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (1/1) ... [2023-11-29 04:39:22,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:39:22,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:22,441 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:39:22,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:39:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:39:22,475 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 04:39:22,476 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 04:39:22,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 04:39:22,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:39:22,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:39:22,590 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:39:22,592 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:39:23,301 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:39:23,361 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:39:23,361 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 04:39:23,362 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:39:23 BoogieIcfgContainer [2023-11-29 04:39:23,362 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:39:23,364 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:39:23,365 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:39:23,368 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:39:23,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:39:21" (1/3) ... [2023-11-29 04:39:23,369 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17f25a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:39:23, skipping insertion in model container [2023-11-29 04:39:23,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:39:22" (2/3) ... [2023-11-29 04:39:23,369 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17f25a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:39:23, skipping insertion in model container [2023-11-29 04:39:23,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:39:23" (3/3) ... [2023-11-29 04:39:23,371 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-74.i [2023-11-29 04:39:23,390 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:39:23,390 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 04:39:23,446 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:39:23,453 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;@11232f65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:39:23,453 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 04:39:23,459 INFO L276 IsEmpty]: Start isEmpty. Operand has 178 states, 130 states have (on average 1.5461538461538462) internal successors, (201), 131 states have internal predecessors, (201), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-29 04:39:23,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-11-29 04:39:23,483 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:23,484 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:23,484 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:23,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:23,490 INFO L85 PathProgramCache]: Analyzing trace with hash -190270131, now seen corresponding path program 1 times [2023-11-29 04:39:23,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:23,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307425314] [2023-11-29 04:39:23,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:23,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:23,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:23,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:23,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307425314] [2023-11-29 04:39:23,766 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 04:39:23,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327210141] [2023-11-29 04:39:23,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:23,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:23,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:23,768 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:23,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:39:24,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:24,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 04:39:24,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:24,117 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2023-11-29 04:39:24,118 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:24,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327210141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:24,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:24,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:39:24,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369407334] [2023-11-29 04:39:24,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:24,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 04:39:24,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:24,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 04:39:24,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:39:24,161 INFO L87 Difference]: Start difference. First operand has 178 states, 130 states have (on average 1.5461538461538462) internal successors, (201), 131 states have internal predecessors, (201), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-29 04:39:24,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:24,217 INFO L93 Difference]: Finished difference Result 353 states and 625 transitions. [2023-11-29 04:39:24,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 04:39:24,221 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) Word has length 306 [2023-11-29 04:39:24,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:24,231 INFO L225 Difference]: With dead ends: 353 [2023-11-29 04:39:24,231 INFO L226 Difference]: Without dead ends: 176 [2023-11-29 04:39:24,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:39:24,240 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:24,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 283 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:39:24,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2023-11-29 04:39:24,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2023-11-29 04:39:24,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 129 states have (on average 1.5193798449612403) internal successors, (196), 129 states have internal predecessors, (196), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-29 04:39:24,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 286 transitions. [2023-11-29 04:39:24,321 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 286 transitions. Word has length 306 [2023-11-29 04:39:24,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:24,321 INFO L495 AbstractCegarLoop]: Abstraction has 176 states and 286 transitions. [2023-11-29 04:39:24,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-29 04:39:24,322 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 286 transitions. [2023-11-29 04:39:24,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-11-29 04:39:24,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:24,330 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:24,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:39:24,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 04:39:24,531 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:24,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:24,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1106293997, now seen corresponding path program 1 times [2023-11-29 04:39:24,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:24,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381459660] [2023-11-29 04:39:24,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:24,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:24,625 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:24,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1124893514] [2023-11-29 04:39:24,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:24,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:24,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:24,627 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:24,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:39:24,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:24,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:39:24,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:24,972 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:24,972 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:24,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:24,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381459660] [2023-11-29 04:39:24,973 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:24,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124893514] [2023-11-29 04:39:24,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124893514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:24,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:24,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:39:24,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165832475] [2023-11-29 04:39:24,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:24,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:39:24,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:24,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:39:24,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:39:24,978 INFO L87 Difference]: Start difference. First operand 176 states and 286 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:25,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:25,132 INFO L93 Difference]: Finished difference Result 464 states and 753 transitions. [2023-11-29 04:39:25,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:39:25,133 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 306 [2023-11-29 04:39:25,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:25,138 INFO L225 Difference]: With dead ends: 464 [2023-11-29 04:39:25,139 INFO L226 Difference]: Without dead ends: 289 [2023-11-29 04:39:25,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:39:25,142 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 176 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:25,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 845 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 04:39:25,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-11-29 04:39:25,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 286. [2023-11-29 04:39:25,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 229 states have (on average 1.554585152838428) internal successors, (356), 230 states have internal predecessors, (356), 54 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-29 04:39:25,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 464 transitions. [2023-11-29 04:39:25,178 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 464 transitions. Word has length 306 [2023-11-29 04:39:25,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:25,180 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 464 transitions. [2023-11-29 04:39:25,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:25,181 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 464 transitions. [2023-11-29 04:39:25,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-11-29 04:39:25,185 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:25,186 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:25,192 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 04:39:25,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:25,387 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:25,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:25,387 INFO L85 PathProgramCache]: Analyzing trace with hash -753205615, now seen corresponding path program 1 times [2023-11-29 04:39:25,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:25,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619280757] [2023-11-29 04:39:25,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:25,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:25,474 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:25,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [102746686] [2023-11-29 04:39:25,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:25,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:25,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:25,476 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:25,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:39:25,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:25,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:39:25,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:25,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:25,766 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:25,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:25,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619280757] [2023-11-29 04:39:25,766 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:25,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102746686] [2023-11-29 04:39:25,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102746686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:25,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:25,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:39:25,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60519599] [2023-11-29 04:39:25,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:25,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:39:25,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:25,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:39:25,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:39:25,770 INFO L87 Difference]: Start difference. First operand 286 states and 464 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:25,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:25,850 INFO L93 Difference]: Finished difference Result 848 states and 1374 transitions. [2023-11-29 04:39:25,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:39:25,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 306 [2023-11-29 04:39:25,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:25,859 INFO L225 Difference]: With dead ends: 848 [2023-11-29 04:39:25,859 INFO L226 Difference]: Without dead ends: 563 [2023-11-29 04:39:25,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 304 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-29 04:39:25,861 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 271 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 751 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-29 04:39:25,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 751 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:39:25,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2023-11-29 04:39:25,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 561. [2023-11-29 04:39:25,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 448 states have (on average 1.53125) internal successors, (686), 450 states have internal predecessors, (686), 108 states have call successors, (108), 4 states have call predecessors, (108), 4 states have return successors, (108), 106 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-29 04:39:25,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 902 transitions. [2023-11-29 04:39:25,926 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 902 transitions. Word has length 306 [2023-11-29 04:39:25,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:25,928 INFO L495 AbstractCegarLoop]: Abstraction has 561 states and 902 transitions. [2023-11-29 04:39:25,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:25,928 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 902 transitions. [2023-11-29 04:39:25,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-11-29 04:39:25,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:25,932 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:25,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 04:39:26,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:26,133 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:26,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:26,133 INFO L85 PathProgramCache]: Analyzing trace with hash -330503789, now seen corresponding path program 1 times [2023-11-29 04:39:26,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:26,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780528134] [2023-11-29 04:39:26,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:26,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:26,194 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:26,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1653719120] [2023-11-29 04:39:26,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:26,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:26,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:26,196 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:26,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 04:39:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:26,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 712 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 04:39:26,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:26,976 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:26,977 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:26,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:26,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780528134] [2023-11-29 04:39:26,977 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:26,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653719120] [2023-11-29 04:39:26,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653719120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:26,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:26,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:39:26,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001965336] [2023-11-29 04:39:26,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:26,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:39:26,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:26,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:39:26,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:39:26,981 INFO L87 Difference]: Start difference. First operand 561 states and 902 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:27,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:27,558 INFO L93 Difference]: Finished difference Result 2251 states and 3609 transitions. [2023-11-29 04:39:27,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:39:27,559 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 306 [2023-11-29 04:39:27,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:27,573 INFO L225 Difference]: With dead ends: 2251 [2023-11-29 04:39:27,573 INFO L226 Difference]: Without dead ends: 1691 [2023-11-29 04:39:27,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:39:27,576 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 427 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:27,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 1141 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 04:39:27,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1691 states. [2023-11-29 04:39:27,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1691 to 1651. [2023-11-29 04:39:27,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1651 states, 1314 states have (on average 1.5022831050228311) internal successors, (1974), 1320 states have internal predecessors, (1974), 324 states have call successors, (324), 12 states have call predecessors, (324), 12 states have return successors, (324), 318 states have call predecessors, (324), 324 states have call successors, (324) [2023-11-29 04:39:27,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 1651 states and 2622 transitions. [2023-11-29 04:39:27,707 INFO L78 Accepts]: Start accepts. Automaton has 1651 states and 2622 transitions. Word has length 306 [2023-11-29 04:39:27,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:27,708 INFO L495 AbstractCegarLoop]: Abstraction has 1651 states and 2622 transitions. [2023-11-29 04:39:27,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:27,708 INFO L276 IsEmpty]: Start isEmpty. Operand 1651 states and 2622 transitions. [2023-11-29 04:39:27,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2023-11-29 04:39:27,712 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:27,713 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:27,720 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 04:39:27,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:27,920 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:27,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:27,920 INFO L85 PathProgramCache]: Analyzing trace with hash -91880840, now seen corresponding path program 1 times [2023-11-29 04:39:27,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:27,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176523366] [2023-11-29 04:39:27,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:27,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:27,969 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:27,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1970254539] [2023-11-29 04:39:27,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:27,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:27,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:27,970 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:27,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 04:39:28,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:28,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:39:28,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:28,289 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:28,289 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:28,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:28,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176523366] [2023-11-29 04:39:28,289 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:28,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970254539] [2023-11-29 04:39:28,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970254539] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:28,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:28,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:39:28,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459064645] [2023-11-29 04:39:28,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:28,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:39:28,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:28,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:39:28,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:39:28,292 INFO L87 Difference]: Start difference. First operand 1651 states and 2622 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:28,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:28,733 INFO L93 Difference]: Finished difference Result 6547 states and 10288 transitions. [2023-11-29 04:39:28,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:39:28,734 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 307 [2023-11-29 04:39:28,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:28,768 INFO L225 Difference]: With dead ends: 6547 [2023-11-29 04:39:28,769 INFO L226 Difference]: Without dead ends: 4897 [2023-11-29 04:39:28,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:39:28,776 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 544 mSDsluCounter, 1198 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 1714 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:28,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 1714 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 04:39:28,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4897 states. [2023-11-29 04:39:29,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4897 to 3240. [2023-11-29 04:39:29,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3240 states, 2510 states have (on average 1.4422310756972112) internal successors, (3620), 2534 states have internal predecessors, (3620), 696 states have call successors, (696), 33 states have call predecessors, (696), 33 states have return successors, (696), 672 states have call predecessors, (696), 696 states have call successors, (696) [2023-11-29 04:39:29,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3240 states to 3240 states and 5012 transitions. [2023-11-29 04:39:29,100 INFO L78 Accepts]: Start accepts. Automaton has 3240 states and 5012 transitions. Word has length 307 [2023-11-29 04:39:29,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:29,101 INFO L495 AbstractCegarLoop]: Abstraction has 3240 states and 5012 transitions. [2023-11-29 04:39:29,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:29,102 INFO L276 IsEmpty]: Start isEmpty. Operand 3240 states and 5012 transitions. [2023-11-29 04:39:29,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2023-11-29 04:39:29,106 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:29,106 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:29,112 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 04:39:29,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:29,307 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:29,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:29,308 INFO L85 PathProgramCache]: Analyzing trace with hash 407155928, now seen corresponding path program 1 times [2023-11-29 04:39:29,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:29,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077317255] [2023-11-29 04:39:29,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:29,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:29,351 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:29,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2041578716] [2023-11-29 04:39:29,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:29,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:29,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:29,353 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:29,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 04:39:29,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:29,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 04:39:29,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:29,955 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1968 proven. 54 refuted. 0 times theorem prover too weak. 1938 trivial. 0 not checked. [2023-11-29 04:39:29,956 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:39:30,259 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-29 04:39:30,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:30,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077317255] [2023-11-29 04:39:30,260 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:30,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041578716] [2023-11-29 04:39:30,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041578716] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:39:30,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:39:30,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-11-29 04:39:30,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064741249] [2023-11-29 04:39:30,261 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:39:30,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:39:30,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:30,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:39:30,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:39:30,264 INFO L87 Difference]: Start difference. First operand 3240 states and 5012 transitions. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-11-29 04:39:31,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:31,530 INFO L93 Difference]: Finished difference Result 8918 states and 13737 transitions. [2023-11-29 04:39:31,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 04:39:31,531 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 307 [2023-11-29 04:39:31,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:31,569 INFO L225 Difference]: With dead ends: 8918 [2023-11-29 04:39:31,569 INFO L226 Difference]: Without dead ends: 5679 [2023-11-29 04:39:31,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 603 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2023-11-29 04:39:31,581 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 484 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 1475 SdHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:31,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 1475 Invalid, 869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 791 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 04:39:31,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5679 states. [2023-11-29 04:39:31,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5679 to 3759. [2023-11-29 04:39:31,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3759 states, 2900 states have (on average 1.4255172413793102) internal successors, (4134), 2929 states have internal predecessors, (4134), 811 states have call successors, (811), 47 states have call predecessors, (811), 47 states have return successors, (811), 782 states have call predecessors, (811), 811 states have call successors, (811) [2023-11-29 04:39:31,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3759 states to 3759 states and 5756 transitions. [2023-11-29 04:39:31,930 INFO L78 Accepts]: Start accepts. Automaton has 3759 states and 5756 transitions. Word has length 307 [2023-11-29 04:39:31,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:31,931 INFO L495 AbstractCegarLoop]: Abstraction has 3759 states and 5756 transitions. [2023-11-29 04:39:31,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-11-29 04:39:31,931 INFO L276 IsEmpty]: Start isEmpty. Operand 3759 states and 5756 transitions. [2023-11-29 04:39:31,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2023-11-29 04:39:31,935 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:31,935 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:31,941 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 04:39:32,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:32,136 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:32,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:32,137 INFO L85 PathProgramCache]: Analyzing trace with hash 74994075, now seen corresponding path program 1 times [2023-11-29 04:39:32,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:32,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641655588] [2023-11-29 04:39:32,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:32,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:32,194 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:32,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2024742460] [2023-11-29 04:39:32,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:32,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:32,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:32,196 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:32,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 04:39:32,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:32,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 04:39:32,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:32,792 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:32,792 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:32,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:32,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641655588] [2023-11-29 04:39:32,792 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:32,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024742460] [2023-11-29 04:39:32,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024742460] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:32,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:32,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:39:32,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415160583] [2023-11-29 04:39:32,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:32,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:39:32,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:32,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:39:32,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:39:32,795 INFO L87 Difference]: Start difference. First operand 3759 states and 5756 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:33,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:33,472 INFO L93 Difference]: Finished difference Result 11322 states and 17281 transitions. [2023-11-29 04:39:33,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:39:33,473 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 308 [2023-11-29 04:39:33,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:33,521 INFO L225 Difference]: With dead ends: 11322 [2023-11-29 04:39:33,521 INFO L226 Difference]: Without dead ends: 7607 [2023-11-29 04:39:33,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:39:33,534 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 414 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:33,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 932 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 04:39:33,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7607 states. [2023-11-29 04:39:34,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7607 to 4497. [2023-11-29 04:39:34,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4497 states, 3384 states have (on average 1.4024822695035462) internal successors, (4746), 3415 states have internal predecessors, (4746), 1046 states have call successors, (1046), 66 states have call predecessors, (1046), 66 states have return successors, (1046), 1015 states have call predecessors, (1046), 1046 states have call successors, (1046) [2023-11-29 04:39:34,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4497 states to 4497 states and 6838 transitions. [2023-11-29 04:39:34,047 INFO L78 Accepts]: Start accepts. Automaton has 4497 states and 6838 transitions. Word has length 308 [2023-11-29 04:39:34,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:34,048 INFO L495 AbstractCegarLoop]: Abstraction has 4497 states and 6838 transitions. [2023-11-29 04:39:34,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:34,048 INFO L276 IsEmpty]: Start isEmpty. Operand 4497 states and 6838 transitions. [2023-11-29 04:39:34,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2023-11-29 04:39:34,054 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:34,055 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:34,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 04:39:34,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:34,255 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:34,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:34,256 INFO L85 PathProgramCache]: Analyzing trace with hash 353122312, now seen corresponding path program 1 times [2023-11-29 04:39:34,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:34,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961325214] [2023-11-29 04:39:34,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:34,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:34,297 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:34,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [211952909] [2023-11-29 04:39:34,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:34,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:34,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:34,299 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:34,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 04:39:34,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:34,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 04:39:34,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:35,436 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:35,436 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:35,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:35,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961325214] [2023-11-29 04:39:35,437 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:35,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211952909] [2023-11-29 04:39:35,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211952909] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:35,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:35,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:39:35,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48496075] [2023-11-29 04:39:35,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:35,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:39:35,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:35,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:39:35,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:39:35,439 INFO L87 Difference]: Start difference. First operand 4497 states and 6838 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:36,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:36,385 INFO L93 Difference]: Finished difference Result 12119 states and 18525 transitions. [2023-11-29 04:39:36,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:39:36,386 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 309 [2023-11-29 04:39:36,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:36,427 INFO L225 Difference]: With dead ends: 12119 [2023-11-29 04:39:36,427 INFO L226 Difference]: Without dead ends: 7666 [2023-11-29 04:39:36,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:39:36,443 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 654 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:36,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 1577 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 04:39:36,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7666 states. [2023-11-29 04:39:37,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7666 to 6484. [2023-11-29 04:39:37,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6484 states, 4915 states have (on average 1.407324516785351) internal successors, (6917), 4958 states have internal predecessors, (6917), 1475 states have call successors, (1475), 93 states have call predecessors, (1475), 93 states have return successors, (1475), 1432 states have call predecessors, (1475), 1475 states have call successors, (1475) [2023-11-29 04:39:37,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6484 states to 6484 states and 9867 transitions. [2023-11-29 04:39:37,107 INFO L78 Accepts]: Start accepts. Automaton has 6484 states and 9867 transitions. Word has length 309 [2023-11-29 04:39:37,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:37,107 INFO L495 AbstractCegarLoop]: Abstraction has 6484 states and 9867 transitions. [2023-11-29 04:39:37,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:37,108 INFO L276 IsEmpty]: Start isEmpty. Operand 6484 states and 9867 transitions. [2023-11-29 04:39:37,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2023-11-29 04:39:37,115 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:37,116 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:37,122 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 04:39:37,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:37,322 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:37,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:37,323 INFO L85 PathProgramCache]: Analyzing trace with hash -2136406650, now seen corresponding path program 1 times [2023-11-29 04:39:37,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:37,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560669107] [2023-11-29 04:39:37,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:37,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:37,366 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:37,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [713452425] [2023-11-29 04:39:37,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:37,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:37,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:37,368 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:37,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 04:39:37,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:37,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 04:39:37,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:38,012 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:38,013 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:38,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:38,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560669107] [2023-11-29 04:39:38,013 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:38,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713452425] [2023-11-29 04:39:38,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713452425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:38,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:38,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 04:39:38,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589987062] [2023-11-29 04:39:38,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:38,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:39:38,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:38,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:39:38,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:39:38,016 INFO L87 Difference]: Start difference. First operand 6484 states and 9867 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:39,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:39,194 INFO L93 Difference]: Finished difference Result 16319 states and 24938 transitions. [2023-11-29 04:39:39,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:39:39,195 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 309 [2023-11-29 04:39:39,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:39,221 INFO L225 Difference]: With dead ends: 16319 [2023-11-29 04:39:39,221 INFO L226 Difference]: Without dead ends: 9879 [2023-11-29 04:39:39,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:39:39,236 INFO L413 NwaCegarLoop]: 911 mSDtfsCounter, 1492 mSDsluCounter, 2503 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1492 SdHoareTripleChecker+Valid, 3414 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:39,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1492 Valid, 3414 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 04:39:39,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9879 states. [2023-11-29 04:39:39,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9879 to 6805. [2023-11-29 04:39:39,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6805 states, 5223 states have (on average 1.3968983342906376) internal successors, (7296), 5268 states have internal predecessors, (7296), 1491 states have call successors, (1491), 90 states have call predecessors, (1491), 90 states have return successors, (1491), 1446 states have call predecessors, (1491), 1491 states have call successors, (1491) [2023-11-29 04:39:39,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6805 states to 6805 states and 10278 transitions. [2023-11-29 04:39:39,847 INFO L78 Accepts]: Start accepts. Automaton has 6805 states and 10278 transitions. Word has length 309 [2023-11-29 04:39:39,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:39,848 INFO L495 AbstractCegarLoop]: Abstraction has 6805 states and 10278 transitions. [2023-11-29 04:39:39,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:39,848 INFO L276 IsEmpty]: Start isEmpty. Operand 6805 states and 10278 transitions. [2023-11-29 04:39:39,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2023-11-29 04:39:39,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:39,855 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:39,862 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 04:39:40,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 04:39:40,060 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:40,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:40,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1888260156, now seen corresponding path program 1 times [2023-11-29 04:39:40,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:40,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382421461] [2023-11-29 04:39:40,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:40,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:40,097 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:40,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [707062277] [2023-11-29 04:39:40,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:40,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:40,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:40,098 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:40,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 04:39:40,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:40,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 04:39:40,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:40,553 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:40,554 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:40,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:40,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382421461] [2023-11-29 04:39:40,554 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:40,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707062277] [2023-11-29 04:39:40,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707062277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:40,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:40,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 04:39:40,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199707181] [2023-11-29 04:39:40,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:40,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:39:40,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:40,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:39:40,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:39:40,557 INFO L87 Difference]: Start difference. First operand 6805 states and 10278 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:41,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:41,687 INFO L93 Difference]: Finished difference Result 17712 states and 26741 transitions. [2023-11-29 04:39:41,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 04:39:41,688 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 309 [2023-11-29 04:39:41,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:41,721 INFO L225 Difference]: With dead ends: 17712 [2023-11-29 04:39:41,721 INFO L226 Difference]: Without dead ends: 13153 [2023-11-29 04:39:41,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2023-11-29 04:39:41,734 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 1956 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 2240 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 438 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:41,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1956 Valid, 2240 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [438 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 04:39:41,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13153 states. [2023-11-29 04:39:42,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13153 to 8117. [2023-11-29 04:39:42,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8117 states, 6231 states have (on average 1.3951211683517895) internal successors, (8693), 6284 states have internal predecessors, (8693), 1777 states have call successors, (1777), 108 states have call predecessors, (1777), 108 states have return successors, (1777), 1724 states have call predecessors, (1777), 1777 states have call successors, (1777) [2023-11-29 04:39:42,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8117 states to 8117 states and 12247 transitions. [2023-11-29 04:39:42,440 INFO L78 Accepts]: Start accepts. Automaton has 8117 states and 12247 transitions. Word has length 309 [2023-11-29 04:39:42,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:42,441 INFO L495 AbstractCegarLoop]: Abstraction has 8117 states and 12247 transitions. [2023-11-29 04:39:42,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:42,441 INFO L276 IsEmpty]: Start isEmpty. Operand 8117 states and 12247 transitions. [2023-11-29 04:39:42,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2023-11-29 04:39:42,444 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:42,445 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:42,451 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 04:39:42,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 04:39:42,645 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:42,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:42,646 INFO L85 PathProgramCache]: Analyzing trace with hash 2145710436, now seen corresponding path program 1 times [2023-11-29 04:39:42,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:42,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834382412] [2023-11-29 04:39:42,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:42,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:42,686 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:42,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1118428046] [2023-11-29 04:39:42,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:42,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:42,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:42,688 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:42,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 04:39:42,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:42,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 04:39:42,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:43,231 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:43,231 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:43,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:43,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834382412] [2023-11-29 04:39:43,231 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:43,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118428046] [2023-11-29 04:39:43,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118428046] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:43,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:43,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:39:43,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585353996] [2023-11-29 04:39:43,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:43,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:39:43,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:43,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:39:43,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:39:43,234 INFO L87 Difference]: Start difference. First operand 8117 states and 12247 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:44,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:44,120 INFO L93 Difference]: Finished difference Result 14896 states and 22461 transitions. [2023-11-29 04:39:44,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:39:44,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 309 [2023-11-29 04:39:44,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:44,146 INFO L225 Difference]: With dead ends: 14896 [2023-11-29 04:39:44,146 INFO L226 Difference]: Without dead ends: 8135 [2023-11-29 04:39:44,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:39:44,165 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 404 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:44,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1237 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 04:39:44,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8135 states. [2023-11-29 04:39:44,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8135 to 8095. [2023-11-29 04:39:44,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8095 states, 6209 states have (on average 1.3942663875020131) internal successors, (8657), 6262 states have internal predecessors, (8657), 1777 states have call successors, (1777), 108 states have call predecessors, (1777), 108 states have return successors, (1777), 1724 states have call predecessors, (1777), 1777 states have call successors, (1777) [2023-11-29 04:39:44,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8095 states to 8095 states and 12211 transitions. [2023-11-29 04:39:44,934 INFO L78 Accepts]: Start accepts. Automaton has 8095 states and 12211 transitions. Word has length 309 [2023-11-29 04:39:44,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:44,935 INFO L495 AbstractCegarLoop]: Abstraction has 8095 states and 12211 transitions. [2023-11-29 04:39:44,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:44,935 INFO L276 IsEmpty]: Start isEmpty. Operand 8095 states and 12211 transitions. [2023-11-29 04:39:44,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2023-11-29 04:39:44,940 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:44,940 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:44,948 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 04:39:45,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 04:39:45,141 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:45,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:45,142 INFO L85 PathProgramCache]: Analyzing trace with hash -804345206, now seen corresponding path program 1 times [2023-11-29 04:39:45,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:45,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769163681] [2023-11-29 04:39:45,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:45,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:45,184 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:45,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1960019367] [2023-11-29 04:39:45,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:45,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:45,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:45,186 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:45,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 04:39:45,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:45,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 04:39:45,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:45,830 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:45,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:45,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:45,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769163681] [2023-11-29 04:39:45,830 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:45,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960019367] [2023-11-29 04:39:45,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960019367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:45,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:45,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 04:39:45,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255679846] [2023-11-29 04:39:45,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:45,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 04:39:45,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:45,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 04:39:45,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:39:45,833 INFO L87 Difference]: Start difference. First operand 8095 states and 12211 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:47,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:47,935 INFO L93 Difference]: Finished difference Result 22945 states and 34370 transitions. [2023-11-29 04:39:47,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 04:39:47,935 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 309 [2023-11-29 04:39:47,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:47,957 INFO L225 Difference]: With dead ends: 22945 [2023-11-29 04:39:47,957 INFO L226 Difference]: Without dead ends: 16092 [2023-11-29 04:39:47,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=151, Invalid=499, Unknown=0, NotChecked=0, Total=650 [2023-11-29 04:39:47,969 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 1186 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 2494 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:47,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 2494 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 04:39:47,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16092 states. [2023-11-29 04:39:48,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16092 to 6923. [2023-11-29 04:39:48,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6923 states, 5330 states have (on average 1.3938086303939963) internal successors, (7429), 5376 states have internal predecessors, (7429), 1500 states have call successors, (1500), 92 states have call predecessors, (1500), 92 states have return successors, (1500), 1454 states have call predecessors, (1500), 1500 states have call successors, (1500) [2023-11-29 04:39:48,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6923 states to 6923 states and 10429 transitions. [2023-11-29 04:39:48,790 INFO L78 Accepts]: Start accepts. Automaton has 6923 states and 10429 transitions. Word has length 309 [2023-11-29 04:39:48,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:48,790 INFO L495 AbstractCegarLoop]: Abstraction has 6923 states and 10429 transitions. [2023-11-29 04:39:48,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:48,791 INFO L276 IsEmpty]: Start isEmpty. Operand 6923 states and 10429 transitions. [2023-11-29 04:39:48,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-11-29 04:39:48,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:48,794 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:48,800 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 04:39:48,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:48,995 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:48,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:48,995 INFO L85 PathProgramCache]: Analyzing trace with hash 63059782, now seen corresponding path program 1 times [2023-11-29 04:39:48,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:48,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462556996] [2023-11-29 04:39:48,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:48,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:49,030 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:49,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [996191581] [2023-11-29 04:39:49,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:49,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:49,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:49,031 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:49,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 04:39:49,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:49,282 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:39:49,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:49,314 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:49,314 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:49,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:49,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462556996] [2023-11-29 04:39:49,315 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:49,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996191581] [2023-11-29 04:39:49,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996191581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:49,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:49,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:39:49,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447759480] [2023-11-29 04:39:49,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:49,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:39:49,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:49,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:39:49,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:39:49,317 INFO L87 Difference]: Start difference. First operand 6923 states and 10429 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:49,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:49,605 INFO L93 Difference]: Finished difference Result 11401 states and 17214 transitions. [2023-11-29 04:39:49,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:39:49,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 310 [2023-11-29 04:39:49,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:49,613 INFO L225 Difference]: With dead ends: 11401 [2023-11-29 04:39:49,613 INFO L226 Difference]: Without dead ends: 4479 [2023-11-29 04:39:49,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 308 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-29 04:39:49,621 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 271 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:49,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 271 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:39:49,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4479 states. [2023-11-29 04:39:49,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4479 to 2205. [2023-11-29 04:39:49,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2205 states, 1712 states have (on average 1.3989485981308412) internal successors, (2395), 1726 states have internal predecessors, (2395), 464 states have call successors, (464), 28 states have call predecessors, (464), 28 states have return successors, (464), 450 states have call predecessors, (464), 464 states have call successors, (464) [2023-11-29 04:39:49,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2205 states to 2205 states and 3323 transitions. [2023-11-29 04:39:49,922 INFO L78 Accepts]: Start accepts. Automaton has 2205 states and 3323 transitions. Word has length 310 [2023-11-29 04:39:49,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:49,922 INFO L495 AbstractCegarLoop]: Abstraction has 2205 states and 3323 transitions. [2023-11-29 04:39:49,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:49,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2205 states and 3323 transitions. [2023-11-29 04:39:49,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-29 04:39:49,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:49,926 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:49,934 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 04:39:50,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 04:39:50,127 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:50,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:50,127 INFO L85 PathProgramCache]: Analyzing trace with hash -761525030, now seen corresponding path program 1 times [2023-11-29 04:39:50,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:50,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121743611] [2023-11-29 04:39:50,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:50,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:50,169 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:50,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1553337996] [2023-11-29 04:39:50,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:50,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:50,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:50,170 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:50,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 04:39:50,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:50,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 04:39:50,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:51,327 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:39:51,327 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:39:51,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:51,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121743611] [2023-11-29 04:39:51,328 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:51,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553337996] [2023-11-29 04:39:51,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553337996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:39:51,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:39:51,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 04:39:51,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244798584] [2023-11-29 04:39:51,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:39:51,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:39:51,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:51,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:39:51,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:39:51,330 INFO L87 Difference]: Start difference. First operand 2205 states and 3323 transitions. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:54,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:39:54,002 INFO L93 Difference]: Finished difference Result 10446 states and 15618 transitions. [2023-11-29 04:39:54,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 04:39:54,003 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 311 [2023-11-29 04:39:54,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:39:54,013 INFO L225 Difference]: With dead ends: 10446 [2023-11-29 04:39:54,013 INFO L226 Difference]: Without dead ends: 8242 [2023-11-29 04:39:54,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=324, Unknown=0, NotChecked=0, Total=462 [2023-11-29 04:39:54,017 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 2324 mSDsluCounter, 2013 mSDsCounter, 0 mSdLazyCounter, 1525 mSolverCounterSat, 442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2324 SdHoareTripleChecker+Valid, 2490 SdHoareTripleChecker+Invalid, 1967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 442 IncrementalHoareTripleChecker+Valid, 1525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-29 04:39:54,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2324 Valid, 2490 Invalid, 1967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [442 Valid, 1525 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-29 04:39:54,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8242 states. [2023-11-29 04:39:54,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8242 to 4950. [2023-11-29 04:39:54,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4950 states, 3884 states have (on average 1.3918640576725025) internal successors, (5406), 3920 states have internal predecessors, (5406), 1002 states have call successors, (1002), 63 states have call predecessors, (1002), 63 states have return successors, (1002), 966 states have call predecessors, (1002), 1002 states have call successors, (1002) [2023-11-29 04:39:54,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4950 states to 4950 states and 7410 transitions. [2023-11-29 04:39:54,443 INFO L78 Accepts]: Start accepts. Automaton has 4950 states and 7410 transitions. Word has length 311 [2023-11-29 04:39:54,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:39:54,444 INFO L495 AbstractCegarLoop]: Abstraction has 4950 states and 7410 transitions. [2023-11-29 04:39:54,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:39:54,444 INFO L276 IsEmpty]: Start isEmpty. Operand 4950 states and 7410 transitions. [2023-11-29 04:39:54,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-29 04:39:54,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:39:54,448 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:39:54,453 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 04:39:54,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 04:39:54,648 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:39:54,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:39:54,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1823712890, now seen corresponding path program 1 times [2023-11-29 04:39:54,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:39:54,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648019449] [2023-11-29 04:39:54,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:54,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:39:54,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:39:54,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1286350545] [2023-11-29 04:39:54,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:39:54,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:39:54,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:39:54,689 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:39:54,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 04:39:54,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:39:54,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 04:39:54,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:39:56,134 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1968 proven. 54 refuted. 0 times theorem prover too weak. 1938 trivial. 0 not checked. [2023-11-29 04:39:56,135 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:39:56,950 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-29 04:39:56,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:39:56,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648019449] [2023-11-29 04:39:56,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:39:56,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286350545] [2023-11-29 04:39:56,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286350545] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:39:56,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:39:56,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2023-11-29 04:39:56,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580608538] [2023-11-29 04:39:56,951 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:39:56,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 04:39:56,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:39:56,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 04:39:56,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-11-29 04:39:56,953 INFO L87 Difference]: Start difference. First operand 4950 states and 7410 transitions. Second operand has 19 states, 19 states have (on average 9.0) internal successors, (171), 19 states have internal predecessors, (171), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-29 04:40:05,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:40:05,363 INFO L93 Difference]: Finished difference Result 21398 states and 31849 transitions. [2023-11-29 04:40:05,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2023-11-29 04:40:05,364 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 9.0) internal successors, (171), 19 states have internal predecessors, (171), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) Word has length 311 [2023-11-29 04:40:05,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:40:05,387 INFO L225 Difference]: With dead ends: 21398 [2023-11-29 04:40:05,387 INFO L226 Difference]: Without dead ends: 16449 [2023-11-29 04:40:05,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 620 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3769 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=2055, Invalid=8045, Unknown=0, NotChecked=0, Total=10100 [2023-11-29 04:40:05,399 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 6837 mSDsluCounter, 4089 mSDsCounter, 0 mSdLazyCounter, 4449 mSolverCounterSat, 2108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6888 SdHoareTripleChecker+Valid, 4638 SdHoareTripleChecker+Invalid, 6557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2108 IncrementalHoareTripleChecker+Valid, 4449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-29 04:40:05,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6888 Valid, 4638 Invalid, 6557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2108 Valid, 4449 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-29 04:40:05,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16449 states. [2023-11-29 04:40:06,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16449 to 8423. [2023-11-29 04:40:06,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8423 states, 6686 states have (on average 1.4003888722704159) internal successors, (9363), 6755 states have internal predecessors, (9363), 1619 states have call successors, (1619), 117 states have call predecessors, (1619), 117 states have return successors, (1619), 1550 states have call predecessors, (1619), 1619 states have call successors, (1619) [2023-11-29 04:40:06,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8423 states to 8423 states and 12601 transitions. [2023-11-29 04:40:06,262 INFO L78 Accepts]: Start accepts. Automaton has 8423 states and 12601 transitions. Word has length 311 [2023-11-29 04:40:06,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:40:06,262 INFO L495 AbstractCegarLoop]: Abstraction has 8423 states and 12601 transitions. [2023-11-29 04:40:06,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 9.0) internal successors, (171), 19 states have internal predecessors, (171), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-29 04:40:06,262 INFO L276 IsEmpty]: Start isEmpty. Operand 8423 states and 12601 transitions. [2023-11-29 04:40:06,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-29 04:40:06,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:40:06,266 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:40:06,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 04:40:06,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 04:40:06,467 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:40:06,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:40:06,467 INFO L85 PathProgramCache]: Analyzing trace with hash 605485482, now seen corresponding path program 1 times [2023-11-29 04:40:06,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:40:06,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202598745] [2023-11-29 04:40:06,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:06,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:40:06,502 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:40:06,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [498074362] [2023-11-29 04:40:06,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:06,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:40:06,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:40:06,503 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:40:06,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 04:40:06,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:40:06,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 04:40:06,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:40:07,065 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:40:07,065 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:40:07,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:40:07,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202598745] [2023-11-29 04:40:07,065 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:40:07,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498074362] [2023-11-29 04:40:07,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498074362] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:40:07,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:40:07,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:40:07,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519447080] [2023-11-29 04:40:07,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:40:07,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:40:07,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:40:07,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:40:07,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:40:07,068 INFO L87 Difference]: Start difference. First operand 8423 states and 12601 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:40:07,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:40:07,987 INFO L93 Difference]: Finished difference Result 17990 states and 26889 transitions. [2023-11-29 04:40:07,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:40:07,988 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 311 [2023-11-29 04:40:07,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:40:08,000 INFO L225 Difference]: With dead ends: 17990 [2023-11-29 04:40:08,000 INFO L226 Difference]: Without dead ends: 9619 [2023-11-29 04:40:08,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 308 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:40:08,012 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 238 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:40:08,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 817 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 04:40:08,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9619 states. [2023-11-29 04:40:08,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9619 to 9109. [2023-11-29 04:40:08,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9109 states, 7351 states have (on average 1.4028023398177119) internal successors, (10312), 7419 states have internal predecessors, (10312), 1638 states have call successors, (1638), 119 states have call predecessors, (1638), 119 states have return successors, (1638), 1570 states have call predecessors, (1638), 1638 states have call successors, (1638) [2023-11-29 04:40:08,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9109 states to 9109 states and 13588 transitions. [2023-11-29 04:40:08,751 INFO L78 Accepts]: Start accepts. Automaton has 9109 states and 13588 transitions. Word has length 311 [2023-11-29 04:40:08,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:40:08,751 INFO L495 AbstractCegarLoop]: Abstraction has 9109 states and 13588 transitions. [2023-11-29 04:40:08,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:40:08,752 INFO L276 IsEmpty]: Start isEmpty. Operand 9109 states and 13588 transitions. [2023-11-29 04:40:08,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-11-29 04:40:08,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:40:08,754 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:40:08,760 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 04:40:08,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 04:40:08,955 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:40:08,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:40:08,956 INFO L85 PathProgramCache]: Analyzing trace with hash 182659129, now seen corresponding path program 1 times [2023-11-29 04:40:08,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:40:08,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596291821] [2023-11-29 04:40:08,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:08,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:40:08,996 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:40:08,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [274565453] [2023-11-29 04:40:08,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:08,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:40:08,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:40:08,997 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:40:09,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 04:40:09,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:40:09,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 04:40:09,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:40:09,961 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1952 proven. 78 refuted. 0 times theorem prover too weak. 1930 trivial. 0 not checked. [2023-11-29 04:40:09,961 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:40:10,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 54 proven. 78 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-29 04:40:10,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:40:10,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596291821] [2023-11-29 04:40:10,286 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:40:10,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274565453] [2023-11-29 04:40:10,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274565453] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:40:10,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:40:10,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-29 04:40:10,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855981164] [2023-11-29 04:40:10,287 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:40:10,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 04:40:10,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:40:10,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 04:40:10,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2023-11-29 04:40:10,289 INFO L87 Difference]: Start difference. First operand 9109 states and 13588 transitions. Second operand has 16 states, 16 states have (on average 9.3125) internal successors, (149), 16 states have internal predecessors, (149), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-29 04:40:14,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:40:14,170 INFO L93 Difference]: Finished difference Result 36198 states and 53697 transitions. [2023-11-29 04:40:14,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-29 04:40:14,171 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.3125) internal successors, (149), 16 states have internal predecessors, (149), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) Word has length 312 [2023-11-29 04:40:14,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:40:14,207 INFO L225 Difference]: With dead ends: 36198 [2023-11-29 04:40:14,207 INFO L226 Difference]: Without dead ends: 27228 [2023-11-29 04:40:14,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 651 GetRequests, 614 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=357, Invalid=1125, Unknown=0, NotChecked=0, Total=1482 [2023-11-29 04:40:14,219 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 2869 mSDsluCounter, 2395 mSDsCounter, 0 mSdLazyCounter, 1720 mSolverCounterSat, 676 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2912 SdHoareTripleChecker+Valid, 2652 SdHoareTripleChecker+Invalid, 2396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 676 IncrementalHoareTripleChecker+Valid, 1720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:40:14,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2912 Valid, 2652 Invalid, 2396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [676 Valid, 1720 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-29 04:40:14,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27228 states. [2023-11-29 04:40:16,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27228 to 18669. [2023-11-29 04:40:16,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18669 states, 15162 states have (on average 1.3992876929165017) internal successors, (21216), 15314 states have internal predecessors, (21216), 3226 states have call successors, (3226), 280 states have call predecessors, (3226), 280 states have return successors, (3226), 3074 states have call predecessors, (3226), 3226 states have call successors, (3226) [2023-11-29 04:40:16,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18669 states to 18669 states and 27668 transitions. [2023-11-29 04:40:16,285 INFO L78 Accepts]: Start accepts. Automaton has 18669 states and 27668 transitions. Word has length 312 [2023-11-29 04:40:16,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:40:16,286 INFO L495 AbstractCegarLoop]: Abstraction has 18669 states and 27668 transitions. [2023-11-29 04:40:16,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.3125) internal successors, (149), 16 states have internal predecessors, (149), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-29 04:40:16,286 INFO L276 IsEmpty]: Start isEmpty. Operand 18669 states and 27668 transitions. [2023-11-29 04:40:16,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-11-29 04:40:16,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:40:16,290 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:40:16,296 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 04:40:16,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 04:40:16,491 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:40:16,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:40:16,491 INFO L85 PathProgramCache]: Analyzing trace with hash 606305851, now seen corresponding path program 1 times [2023-11-29 04:40:16,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:40:16,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200782049] [2023-11-29 04:40:16,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:16,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:40:16,528 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:40:16,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083366835] [2023-11-29 04:40:16,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:16,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:40:16,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:40:16,530 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:40:16,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 04:40:17,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:40:17,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 04:40:17,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:40:18,496 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1784 proven. 174 refuted. 0 times theorem prover too weak. 2002 trivial. 0 not checked. [2023-11-29 04:40:18,496 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:40:18,748 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-29 04:40:18,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:40:18,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200782049] [2023-11-29 04:40:18,748 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:40:18,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083366835] [2023-11-29 04:40:18,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083366835] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 04:40:18,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:40:18,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 16 [2023-11-29 04:40:18,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676420072] [2023-11-29 04:40:18,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:40:18,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:40:18,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:40:18,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:40:18,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2023-11-29 04:40:18,752 INFO L87 Difference]: Start difference. First operand 18669 states and 27668 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:40:20,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:40:20,508 INFO L93 Difference]: Finished difference Result 35455 states and 52480 transitions. [2023-11-29 04:40:20,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:40:20,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 312 [2023-11-29 04:40:20,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:40:20,531 INFO L225 Difference]: With dead ends: 35455 [2023-11-29 04:40:20,531 INFO L226 Difference]: Without dead ends: 16948 [2023-11-29 04:40:20,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 622 GetRequests, 608 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2023-11-29 04:40:20,545 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 80 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:40:20,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 439 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 04:40:20,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16948 states. [2023-11-29 04:40:22,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16948 to 16904. [2023-11-29 04:40:22,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16904 states, 13732 states have (on average 1.390984561607923) internal successors, (19101), 13864 states have internal predecessors, (19101), 2910 states have call successors, (2910), 261 states have call predecessors, (2910), 261 states have return successors, (2910), 2778 states have call predecessors, (2910), 2910 states have call successors, (2910) [2023-11-29 04:40:22,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16904 states to 16904 states and 24921 transitions. [2023-11-29 04:40:22,215 INFO L78 Accepts]: Start accepts. Automaton has 16904 states and 24921 transitions. Word has length 312 [2023-11-29 04:40:22,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:40:22,216 INFO L495 AbstractCegarLoop]: Abstraction has 16904 states and 24921 transitions. [2023-11-29 04:40:22,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-29 04:40:22,216 INFO L276 IsEmpty]: Start isEmpty. Operand 16904 states and 24921 transitions. [2023-11-29 04:40:22,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-11-29 04:40:22,220 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:40:22,220 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:40:22,227 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-29 04:40:22,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 04:40:22,421 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:40:22,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:40:22,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1196865741, now seen corresponding path program 1 times [2023-11-29 04:40:22,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:40:22,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27240829] [2023-11-29 04:40:22,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:22,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:40:22,455 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:40:22,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2057625278] [2023-11-29 04:40:22,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:40:22,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:40:22,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:40:22,457 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:40:22,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16e6aefd-20db-4b06-9a4b-b85861183f38/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process