./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-62.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_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/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_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-62.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/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_bfa49caa-710c-4930-a5d4-a32d13eea604/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 b8484ad89d676170f1ebc8257bb61a08ffb4a3c64438bcf46d7d2f2f3c97d92a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:24:06,443 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:24:06,510 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 04:24:06,516 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:24:06,517 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:24:06,545 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:24:06,546 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:24:06,546 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:24:06,547 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 04:24:06,547 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 04:24:06,548 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:24:06,549 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:24:06,549 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:24:06,550 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:24:06,551 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:24:06,551 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:24:06,552 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:24:06,552 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:24:06,553 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:24:06,553 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:24:06,554 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:24:06,555 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:24:06,555 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:24:06,555 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:24:06,556 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:24:06,556 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:24:06,557 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:24:06,557 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:24:06,558 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:24:06,558 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 04:24:06,558 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:24:06,559 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:24:06,559 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:24:06,559 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:24:06,560 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:24:06,560 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:24:06,560 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:24:06,560 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:24:06,561 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:24:06,561 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:24:06,561 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:24:06,561 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:24:06,562 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_bfa49caa-710c-4930-a5d4-a32d13eea604/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_bfa49caa-710c-4930-a5d4-a32d13eea604/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 -> b8484ad89d676170f1ebc8257bb61a08ffb4a3c64438bcf46d7d2f2f3c97d92a [2023-11-29 04:24:06,784 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:24:06,805 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:24:06,807 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:24:06,808 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:24:06,809 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:24:06,810 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-62.i [2023-11-29 04:24:09,623 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:24:09,854 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:24:09,854 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-62.i [2023-11-29 04:24:09,871 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/data/e522480e9/20bde061aedb4c01ad2fd7bcd19da53f/FLAG7fe870a4d [2023-11-29 04:24:09,884 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/data/e522480e9/20bde061aedb4c01ad2fd7bcd19da53f [2023-11-29 04:24:09,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:24:09,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:24:09,890 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:24:09,890 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:24:09,895 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:24:09,895 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:24:09" (1/1) ... [2023-11-29 04:24:09,896 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23bdb87c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:09, skipping insertion in model container [2023-11-29 04:24:09,896 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:24:09" (1/1) ... [2023-11-29 04:24:09,951 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:24:10,089 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_bfa49caa-710c-4930-a5d4-a32d13eea604/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-62.i[916,929] [2023-11-29 04:24:10,249 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:24:10,267 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:24:10,280 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_bfa49caa-710c-4930-a5d4-a32d13eea604/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-62.i[916,929] [2023-11-29 04:24:10,363 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:24:10,383 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:24:10,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10 WrapperNode [2023-11-29 04:24:10,384 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:24:10,384 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:24:10,385 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:24:10,385 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:24:10,391 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:24:10" (1/1) ... [2023-11-29 04:24:10,419 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:24:10" (1/1) ... [2023-11-29 04:24:10,506 INFO L138 Inliner]: procedures = 26, calls = 105, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 843 [2023-11-29 04:24:10,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:24:10,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:24:10,507 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:24:10,507 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:24:10,516 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (1/1) ... [2023-11-29 04:24:10,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (1/1) ... [2023-11-29 04:24:10,530 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (1/1) ... [2023-11-29 04:24:10,568 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:24:10,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (1/1) ... [2023-11-29 04:24:10,569 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (1/1) ... [2023-11-29 04:24:10,591 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (1/1) ... [2023-11-29 04:24:10,602 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (1/1) ... [2023-11-29 04:24:10,612 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (1/1) ... [2023-11-29 04:24:10,621 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (1/1) ... [2023-11-29 04:24:10,633 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:24:10,634 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:24:10,634 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:24:10,634 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:24:10,635 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (1/1) ... [2023-11-29 04:24:10,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:24:10,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:10,661 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/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:24:10,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/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:24:10,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:24:10,694 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 04:24:10,695 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 04:24:10,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 04:24:10,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:24:10,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:24:10,825 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:24:10,827 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:24:11,852 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:24:11,905 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:24:11,905 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 04:24:11,906 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:24:11 BoogieIcfgContainer [2023-11-29 04:24:11,906 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:24:11,909 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:24:11,909 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:24:11,912 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:24:11,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:24:09" (1/3) ... [2023-11-29 04:24:11,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@afde25c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:24:11, skipping insertion in model container [2023-11-29 04:24:11,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:24:10" (2/3) ... [2023-11-29 04:24:11,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@afde25c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:24:11, skipping insertion in model container [2023-11-29 04:24:11,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:24:11" (3/3) ... [2023-11-29 04:24:11,915 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-62.i [2023-11-29 04:24:11,930 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:24:11,930 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 04:24:11,984 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:24:11,990 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;@26b47c32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:24:11,990 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 04:24:11,996 INFO L276 IsEmpty]: Start isEmpty. Operand has 322 states, 227 states have (on average 1.7180616740088106) internal successors, (390), 228 states have internal predecessors, (390), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-29 04:24:12,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-29 04:24:12,032 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:12,034 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:12,034 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:12,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:12,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1247672383, now seen corresponding path program 1 times [2023-11-29 04:24:12,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:12,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527616470] [2023-11-29 04:24:12,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:12,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:12,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:12,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:12,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527616470] [2023-11-29 04:24:12,390 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 04:24:12,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635339332] [2023-11-29 04:24:12,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:12,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:12,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:12,397 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:12,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:24:12,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:12,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 04:24:12,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:12,898 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 182 proven. 0 refuted. 0 times theorem prover too weak. 16562 trivial. 0 not checked. [2023-11-29 04:24:12,899 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:24:12,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635339332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:24:12,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:24:12,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:24:12,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128633507] [2023-11-29 04:24:12,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:24:12,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 04:24:12,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:12,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 04:24:12,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:24:12,939 INFO L87 Difference]: Start difference. First operand has 322 states, 227 states have (on average 1.7180616740088106) internal successors, (390), 228 states have internal predecessors, (390), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-29 04:24:13,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:13,029 INFO L93 Difference]: Finished difference Result 639 states and 1234 transitions. [2023-11-29 04:24:13,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 04:24:13,032 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) Word has length 594 [2023-11-29 04:24:13,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:13,043 INFO L225 Difference]: With dead ends: 639 [2023-11-29 04:24:13,043 INFO L226 Difference]: Without dead ends: 318 [2023-11-29 04:24:13,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 593 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:24:13,054 INFO L413 NwaCegarLoop]: 559 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, 559 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:24:13,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 559 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:24:13,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2023-11-29 04:24:13,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2023-11-29 04:24:13,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 224 states have (on average 1.6875) internal successors, (378), 224 states have internal predecessors, (378), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-29 04:24:13,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 562 transitions. [2023-11-29 04:24:13,135 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 562 transitions. Word has length 594 [2023-11-29 04:24:13,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:13,136 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 562 transitions. [2023-11-29 04:24:13,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-29 04:24:13,137 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 562 transitions. [2023-11-29 04:24:13,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-29 04:24:13,150 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:13,151 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:13,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:24:13,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 04:24:13,352 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:13,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:13,353 INFO L85 PathProgramCache]: Analyzing trace with hash 382281537, now seen corresponding path program 1 times [2023-11-29 04:24:13,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:13,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493085505] [2023-11-29 04:24:13,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:13,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:13,481 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:13,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [459735721] [2023-11-29 04:24:13,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:13,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:13,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:13,483 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:13,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:24:13,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:13,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:24:13,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:14,815 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-29 04:24:14,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:24:14,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:14,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493085505] [2023-11-29 04:24:14,816 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:14,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459735721] [2023-11-29 04:24:14,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459735721] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:24:14,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:24:14,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:24:14,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100801577] [2023-11-29 04:24:14,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:24:14,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:24:14,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:14,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:24:14,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:24:14,821 INFO L87 Difference]: Start difference. First operand 318 states and 562 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:14,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:14,925 INFO L93 Difference]: Finished difference Result 952 states and 1684 transitions. [2023-11-29 04:24:14,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:24:14,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 594 [2023-11-29 04:24:14,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:14,936 INFO L225 Difference]: With dead ends: 952 [2023-11-29 04:24:14,936 INFO L226 Difference]: Without dead ends: 635 [2023-11-29 04:24:14,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 592 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:24:14,939 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 279 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:14,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 1090 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:24:14,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 635 states. [2023-11-29 04:24:15,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 635 to 633. [2023-11-29 04:24:15,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 446 states have (on average 1.688340807174888) internal successors, (753), 446 states have internal predecessors, (753), 184 states have call successors, (184), 2 states have call predecessors, (184), 2 states have return successors, (184), 184 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-29 04:24:15,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 1121 transitions. [2023-11-29 04:24:15,039 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 1121 transitions. Word has length 594 [2023-11-29 04:24:15,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:15,042 INFO L495 AbstractCegarLoop]: Abstraction has 633 states and 1121 transitions. [2023-11-29 04:24:15,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:15,043 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 1121 transitions. [2023-11-29 04:24:15,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-29 04:24:15,049 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:15,049 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:15,055 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 04:24:15,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:15,251 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:15,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:15,251 INFO L85 PathProgramCache]: Analyzing trace with hash -585055494, now seen corresponding path program 1 times [2023-11-29 04:24:15,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:15,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036213005] [2023-11-29 04:24:15,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:15,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:15,362 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:15,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1154206895] [2023-11-29 04:24:15,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:15,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:15,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:15,364 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:15,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:24:15,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:15,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 1362 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:24:15,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:15,793 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-29 04:24:15,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:24:15,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:15,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036213005] [2023-11-29 04:24:15,794 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:15,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154206895] [2023-11-29 04:24:15,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154206895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:24:15,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:24:15,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:24:15,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682694612] [2023-11-29 04:24:15,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:24:15,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:24:15,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:15,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:24:15,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:24:15,798 INFO L87 Difference]: Start difference. First operand 633 states and 1121 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:15,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:15,976 INFO L93 Difference]: Finished difference Result 1661 states and 2967 transitions. [2023-11-29 04:24:15,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:24:15,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 595 [2023-11-29 04:24:15,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:15,988 INFO L225 Difference]: With dead ends: 1661 [2023-11-29 04:24:15,988 INFO L226 Difference]: Without dead ends: 1029 [2023-11-29 04:24:15,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 594 GetRequests, 593 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:24:15,992 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 362 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:15,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 1107 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 04:24:15,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1029 states. [2023-11-29 04:24:16,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1029 to 1025. [2023-11-29 04:24:16,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1025 states, 794 states have (on average 1.7506297229219143) internal successors, (1390), 796 states have internal predecessors, (1390), 226 states have call successors, (226), 4 states have call predecessors, (226), 4 states have return successors, (226), 224 states have call predecessors, (226), 226 states have call successors, (226) [2023-11-29 04:24:16,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 1025 states and 1842 transitions. [2023-11-29 04:24:16,126 INFO L78 Accepts]: Start accepts. Automaton has 1025 states and 1842 transitions. Word has length 595 [2023-11-29 04:24:16,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:16,128 INFO L495 AbstractCegarLoop]: Abstraction has 1025 states and 1842 transitions. [2023-11-29 04:24:16,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:16,129 INFO L276 IsEmpty]: Start isEmpty. Operand 1025 states and 1842 transitions. [2023-11-29 04:24:16,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-29 04:24:16,136 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:16,137 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:16,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 04:24:16,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:16,338 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:16,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:16,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1727557960, now seen corresponding path program 1 times [2023-11-29 04:24:16,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:16,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60695997] [2023-11-29 04:24:16,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:16,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:16,410 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:16,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1485054683] [2023-11-29 04:24:16,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:16,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:16,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:16,412 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:16,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 04:24:16,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:16,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:24:16,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:16,894 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-29 04:24:16,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:24:16,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:16,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60695997] [2023-11-29 04:24:16,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:16,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485054683] [2023-11-29 04:24:16,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485054683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:24:16,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:24:16,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:24:16,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919175332] [2023-11-29 04:24:16,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:24:16,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:24:16,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:16,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:24:16,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:24:16,900 INFO L87 Difference]: Start difference. First operand 1025 states and 1842 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:16,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:16,997 INFO L93 Difference]: Finished difference Result 2823 states and 5098 transitions. [2023-11-29 04:24:16,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:24:16,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 595 [2023-11-29 04:24:16,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:17,011 INFO L225 Difference]: With dead ends: 2823 [2023-11-29 04:24:17,011 INFO L226 Difference]: Without dead ends: 1799 [2023-11-29 04:24:17,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 594 GetRequests, 593 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:24:17,015 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 316 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:17,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 1096 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:24:17,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1799 states. [2023-11-29 04:24:17,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1799 to 1795. [2023-11-29 04:24:17,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1795 states, 1464 states have (on average 1.7718579234972678) internal successors, (2594), 1470 states have internal predecessors, (2594), 322 states have call successors, (322), 8 states have call predecessors, (322), 8 states have return successors, (322), 316 states have call predecessors, (322), 322 states have call successors, (322) [2023-11-29 04:24:17,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1795 states to 1795 states and 3238 transitions. [2023-11-29 04:24:17,188 INFO L78 Accepts]: Start accepts. Automaton has 1795 states and 3238 transitions. Word has length 595 [2023-11-29 04:24:17,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:17,190 INFO L495 AbstractCegarLoop]: Abstraction has 1795 states and 3238 transitions. [2023-11-29 04:24:17,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:17,190 INFO L276 IsEmpty]: Start isEmpty. Operand 1795 states and 3238 transitions. [2023-11-29 04:24:17,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-29 04:24:17,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:17,199 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:17,207 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 04:24:17,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:17,401 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:17,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:17,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1377242692, now seen corresponding path program 1 times [2023-11-29 04:24:17,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:17,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197221680] [2023-11-29 04:24:17,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:17,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:17,482 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:17,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1915516776] [2023-11-29 04:24:17,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:17,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:17,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:17,484 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:17,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 04:24:17,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:17,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 1358 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:24:17,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:18,511 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 7707 proven. 177 refuted. 0 times theorem prover too weak. 8860 trivial. 0 not checked. [2023-11-29 04:24:18,511 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:24:19,040 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 96 proven. 177 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-11-29 04:24:19,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:19,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197221680] [2023-11-29 04:24:19,041 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:19,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915516776] [2023-11-29 04:24:19,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915516776] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:24:19,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:24:19,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 04:24:19,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868225749] [2023-11-29 04:24:19,042 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:24:19,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:24:19,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:19,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:24:19,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:24:19,045 INFO L87 Difference]: Start difference. First operand 1795 states and 3238 transitions. Second operand has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2023-11-29 04:24:19,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:19,661 INFO L93 Difference]: Finished difference Result 3617 states and 6501 transitions. [2023-11-29 04:24:19,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:24:19,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) Word has length 595 [2023-11-29 04:24:19,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:19,673 INFO L225 Difference]: With dead ends: 3617 [2023-11-29 04:24:19,674 INFO L226 Difference]: Without dead ends: 1823 [2023-11-29 04:24:19,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1192 GetRequests, 1182 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:24:19,678 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1010 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:19,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 1170 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 04:24:19,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1823 states. [2023-11-29 04:24:19,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1823 to 1803. [2023-11-29 04:24:19,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1803 states, 1470 states have (on average 1.7387755102040816) internal successors, (2556), 1476 states have internal predecessors, (2556), 322 states have call successors, (322), 10 states have call predecessors, (322), 10 states have return successors, (322), 316 states have call predecessors, (322), 322 states have call successors, (322) [2023-11-29 04:24:19,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1803 states to 1803 states and 3200 transitions. [2023-11-29 04:24:19,856 INFO L78 Accepts]: Start accepts. Automaton has 1803 states and 3200 transitions. Word has length 595 [2023-11-29 04:24:19,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:19,857 INFO L495 AbstractCegarLoop]: Abstraction has 1803 states and 3200 transitions. [2023-11-29 04:24:19,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2023-11-29 04:24:19,857 INFO L276 IsEmpty]: Start isEmpty. Operand 1803 states and 3200 transitions. [2023-11-29 04:24:19,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 04:24:19,865 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:19,865 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:19,873 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 04:24:20,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:20,066 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:20,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:20,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1671771706, now seen corresponding path program 1 times [2023-11-29 04:24:20,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:20,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917636807] [2023-11-29 04:24:20,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:20,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:20,142 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:20,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [501140100] [2023-11-29 04:24:20,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:20,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:20,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:20,144 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:20,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 04:24:20,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:20,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:24:20,543 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:21,178 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 7471 proven. 183 refuted. 0 times theorem prover too weak. 9090 trivial. 0 not checked. [2023-11-29 04:24:21,178 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:24:21,640 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 90 proven. 183 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-11-29 04:24:21,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:21,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917636807] [2023-11-29 04:24:21,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:21,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501140100] [2023-11-29 04:24:21,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501140100] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:24:21,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:24:21,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 04:24:21,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34228741] [2023-11-29 04:24:21,641 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:24:21,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:24:21,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:21,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:24:21,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:24:21,644 INFO L87 Difference]: Start difference. First operand 1803 states and 3200 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) [2023-11-29 04:24:22,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:22,218 INFO L93 Difference]: Finished difference Result 3637 states and 6429 transitions. [2023-11-29 04:24:22,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:24:22,219 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) Word has length 596 [2023-11-29 04:24:22,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:22,233 INFO L225 Difference]: With dead ends: 3637 [2023-11-29 04:24:22,234 INFO L226 Difference]: Without dead ends: 1835 [2023-11-29 04:24:22,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1194 GetRequests, 1184 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:24:22,240 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 567 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:22,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1169 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 04:24:22,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1835 states. [2023-11-29 04:24:22,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1835 to 1811. [2023-11-29 04:24:22,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1811 states, 1476 states have (on average 1.7249322493224932) internal successors, (2546), 1482 states have internal predecessors, (2546), 322 states have call successors, (322), 12 states have call predecessors, (322), 12 states have return successors, (322), 316 states have call predecessors, (322), 322 states have call successors, (322) [2023-11-29 04:24:22,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1811 states to 1811 states and 3190 transitions. [2023-11-29 04:24:22,437 INFO L78 Accepts]: Start accepts. Automaton has 1811 states and 3190 transitions. Word has length 596 [2023-11-29 04:24:22,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:22,438 INFO L495 AbstractCegarLoop]: Abstraction has 1811 states and 3190 transitions. [2023-11-29 04:24:22,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) [2023-11-29 04:24:22,439 INFO L276 IsEmpty]: Start isEmpty. Operand 1811 states and 3190 transitions. [2023-11-29 04:24:22,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 04:24:22,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:22,447 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:22,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 04:24:22,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:22,648 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:22,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:22,649 INFO L85 PathProgramCache]: Analyzing trace with hash -959297018, now seen corresponding path program 1 times [2023-11-29 04:24:22,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:22,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669627060] [2023-11-29 04:24:22,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:22,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:22,722 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:22,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [769575124] [2023-11-29 04:24:22,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:22,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:22,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:22,724 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:22,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 04:24:23,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:23,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 1357 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 04:24:23,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:24,706 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-29 04:24:24,706 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:24:24,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:24,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669627060] [2023-11-29 04:24:24,706 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:24,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769575124] [2023-11-29 04:24:24,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769575124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:24:24,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:24:24,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:24:24,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832361278] [2023-11-29 04:24:24,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:24:24,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:24:24,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:24,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:24:24,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:24:24,710 INFO L87 Difference]: Start difference. First operand 1811 states and 3190 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:25,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:25,240 INFO L93 Difference]: Finished difference Result 5439 states and 9584 transitions. [2023-11-29 04:24:25,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:24:25,241 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 596 [2023-11-29 04:24:25,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:25,267 INFO L225 Difference]: With dead ends: 5439 [2023-11-29 04:24:25,267 INFO L226 Difference]: Without dead ends: 3629 [2023-11-29 04:24:25,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 593 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:24:25,274 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 284 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:25,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 1374 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 04:24:25,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3629 states. [2023-11-29 04:24:25,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3629 to 3619. [2023-11-29 04:24:25,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3619 states, 2950 states have (on average 1.7172881355932204) internal successors, (5066), 2962 states have internal predecessors, (5066), 644 states have call successors, (644), 24 states have call predecessors, (644), 24 states have return successors, (644), 632 states have call predecessors, (644), 644 states have call successors, (644) [2023-11-29 04:24:25,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3619 states to 3619 states and 6354 transitions. [2023-11-29 04:24:25,613 INFO L78 Accepts]: Start accepts. Automaton has 3619 states and 6354 transitions. Word has length 596 [2023-11-29 04:24:25,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:25,614 INFO L495 AbstractCegarLoop]: Abstraction has 3619 states and 6354 transitions. [2023-11-29 04:24:25,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:25,614 INFO L276 IsEmpty]: Start isEmpty. Operand 3619 states and 6354 transitions. [2023-11-29 04:24:25,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 04:24:25,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:25,625 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:25,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 04:24:25,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:25,826 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:25,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:25,827 INFO L85 PathProgramCache]: Analyzing trace with hash -918622268, now seen corresponding path program 1 times [2023-11-29 04:24:25,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:25,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680642836] [2023-11-29 04:24:25,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:25,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:25,894 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:25,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1706562570] [2023-11-29 04:24:25,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:25,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:25,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:25,896 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:25,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 04:24:26,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:26,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 04:24:26,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:26,368 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-29 04:24:26,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:24:26,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:26,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680642836] [2023-11-29 04:24:26,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:26,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706562570] [2023-11-29 04:24:26,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706562570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:24:26,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:24:26,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:24:26,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202374175] [2023-11-29 04:24:26,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:24:26,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:24:26,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:26,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:24:26,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:24:26,372 INFO L87 Difference]: Start difference. First operand 3619 states and 6354 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:26,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:26,723 INFO L93 Difference]: Finished difference Result 8185 states and 14101 transitions. [2023-11-29 04:24:26,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:24:26,724 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 596 [2023-11-29 04:24:26,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:26,758 INFO L225 Difference]: With dead ends: 8185 [2023-11-29 04:24:26,758 INFO L226 Difference]: Without dead ends: 4567 [2023-11-29 04:24:26,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 593 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:24:26,769 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 76 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:26,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 1652 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 04:24:26,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4567 states. [2023-11-29 04:24:27,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4567 to 4131. [2023-11-29 04:24:27,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4131 states, 3302 states have (on average 1.6650514839491217) internal successors, (5498), 3330 states have internal predecessors, (5498), 788 states have call successors, (788), 40 states have call predecessors, (788), 40 states have return successors, (788), 760 states have call predecessors, (788), 788 states have call successors, (788) [2023-11-29 04:24:27,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4131 states to 4131 states and 7074 transitions. [2023-11-29 04:24:27,198 INFO L78 Accepts]: Start accepts. Automaton has 4131 states and 7074 transitions. Word has length 596 [2023-11-29 04:24:27,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:27,199 INFO L495 AbstractCegarLoop]: Abstraction has 4131 states and 7074 transitions. [2023-11-29 04:24:27,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:27,200 INFO L276 IsEmpty]: Start isEmpty. Operand 4131 states and 7074 transitions. [2023-11-29 04:24:27,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 04:24:27,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:27,211 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:27,220 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 04:24:27,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 04:24:27,412 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:27,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:27,413 INFO L85 PathProgramCache]: Analyzing trace with hash -861363966, now seen corresponding path program 1 times [2023-11-29 04:24:27,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:27,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91075447] [2023-11-29 04:24:27,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:27,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:27,475 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:27,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [339389240] [2023-11-29 04:24:27,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:27,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:27,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:27,477 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:27,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 04:24:27,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:27,856 INFO L262 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 04:24:27,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:28,211 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 8391 proven. 123 refuted. 0 times theorem prover too weak. 8230 trivial. 0 not checked. [2023-11-29 04:24:28,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:24:28,585 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 150 proven. 123 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-11-29 04:24:28,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:28,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91075447] [2023-11-29 04:24:28,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:28,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339389240] [2023-11-29 04:24:28,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339389240] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:24:28,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:24:28,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-29 04:24:28,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106277013] [2023-11-29 04:24:28,586 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:24:28,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 04:24:28,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:28,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 04:24:28,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-29 04:24:28,589 INFO L87 Difference]: Start difference. First operand 4131 states and 7074 transitions. Second operand has 10 states, 10 states have (on average 19.6) internal successors, (196), 10 states have internal predecessors, (196), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) [2023-11-29 04:24:29,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:29,426 INFO L93 Difference]: Finished difference Result 8341 states and 14239 transitions. [2023-11-29 04:24:29,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 04:24:29,427 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 19.6) internal successors, (196), 10 states have internal predecessors, (196), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) Word has length 596 [2023-11-29 04:24:29,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:29,457 INFO L225 Difference]: With dead ends: 8341 [2023-11-29 04:24:29,458 INFO L226 Difference]: Without dead ends: 4211 [2023-11-29 04:24:29,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1195 GetRequests, 1182 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2023-11-29 04:24:29,469 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 373 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 706 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1494 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:29,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1494 Invalid, 732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 706 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 04:24:29,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4211 states. [2023-11-29 04:24:29,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4211 to 4147. [2023-11-29 04:24:29,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4147 states, 3314 states have (on average 1.6578153289076645) internal successors, (5494), 3342 states have internal predecessors, (5494), 788 states have call successors, (788), 44 states have call predecessors, (788), 44 states have return successors, (788), 760 states have call predecessors, (788), 788 states have call successors, (788) [2023-11-29 04:24:29,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4147 states to 4147 states and 7070 transitions. [2023-11-29 04:24:29,887 INFO L78 Accepts]: Start accepts. Automaton has 4147 states and 7070 transitions. Word has length 596 [2023-11-29 04:24:29,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:29,888 INFO L495 AbstractCegarLoop]: Abstraction has 4147 states and 7070 transitions. [2023-11-29 04:24:29,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 19.6) internal successors, (196), 10 states have internal predecessors, (196), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) [2023-11-29 04:24:29,889 INFO L276 IsEmpty]: Start isEmpty. Operand 4147 states and 7070 transitions. [2023-11-29 04:24:29,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 04:24:29,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:29,901 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:29,910 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 04:24:30,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:30,103 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:30,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:30,104 INFO L85 PathProgramCache]: Analyzing trace with hash -427634880, now seen corresponding path program 1 times [2023-11-29 04:24:30,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:30,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338000079] [2023-11-29 04:24:30,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:30,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:30,172 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:30,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1197899978] [2023-11-29 04:24:30,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:30,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:30,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:30,174 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:30,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 04:24:30,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:30,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 1357 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 04:24:30,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:32,217 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 8353 proven. 120 refuted. 0 times theorem prover too weak. 8271 trivial. 0 not checked. [2023-11-29 04:24:32,217 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:24:32,439 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-29 04:24:32,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:32,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338000079] [2023-11-29 04:24:32,440 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:32,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197899978] [2023-11-29 04:24:32,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197899978] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 04:24:32,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:24:32,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-29 04:24:32,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667480968] [2023-11-29 04:24:32,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:24:32,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:24:32,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:32,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:24:32,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:24:32,444 INFO L87 Difference]: Start difference. First operand 4147 states and 7070 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:32,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:32,778 INFO L93 Difference]: Finished difference Result 8309 states and 14171 transitions. [2023-11-29 04:24:32,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:24:32,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 596 [2023-11-29 04:24:32,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:32,806 INFO L225 Difference]: With dead ends: 8309 [2023-11-29 04:24:32,807 INFO L226 Difference]: Without dead ends: 4163 [2023-11-29 04:24:32,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1190 GetRequests, 1182 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:24:32,818 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 0 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:32,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1092 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:24:32,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4163 states. [2023-11-29 04:24:33,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4163 to 4163. [2023-11-29 04:24:33,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4163 states, 3330 states have (on average 1.6546546546546546) internal successors, (5510), 3358 states have internal predecessors, (5510), 788 states have call successors, (788), 44 states have call predecessors, (788), 44 states have return successors, (788), 760 states have call predecessors, (788), 788 states have call successors, (788) [2023-11-29 04:24:33,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4163 states to 4163 states and 7086 transitions. [2023-11-29 04:24:33,259 INFO L78 Accepts]: Start accepts. Automaton has 4163 states and 7086 transitions. Word has length 596 [2023-11-29 04:24:33,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:33,260 INFO L495 AbstractCegarLoop]: Abstraction has 4163 states and 7086 transitions. [2023-11-29 04:24:33,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:33,260 INFO L276 IsEmpty]: Start isEmpty. Operand 4163 states and 7086 transitions. [2023-11-29 04:24:33,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 04:24:33,271 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:33,272 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:33,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-29 04:24:33,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 04:24:33,473 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:33,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:33,473 INFO L85 PathProgramCache]: Analyzing trace with hash -937107970, now seen corresponding path program 1 times [2023-11-29 04:24:33,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:33,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502889390] [2023-11-29 04:24:33,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:33,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:33,550 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:33,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2132873080] [2023-11-29 04:24:33,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:33,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:33,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:33,552 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:33,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 04:24:33,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:33,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 04:24:33,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:34,100 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-29 04:24:34,100 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:24:34,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:34,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502889390] [2023-11-29 04:24:34,101 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:34,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132873080] [2023-11-29 04:24:34,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132873080] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:24:34,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:24:34,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:24:34,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001670121] [2023-11-29 04:24:34,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:24:34,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:24:34,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:34,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:24:34,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:24:34,104 INFO L87 Difference]: Start difference. First operand 4163 states and 7086 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:35,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:35,001 INFO L93 Difference]: Finished difference Result 15815 states and 26876 transitions. [2023-11-29 04:24:35,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 04:24:35,002 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 596 [2023-11-29 04:24:35,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:35,043 INFO L225 Difference]: With dead ends: 15815 [2023-11-29 04:24:35,043 INFO L226 Difference]: Without dead ends: 11653 [2023-11-29 04:24:35,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 599 GetRequests, 594 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:24:35,056 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 2397 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 2374 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:35,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 2374 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 04:24:35,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11653 states. [2023-11-29 04:24:35,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11653 to 11627. [2023-11-29 04:24:35,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11627 states, 9418 states have (on average 1.6489700573370143) internal successors, (15530), 9506 states have internal predecessors, (15530), 2088 states have call successors, (2088), 120 states have call predecessors, (2088), 120 states have return successors, (2088), 2000 states have call predecessors, (2088), 2088 states have call successors, (2088) [2023-11-29 04:24:35,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11627 states to 11627 states and 19706 transitions. [2023-11-29 04:24:35,918 INFO L78 Accepts]: Start accepts. Automaton has 11627 states and 19706 transitions. Word has length 596 [2023-11-29 04:24:35,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:35,919 INFO L495 AbstractCegarLoop]: Abstraction has 11627 states and 19706 transitions. [2023-11-29 04:24:35,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:35,919 INFO L276 IsEmpty]: Start isEmpty. Operand 11627 states and 19706 transitions. [2023-11-29 04:24:35,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 04:24:35,932 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:35,932 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:35,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 04:24:36,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 04:24:36,133 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:36,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:36,134 INFO L85 PathProgramCache]: Analyzing trace with hash -875068356, now seen corresponding path program 1 times [2023-11-29 04:24:36,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:36,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150393530] [2023-11-29 04:24:36,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:36,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:36,197 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:36,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [254666723] [2023-11-29 04:24:36,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:36,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:36,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:36,198 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:36,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 04:24:36,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:36,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 1356 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 04:24:36,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:36,779 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-29 04:24:36,779 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:24:36,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:36,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150393530] [2023-11-29 04:24:36,779 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:36,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254666723] [2023-11-29 04:24:36,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254666723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:24:36,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:24:36,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 04:24:36,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661736752] [2023-11-29 04:24:36,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:24:36,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:24:36,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:36,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:24:36,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:24:36,783 INFO L87 Difference]: Start difference. First operand 11627 states and 19706 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:39,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:24:39,485 INFO L93 Difference]: Finished difference Result 40745 states and 69003 transitions. [2023-11-29 04:24:39,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 04:24:39,486 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 596 [2023-11-29 04:24:39,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:24:39,552 INFO L225 Difference]: With dead ends: 40745 [2023-11-29 04:24:39,552 INFO L226 Difference]: Without dead ends: 29119 [2023-11-29 04:24:39,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 593 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-29 04:24:39,577 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 3506 mSDsluCounter, 5261 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3506 SdHoareTripleChecker+Valid, 5821 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:24:39,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3506 Valid, 5821 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 04:24:39,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29119 states. [2023-11-29 04:24:41,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29119 to 23251. [2023-11-29 04:24:41,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23251 states, 18834 states have (on average 1.6388446426675163) internal successors, (30866), 19010 states have internal predecessors, (30866), 4176 states have call successors, (4176), 240 states have call predecessors, (4176), 240 states have return successors, (4176), 4000 states have call predecessors, (4176), 4176 states have call successors, (4176) [2023-11-29 04:24:41,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23251 states to 23251 states and 39218 transitions. [2023-11-29 04:24:41,380 INFO L78 Accepts]: Start accepts. Automaton has 23251 states and 39218 transitions. Word has length 596 [2023-11-29 04:24:41,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:24:41,381 INFO L495 AbstractCegarLoop]: Abstraction has 23251 states and 39218 transitions. [2023-11-29 04:24:41,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:24:41,381 INFO L276 IsEmpty]: Start isEmpty. Operand 23251 states and 39218 transitions. [2023-11-29 04:24:41,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 04:24:41,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:24:41,399 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:41,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-29 04:24:41,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 04:24:41,600 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:24:41,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:24:41,600 INFO L85 PathProgramCache]: Analyzing trace with hash 2006021756, now seen corresponding path program 1 times [2023-11-29 04:24:41,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:24:41,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725647743] [2023-11-29 04:24:41,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:41,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:24:41,652 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:24:41,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [466067174] [2023-11-29 04:24:41,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:24:41,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:24:41,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:24:41,653 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:24:41,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 04:24:42,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:24:42,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 1356 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 04:24:42,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:24:43,004 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 8230 proven. 216 refuted. 0 times theorem prover too weak. 8298 trivial. 0 not checked. [2023-11-29 04:24:43,004 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:24:43,766 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 162 proven. 111 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-11-29 04:24:43,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:24:43,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725647743] [2023-11-29 04:24:43,767 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:24:43,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466067174] [2023-11-29 04:24:43,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466067174] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:24:43,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:24:43,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 16 [2023-11-29 04:24:43,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324896040] [2023-11-29 04:24:43,768 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:24:43,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 04:24:43,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:43,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 04:24:43,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2023-11-29 04:24:43,771 INFO L87 Difference]: Start difference. First operand 23251 states and 39218 transitions. Second operand has 16 states, 16 states have (on average 13.75) internal successors, (220), 15 states have internal predecessors, (220), 4 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) [2023-11-29 04:24:46,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 04:25:01,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:25:01,779 INFO L93 Difference]: Finished difference Result 184141 states and 303955 transitions. [2023-11-29 04:25:01,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-29 04:25:01,780 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 13.75) internal successors, (220), 15 states have internal predecessors, (220), 4 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) Word has length 596 [2023-11-29 04:25:01,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:25:02,500 INFO L225 Difference]: With dead ends: 184141 [2023-11-29 04:25:02,500 INFO L226 Difference]: Without dead ends: 160891 [2023-11-29 04:25:02,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1239 GetRequests, 1184 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 873 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=842, Invalid=2350, Unknown=0, NotChecked=0, Total=3192 [2023-11-29 04:25:02,556 INFO L413 NwaCegarLoop]: 1007 mSDtfsCounter, 7338 mSDsluCounter, 4223 mSDsCounter, 0 mSdLazyCounter, 4231 mSolverCounterSat, 2181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7438 SdHoareTripleChecker+Valid, 5230 SdHoareTripleChecker+Invalid, 6412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2181 IncrementalHoareTripleChecker+Valid, 4231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:25:02,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7438 Valid, 5230 Invalid, 6412 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2181 Valid, 4231 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-11-29 04:25:02,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160891 states. [2023-11-29 04:25:10,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160891 to 92331. [2023-11-29 04:25:10,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92331 states, 78314 states have (on average 1.672880966366167) internal successors, (131010), 78970 states have internal predecessors, (131010), 13152 states have call successors, (13152), 864 states have call predecessors, (13152), 864 states have return successors, (13152), 12496 states have call predecessors, (13152), 13152 states have call successors, (13152) [2023-11-29 04:25:11,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92331 states to 92331 states and 157314 transitions. [2023-11-29 04:25:11,025 INFO L78 Accepts]: Start accepts. Automaton has 92331 states and 157314 transitions. Word has length 596 [2023-11-29 04:25:11,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:25:11,026 INFO L495 AbstractCegarLoop]: Abstraction has 92331 states and 157314 transitions. [2023-11-29 04:25:11,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.75) internal successors, (220), 15 states have internal predecessors, (220), 4 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) [2023-11-29 04:25:11,027 INFO L276 IsEmpty]: Start isEmpty. Operand 92331 states and 157314 transitions. [2023-11-29 04:25:11,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 04:25:11,088 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:25:11,088 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:11,096 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 04:25:11,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:25:11,289 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:25:11,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:25:11,290 INFO L85 PathProgramCache]: Analyzing trace with hash 94979198, now seen corresponding path program 1 times [2023-11-29 04:25:11,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:25:11,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829665570] [2023-11-29 04:25:11,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:25:11,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:25:11,348 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:25:11,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1896366619] [2023-11-29 04:25:11,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:25:11,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:25:11,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:25:11,350 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:25:11,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 04:25:11,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:25:11,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 1356 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 04:25:11,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:25:13,193 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 8407 proven. 147 refuted. 0 times theorem prover too weak. 8190 trivial. 0 not checked. [2023-11-29 04:25:13,194 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:25:14,027 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-29 04:25:14,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:25:14,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829665570] [2023-11-29 04:25:14,027 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:25:14,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896366619] [2023-11-29 04:25:14,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896366619] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 04:25:14,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:25:14,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 19 [2023-11-29 04:25:14,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369945213] [2023-11-29 04:25:14,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:25:14,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:25:14,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:25:14,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:25:14,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2023-11-29 04:25:14,032 INFO L87 Difference]: Start difference. First operand 92331 states and 157314 transitions. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:26:42,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:26:42,819 INFO L93 Difference]: Finished difference Result 1247633 states and 2100817 transitions. [2023-11-29 04:26:42,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-29 04:26:42,820 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 596 [2023-11-29 04:26:42,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:26:45,992 INFO L225 Difference]: With dead ends: 1247633 [2023-11-29 04:26:45,992 INFO L226 Difference]: Without dead ends: 1155303 [2023-11-29 04:26:46,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1229 GetRequests, 1190 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 495 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=324, Invalid=1236, Unknown=0, NotChecked=0, Total=1560 [2023-11-29 04:26:46,333 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 6419 mSDsluCounter, 5393 mSDsCounter, 0 mSdLazyCounter, 3105 mSolverCounterSat, 1824 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6419 SdHoareTripleChecker+Valid, 6034 SdHoareTripleChecker+Invalid, 4929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1824 IncrementalHoareTripleChecker+Valid, 3105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-29 04:26:46,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6419 Valid, 6034 Invalid, 4929 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1824 Valid, 3105 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-11-29 04:26:47,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155303 states. [2023-11-29 04:27:45,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155303 to 637675. [2023-11-29 04:27:46,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637675 states, 538122 states have (on average 1.6527962060647958) internal successors, (889406), 543114 states have internal predecessors, (889406), 93264 states have call successors, (93264), 6288 states have call predecessors, (93264), 6288 states have return successors, (93264), 88272 states have call predecessors, (93264), 93264 states have call successors, (93264) [2023-11-29 04:27:49,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637675 states to 637675 states and 1075934 transitions. [2023-11-29 04:27:49,885 INFO L78 Accepts]: Start accepts. Automaton has 637675 states and 1075934 transitions. Word has length 596 [2023-11-29 04:27:49,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:27:49,886 INFO L495 AbstractCegarLoop]: Abstraction has 637675 states and 1075934 transitions. [2023-11-29 04:27:49,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:27:49,886 INFO L276 IsEmpty]: Start isEmpty. Operand 637675 states and 1075934 transitions. [2023-11-29 04:27:50,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 04:27:50,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:27:50,198 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:50,206 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 04:27:50,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 04:27:50,399 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:27:50,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:27:50,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1315221698, now seen corresponding path program 1 times [2023-11-29 04:27:50,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:27:50,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635836857] [2023-11-29 04:27:50,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:27:50,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:27:50,455 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:27:50,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1375161461] [2023-11-29 04:27:50,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:27:50,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:27:50,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:27:50,457 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:27:50,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfa49caa-710c-4930-a5d4-a32d13eea604/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 04:27:50,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:27:50,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 1358 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 04:27:50,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:27:50,980 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-29 04:27:50,980 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:27:50,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:27:50,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635836857] [2023-11-29 04:27:50,980 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:27:50,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375161461] [2023-11-29 04:27:50,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375161461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:27:50,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:27:50,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:27:50,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229776533] [2023-11-29 04:27:50,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:27:50,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:27:50,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:27:50,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:27:50,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:27:50,983 INFO L87 Difference]: Start difference. First operand 637675 states and 1075934 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-29 04:30:10,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:30:10,593 INFO L93 Difference]: Finished difference Result 2233327 states and 3722780 transitions. [2023-11-29 04:30:10,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:30:10,594 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 596 [2023-11-29 04:30:10,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:30:15,320 INFO L225 Difference]: With dead ends: 2233327 [2023-11-29 04:30:15,320 INFO L226 Difference]: Without dead ends: 1595653 [2023-11-29 04:30:16,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 594 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:30:16,264 INFO L413 NwaCegarLoop]: 1115 mSDtfsCounter, 1226 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 1785 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:30:16,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 1785 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 04:30:17,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595653 states.