./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/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_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/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_9cf2e41e-fce8-4478-838f-1eeea962c60e/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 3270c8118d1f3bdb2a198b4b5aa7f84c93b7a61bdca0993e970b844057a9b636 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:37:49,701 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:37:49,762 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 00:37:49,766 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:37:49,766 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:37:49,789 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:37:49,789 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:37:49,790 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:37:49,790 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:37:49,791 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:37:49,791 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:37:49,792 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:37:49,793 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:37:49,793 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:37:49,794 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:37:49,794 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:37:49,795 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:37:49,795 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:37:49,796 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:37:49,796 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:37:49,797 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:37:49,798 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:37:49,798 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:37:49,798 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:37:49,799 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:37:49,799 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:37:49,800 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:37:49,800 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:37:49,801 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:37:49,801 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:37:49,801 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:37:49,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:37:49,802 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:37:49,802 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:37:49,802 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:37:49,803 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:37:49,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:37:49,803 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:37:49,803 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:37:49,803 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:37:49,804 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:37:49,804 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:37:49,804 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_9cf2e41e-fce8-4478-838f-1eeea962c60e/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_9cf2e41e-fce8-4478-838f-1eeea962c60e/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 -> 3270c8118d1f3bdb2a198b4b5aa7f84c93b7a61bdca0993e970b844057a9b636 [2023-11-29 00:37:50,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:37:50,022 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:37:50,025 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:37:50,026 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:37:50,026 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:37:50,028 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i [2023-11-29 00:37:52,851 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:37:53,091 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:37:53,092 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i [2023-11-29 00:37:53,105 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/data/379c5e9de/e8d0b4498a8940fba5ec00827a1f87c7/FLAG3055c3413 [2023-11-29 00:37:53,119 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/data/379c5e9de/e8d0b4498a8940fba5ec00827a1f87c7 [2023-11-29 00:37:53,122 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:37:53,123 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:37:53,125 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:37:53,125 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:37:53,130 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:37:53,131 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,132 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@421ead61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53, skipping insertion in model container [2023-11-29 00:37:53,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,191 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:37:53,344 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_9cf2e41e-fce8-4478-838f-1eeea962c60e/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i[916,929] [2023-11-29 00:37:53,491 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:37:53,507 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:37:53,520 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_9cf2e41e-fce8-4478-838f-1eeea962c60e/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i[916,929] [2023-11-29 00:37:53,594 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:37:53,614 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:37:53,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53 WrapperNode [2023-11-29 00:37:53,615 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:37:53,616 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:37:53,616 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:37:53,616 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:37:53,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,644 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,708 INFO L138 Inliner]: procedures = 26, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 457 [2023-11-29 00:37:53,709 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:37:53,710 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:37:53,710 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:37:53,710 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:37:53,721 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,722 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,731 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,787 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 00:37:53,787 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,787 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,803 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,809 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,814 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,821 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,829 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:37:53,830 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:37:53,831 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:37:53,831 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:37:53,832 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (1/1) ... [2023-11-29 00:37:53,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:37:53,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:37:53,859 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:37:53,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:37:53,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:37:53,893 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 00:37:53,893 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 00:37:53,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:37:53,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:37:53,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:37:54,006 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:37:54,008 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:37:54,640 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:37:54,683 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:37:54,683 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 00:37:54,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:37:54 BoogieIcfgContainer [2023-11-29 00:37:54,684 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:37:54,687 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:37:54,687 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:37:54,690 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:37:54,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:37:53" (1/3) ... [2023-11-29 00:37:54,691 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@755df370 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:37:54, skipping insertion in model container [2023-11-29 00:37:54,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:37:53" (2/3) ... [2023-11-29 00:37:54,691 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@755df370 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:37:54, skipping insertion in model container [2023-11-29 00:37:54,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:37:54" (3/3) ... [2023-11-29 00:37:54,693 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-62.i [2023-11-29 00:37:54,712 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:37:54,712 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:37:54,764 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:37:54,770 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;@294d1aa0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:37:54,771 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:37:54,776 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 118 states have (on average 1.5084745762711864) internal successors, (178), 119 states have internal predecessors, (178), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-29 00:37:54,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-29 00:37:54,799 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:37:54,800 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:37:54,800 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:37:54,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:37:54,806 INFO L85 PathProgramCache]: Analyzing trace with hash -729240121, now seen corresponding path program 1 times [2023-11-29 00:37:54,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:37:54,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936740261] [2023-11-29 00:37:54,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:54,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:37:55,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:55,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:37:55,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936740261] [2023-11-29 00:37:55,128 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 00:37:55,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772275286] [2023-11-29 00:37:55,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:55,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:37:55,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:37:55,130 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:37:55,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:37:55,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:55,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 00:37:55,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:37:55,542 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2023-11-29 00:37:55,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:37:55,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772275286] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:37:55,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:37:55,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:37:55,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119970029] [2023-11-29 00:37:55,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:37:55,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 00:37:55,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:37:55,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 00:37:55,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 00:37:55,585 INFO L87 Difference]: Start difference. First operand has 177 states, 118 states have (on average 1.5084745762711864) internal successors, (178), 119 states have internal predecessors, (178), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2023-11-29 00:37:55,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:37:55,650 INFO L93 Difference]: Finished difference Result 351 states and 634 transitions. [2023-11-29 00:37:55,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 00:37:55,653 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) Word has length 365 [2023-11-29 00:37:55,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:37:55,663 INFO L225 Difference]: With dead ends: 351 [2023-11-29 00:37:55,664 INFO L226 Difference]: Without dead ends: 175 [2023-11-29 00:37:55,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 364 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 00:37:55,673 INFO L413 NwaCegarLoop]: 280 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, 280 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 00:37:55,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 280 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:37:55,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-11-29 00:37:55,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2023-11-29 00:37:55,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 117 states have (on average 1.4615384615384615) internal successors, (171), 117 states have internal predecessors, (171), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-29 00:37:55,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 283 transitions. [2023-11-29 00:37:55,743 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 283 transitions. Word has length 365 [2023-11-29 00:37:55,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:37:55,744 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 283 transitions. [2023-11-29 00:37:55,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2023-11-29 00:37:55,744 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 283 transitions. [2023-11-29 00:37:55,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-29 00:37:55,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:37:55,755 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:37:55,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:37:55,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:37:55,956 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:37:55,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:37:55,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1594907531, now seen corresponding path program 1 times [2023-11-29 00:37:55,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:37:55,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389609196] [2023-11-29 00:37:55,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:55,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:37:56,054 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:37:56,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1143933121] [2023-11-29 00:37:56,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:56,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:37:56,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:37:56,056 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:37:56,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:37:56,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:56,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:37:56,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:37:56,468 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 00:37:56,469 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:37:56,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:37:56,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389609196] [2023-11-29 00:37:56,469 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:37:56,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143933121] [2023-11-29 00:37:56,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143933121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:37:56,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:37:56,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:37:56,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926947547] [2023-11-29 00:37:56,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:37:56,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:37:56,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:37:56,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:37:56,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:37:56,474 INFO L87 Difference]: Start difference. First operand 175 states and 283 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:37:56,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:37:56,543 INFO L93 Difference]: Finished difference Result 349 states and 565 transitions. [2023-11-29 00:37:56,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:37:56,544 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 365 [2023-11-29 00:37:56,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:37:56,549 INFO L225 Difference]: With dead ends: 349 [2023-11-29 00:37:56,550 INFO L226 Difference]: Without dead ends: 175 [2023-11-29 00:37:56,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:37:56,554 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 77 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:37:56,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 748 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:37:56,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-11-29 00:37:56,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2023-11-29 00:37:56,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 117 states have (on average 1.452991452991453) internal successors, (170), 117 states have internal predecessors, (170), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-29 00:37:56,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 282 transitions. [2023-11-29 00:37:56,580 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 282 transitions. Word has length 365 [2023-11-29 00:37:56,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:37:56,583 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 282 transitions. [2023-11-29 00:37:56,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:37:56,583 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 282 transitions. [2023-11-29 00:37:56,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-29 00:37:56,587 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:37:56,588 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:37:56,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:37:56,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:37:56,789 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:37:56,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:37:56,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1200540745, now seen corresponding path program 1 times [2023-11-29 00:37:56,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:37:56,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731687387] [2023-11-29 00:37:56,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:56,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:37:56,873 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:37:56,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1569252288] [2023-11-29 00:37:56,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:56,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:37:56,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:37:56,876 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:37:56,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:37:57,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:57,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:37:57,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:37:57,258 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 00:37:57,259 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:37:57,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:37:57,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731687387] [2023-11-29 00:37:57,259 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:37:57,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569252288] [2023-11-29 00:37:57,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569252288] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:37:57,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:37:57,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:37:57,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275026975] [2023-11-29 00:37:57,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:37:57,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:37:57,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:37:57,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:37:57,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:37:57,264 INFO L87 Difference]: Start difference. First operand 175 states and 282 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:37:57,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:37:57,362 INFO L93 Difference]: Finished difference Result 506 states and 814 transitions. [2023-11-29 00:37:57,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:37:57,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 365 [2023-11-29 00:37:57,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:37:57,368 INFO L225 Difference]: With dead ends: 506 [2023-11-29 00:37:57,369 INFO L226 Difference]: Without dead ends: 332 [2023-11-29 00:37:57,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 363 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 00:37:57,371 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 249 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 758 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:37:57,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 758 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:37:57,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2023-11-29 00:37:57,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 193. [2023-11-29 00:37:57,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 135 states have (on average 1.4814814814814814) internal successors, (200), 135 states have internal predecessors, (200), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-29 00:37:57,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 312 transitions. [2023-11-29 00:37:57,407 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 312 transitions. Word has length 365 [2023-11-29 00:37:57,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:37:57,408 INFO L495 AbstractCegarLoop]: Abstraction has 193 states and 312 transitions. [2023-11-29 00:37:57,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:37:57,409 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 312 transitions. [2023-11-29 00:37:57,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-29 00:37:57,412 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:37:57,412 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:37:57,419 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 00:37:57,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:37:57,613 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:37:57,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:37:57,614 INFO L85 PathProgramCache]: Analyzing trace with hash 2081920079, now seen corresponding path program 1 times [2023-11-29 00:37:57,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:37:57,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642180546] [2023-11-29 00:37:57,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:57,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:37:57,690 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:37:57,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [295592456] [2023-11-29 00:37:57,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:57,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:37:57,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:37:57,692 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:37:57,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:37:57,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:57,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 00:37:58,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:37:59,122 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 00:37:59,122 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:37:59,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:37:59,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642180546] [2023-11-29 00:37:59,122 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:37:59,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295592456] [2023-11-29 00:37:59,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295592456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:37:59,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:37:59,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:37:59,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085421397] [2023-11-29 00:37:59,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:37:59,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:37:59,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:37:59,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:37:59,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:37:59,126 INFO L87 Difference]: Start difference. First operand 193 states and 312 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:37:59,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:37:59,544 INFO L93 Difference]: Finished difference Result 600 states and 972 transitions. [2023-11-29 00:37:59,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:37:59,545 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 366 [2023-11-29 00:37:59,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:37:59,550 INFO L225 Difference]: With dead ends: 600 [2023-11-29 00:37:59,551 INFO L226 Difference]: Without dead ends: 408 [2023-11-29 00:37:59,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:37:59,553 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 225 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:37:59,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 947 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 00:37:59,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2023-11-29 00:37:59,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 333. [2023-11-29 00:37:59,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 218 states have (on average 1.4174311926605505) internal successors, (309), 218 states have internal predecessors, (309), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-29 00:37:59,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 533 transitions. [2023-11-29 00:37:59,599 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 533 transitions. Word has length 366 [2023-11-29 00:37:59,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:37:59,600 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 533 transitions. [2023-11-29 00:37:59,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:37:59,601 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 533 transitions. [2023-11-29 00:37:59,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-29 00:37:59,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:37:59,604 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:37:59,612 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 00:37:59,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:37:59,812 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:37:59,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:37:59,812 INFO L85 PathProgramCache]: Analyzing trace with hash -2092966129, now seen corresponding path program 1 times [2023-11-29 00:37:59,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:37:59,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220204974] [2023-11-29 00:37:59,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:59,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:37:59,871 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:37:59,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [532335894] [2023-11-29 00:37:59,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:59,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:37:59,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:37:59,873 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:37:59,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 00:38:00,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:00,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 00:38:00,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:38:00,277 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 165 proven. 0 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-29 00:38:00,277 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:38:00,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:00,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220204974] [2023-11-29 00:38:00,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:38:00,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [532335894] [2023-11-29 00:38:00,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [532335894] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:00,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:00,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 00:38:00,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623195779] [2023-11-29 00:38:00,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:00,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:38:00,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:00,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:38:00,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:38:00,281 INFO L87 Difference]: Start difference. First operand 333 states and 533 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 1 states have call successors, (56), 1 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:38:01,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:38:01,006 INFO L93 Difference]: Finished difference Result 520 states and 820 transitions. [2023-11-29 00:38:01,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 00:38:01,007 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 1 states have call successors, (56), 1 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 1 states have call successors, (56) Word has length 367 [2023-11-29 00:38:01,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:38:01,010 INFO L225 Difference]: With dead ends: 520 [2023-11-29 00:38:01,011 INFO L226 Difference]: Without dead ends: 328 [2023-11-29 00:38:01,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:38:01,013 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 355 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 00:38:01,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 926 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 00:38:01,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-11-29 00:38:01,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 320. [2023-11-29 00:38:01,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 203 states have (on average 1.3596059113300492) internal successors, (276), 203 states have internal predecessors, (276), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-29 00:38:01,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 500 transitions. [2023-11-29 00:38:01,060 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 500 transitions. Word has length 367 [2023-11-29 00:38:01,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:38:01,061 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 500 transitions. [2023-11-29 00:38:01,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 1 states have call successors, (56), 1 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:38:01,061 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 500 transitions. [2023-11-29 00:38:01,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-29 00:38:01,064 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:38:01,065 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:38:01,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 00:38:01,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:01,265 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:38:01,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:01,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1164614709, now seen corresponding path program 1 times [2023-11-29 00:38:01,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:01,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848445280] [2023-11-29 00:38:01,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:01,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:01,323 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:38:01,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1131977664] [2023-11-29 00:38:01,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:01,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:01,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:38:01,324 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:38:01,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 00:38:01,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:01,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:38:01,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:38:01,660 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 00:38:01,660 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:38:01,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:01,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848445280] [2023-11-29 00:38:01,661 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:38:01,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131977664] [2023-11-29 00:38:01,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131977664] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:01,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:01,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:38:01,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540640104] [2023-11-29 00:38:01,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:01,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:38:01,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:01,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:38:01,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:38:01,664 INFO L87 Difference]: Start difference. First operand 320 states and 500 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:38:01,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:38:01,756 INFO L93 Difference]: Finished difference Result 495 states and 775 transitions. [2023-11-29 00:38:01,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:38:01,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 367 [2023-11-29 00:38:01,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:38:01,761 INFO L225 Difference]: With dead ends: 495 [2023-11-29 00:38:01,761 INFO L226 Difference]: Without dead ends: 320 [2023-11-29 00:38:01,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 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 00:38:01,763 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 1 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:38:01,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 527 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:38:01,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-11-29 00:38:01,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2023-11-29 00:38:01,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 203 states have (on average 1.354679802955665) internal successors, (275), 203 states have internal predecessors, (275), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-29 00:38:01,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 499 transitions. [2023-11-29 00:38:01,802 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 499 transitions. Word has length 367 [2023-11-29 00:38:01,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:38:01,803 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 499 transitions. [2023-11-29 00:38:01,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:38:01,804 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 499 transitions. [2023-11-29 00:38:01,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-29 00:38:01,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:38:01,807 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:38:01,814 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 00:38:02,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:02,008 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:38:02,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:02,008 INFO L85 PathProgramCache]: Analyzing trace with hash 355268083, now seen corresponding path program 1 times [2023-11-29 00:38:02,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:02,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275788241] [2023-11-29 00:38:02,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:02,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:02,056 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:38:02,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [552082517] [2023-11-29 00:38:02,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:02,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:02,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:38:02,058 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:38:02,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 00:38:02,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:02,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 00:38:02,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:38:03,398 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 4269 proven. 213 refuted. 0 times theorem prover too weak. 1678 trivial. 0 not checked. [2023-11-29 00:38:03,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:38:04,079 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 411 proven. 231 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2023-11-29 00:38:04,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:04,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275788241] [2023-11-29 00:38:04,080 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:38:04,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552082517] [2023-11-29 00:38:04,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552082517] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:38:04,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:38:04,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2023-11-29 00:38:04,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566022781] [2023-11-29 00:38:04,081 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:38:04,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-29 00:38:04,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:04,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-29 00:38:04,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=427, Unknown=0, NotChecked=0, Total=600 [2023-11-29 00:38:04,084 INFO L87 Difference]: Start difference. First operand 320 states and 499 transitions. Second operand has 25 states, 25 states have (on average 7.04) internal successors, (176), 25 states have internal predecessors, (176), 8 states have call successors, (96), 5 states have call predecessors, (96), 12 states have return successors, (97), 8 states have call predecessors, (97), 8 states have call successors, (97) [2023-11-29 00:38:05,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:38:05,078 INFO L93 Difference]: Finished difference Result 551 states and 821 transitions. [2023-11-29 00:38:05,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-29 00:38:05,079 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 7.04) internal successors, (176), 25 states have internal predecessors, (176), 8 states have call successors, (96), 5 states have call predecessors, (96), 12 states have return successors, (97), 8 states have call predecessors, (97), 8 states have call successors, (97) Word has length 367 [2023-11-29 00:38:05,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:38:05,083 INFO L225 Difference]: With dead ends: 551 [2023-11-29 00:38:05,084 INFO L226 Difference]: Without dead ends: 376 [2023-11-29 00:38:05,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 746 GetRequests, 708 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 395 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=473, Invalid=1009, Unknown=0, NotChecked=0, Total=1482 [2023-11-29 00:38:05,086 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 794 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:38:05,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 814 Invalid, 1190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 00:38:05,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-11-29 00:38:05,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 352. [2023-11-29 00:38:05,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 227 states have (on average 1.3127753303964758) internal successors, (298), 227 states have internal predecessors, (298), 112 states have call successors, (112), 12 states have call predecessors, (112), 12 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-29 00:38:05,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 522 transitions. [2023-11-29 00:38:05,150 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 522 transitions. Word has length 367 [2023-11-29 00:38:05,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:38:05,151 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 522 transitions. [2023-11-29 00:38:05,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.04) internal successors, (176), 25 states have internal predecessors, (176), 8 states have call successors, (96), 5 states have call predecessors, (96), 12 states have return successors, (97), 8 states have call predecessors, (97), 8 states have call successors, (97) [2023-11-29 00:38:05,151 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 522 transitions. [2023-11-29 00:38:05,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2023-11-29 00:38:05,154 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:38:05,154 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:38:05,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 00:38:05,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:05,355 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:38:05,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:05,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1096365151, now seen corresponding path program 1 times [2023-11-29 00:38:05,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:05,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921101096] [2023-11-29 00:38:05,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:05,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:05,399 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:38:05,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [664881828] [2023-11-29 00:38:05,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:05,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:05,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:38:05,401 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:38:05,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 00:38:05,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:05,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 00:38:05,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:38:06,169 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 1065 proven. 150 refuted. 0 times theorem prover too weak. 4945 trivial. 0 not checked. [2023-11-29 00:38:06,169 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:38:06,487 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 15 proven. 150 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-29 00:38:06,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:06,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921101096] [2023-11-29 00:38:06,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:38:06,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664881828] [2023-11-29 00:38:06,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664881828] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:38:06,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:38:06,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-29 00:38:06,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132273636] [2023-11-29 00:38:06,489 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:38:06,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 00:38:06,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:06,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 00:38:06,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-29 00:38:06,491 INFO L87 Difference]: Start difference. First operand 352 states and 522 transitions. Second operand has 12 states, 12 states have (on average 12.916666666666666) internal successors, (155), 12 states have internal predecessors, (155), 3 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2023-11-29 00:38:07,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:38:07,061 INFO L93 Difference]: Finished difference Result 651 states and 953 transitions. [2023-11-29 00:38:07,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 00:38:07,061 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.916666666666666) internal successors, (155), 12 states have internal predecessors, (155), 3 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) Word has length 368 [2023-11-29 00:38:07,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:38:07,065 INFO L225 Difference]: With dead ends: 651 [2023-11-29 00:38:07,066 INFO L226 Difference]: Without dead ends: 460 [2023-11-29 00:38:07,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 742 GetRequests, 724 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2023-11-29 00:38:07,067 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 601 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:38:07,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 803 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 00:38:07,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2023-11-29 00:38:07,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 441. [2023-11-29 00:38:07,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 308 states have (on average 1.3409090909090908) internal successors, (413), 309 states have internal predecessors, (413), 117 states have call successors, (117), 15 states have call predecessors, (117), 15 states have return successors, (117), 116 states have call predecessors, (117), 117 states have call successors, (117) [2023-11-29 00:38:07,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 647 transitions. [2023-11-29 00:38:07,126 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 647 transitions. Word has length 368 [2023-11-29 00:38:07,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:38:07,127 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 647 transitions. [2023-11-29 00:38:07,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.916666666666666) internal successors, (155), 12 states have internal predecessors, (155), 3 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2023-11-29 00:38:07,128 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 647 transitions. [2023-11-29 00:38:07,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2023-11-29 00:38:07,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:38:07,131 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:38:07,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 00:38:07,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:07,339 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:38:07,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:07,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1734584732, now seen corresponding path program 1 times [2023-11-29 00:38:07,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:07,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257496118] [2023-11-29 00:38:07,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:07,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:07,386 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:38:07,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1613763690] [2023-11-29 00:38:07,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:07,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:07,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:38:07,387 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:38:07,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 00:38:07,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:07,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:38:07,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:38:08,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 00:38:08,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:38:08,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:08,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257496118] [2023-11-29 00:38:08,047 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:38:08,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613763690] [2023-11-29 00:38:08,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613763690] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:08,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:08,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:38:08,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756715494] [2023-11-29 00:38:08,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:08,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:38:08,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:08,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:38:08,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:38:08,050 INFO L87 Difference]: Start difference. First operand 441 states and 647 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:38:08,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:38:08,117 INFO L93 Difference]: Finished difference Result 703 states and 1034 transitions. [2023-11-29 00:38:08,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:38:08,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 369 [2023-11-29 00:38:08,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:38:08,122 INFO L225 Difference]: With dead ends: 703 [2023-11-29 00:38:08,122 INFO L226 Difference]: Without dead ends: 441 [2023-11-29 00:38:08,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 366 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 00:38:08,125 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 124 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:38:08,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 485 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:38:08,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2023-11-29 00:38:08,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2023-11-29 00:38:08,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 308 states have (on average 1.3344155844155845) internal successors, (411), 309 states have internal predecessors, (411), 117 states have call successors, (117), 15 states have call predecessors, (117), 15 states have return successors, (117), 116 states have call predecessors, (117), 117 states have call successors, (117) [2023-11-29 00:38:08,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 645 transitions. [2023-11-29 00:38:08,187 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 645 transitions. Word has length 369 [2023-11-29 00:38:08,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:38:08,188 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 645 transitions. [2023-11-29 00:38:08,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:38:08,189 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 645 transitions. [2023-11-29 00:38:08,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2023-11-29 00:38:08,192 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:38:08,192 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:38:08,200 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 00:38:08,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:08,394 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:38:08,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:08,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1475749847, now seen corresponding path program 1 times [2023-11-29 00:38:08,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:08,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749755933] [2023-11-29 00:38:08,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:08,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:08,442 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:38:08,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [962028870] [2023-11-29 00:38:08,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:08,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:08,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:38:08,443 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:38:08,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 00:38:08,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:08,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 00:38:08,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:38:10,415 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3140 proven. 396 refuted. 0 times theorem prover too weak. 2624 trivial. 0 not checked. [2023-11-29 00:38:10,415 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:38:12,671 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 78 proven. 249 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2023-11-29 00:38:12,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:12,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749755933] [2023-11-29 00:38:12,672 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:38:12,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962028870] [2023-11-29 00:38:12,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [962028870] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:38:12,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:38:12,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 25 [2023-11-29 00:38:12,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15564294] [2023-11-29 00:38:12,673 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:38:12,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-29 00:38:12,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:12,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-29 00:38:12,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=445, Unknown=0, NotChecked=0, Total=600 [2023-11-29 00:38:12,676 INFO L87 Difference]: Start difference. First operand 441 states and 645 transitions. Second operand has 25 states, 25 states have (on average 7.12) internal successors, (178), 25 states have internal predecessors, (178), 6 states have call successors, (108), 4 states have call predecessors, (108), 9 states have return successors, (109), 6 states have call predecessors, (109), 6 states have call successors, (109) [2023-11-29 00:38:18,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:38:18,149 INFO L93 Difference]: Finished difference Result 913 states and 1287 transitions. [2023-11-29 00:38:18,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-29 00:38:18,150 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 7.12) internal successors, (178), 25 states have internal predecessors, (178), 6 states have call successors, (108), 4 states have call predecessors, (108), 9 states have return successors, (109), 6 states have call predecessors, (109), 6 states have call successors, (109) Word has length 370 [2023-11-29 00:38:18,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:38:18,155 INFO L225 Difference]: With dead ends: 913 [2023-11-29 00:38:18,155 INFO L226 Difference]: Without dead ends: 651 [2023-11-29 00:38:18,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 787 GetRequests, 719 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1363 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1324, Invalid=3506, Unknown=0, NotChecked=0, Total=4830 [2023-11-29 00:38:18,158 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 917 mSDsluCounter, 1569 mSDsCounter, 0 mSdLazyCounter, 1488 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 1721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 1488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:38:18,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 1817 Invalid, 1721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 1488 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-29 00:38:18,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2023-11-29 00:38:18,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 469. [2023-11-29 00:38:18,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 330 states have (on average 1.2969696969696969) internal successors, (428), 330 states have internal predecessors, (428), 112 states have call successors, (112), 26 states have call predecessors, (112), 26 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-29 00:38:18,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 652 transitions. [2023-11-29 00:38:18,260 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 652 transitions. Word has length 370 [2023-11-29 00:38:18,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:38:18,261 INFO L495 AbstractCegarLoop]: Abstraction has 469 states and 652 transitions. [2023-11-29 00:38:18,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.12) internal successors, (178), 25 states have internal predecessors, (178), 6 states have call successors, (108), 4 states have call predecessors, (108), 9 states have return successors, (109), 6 states have call predecessors, (109), 6 states have call successors, (109) [2023-11-29 00:38:18,261 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 652 transitions. [2023-11-29 00:38:18,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2023-11-29 00:38:18,264 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:38:18,265 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:38:18,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 00:38:18,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 00:38:18,465 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:38:18,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:18,466 INFO L85 PathProgramCache]: Analyzing trace with hash 51002157, now seen corresponding path program 1 times [2023-11-29 00:38:18,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:18,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552216449] [2023-11-29 00:38:18,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:18,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:18,508 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:38:18,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1118175140] [2023-11-29 00:38:18,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:18,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:18,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:38:18,510 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:38:18,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 00:38:18,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:18,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 00:38:18,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:38:19,072 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 00:38:19,072 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:38:19,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:19,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552216449] [2023-11-29 00:38:19,072 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:38:19,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118175140] [2023-11-29 00:38:19,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118175140] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:19,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:19,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:38:19,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092912805] [2023-11-29 00:38:19,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:19,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:38:19,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:19,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:38:19,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:38:19,075 INFO L87 Difference]: Start difference. First operand 469 states and 652 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:38:19,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:38:19,386 INFO L93 Difference]: Finished difference Result 821 states and 1153 transitions. [2023-11-29 00:38:19,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:38:19,387 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 370 [2023-11-29 00:38:19,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:38:19,391 INFO L225 Difference]: With dead ends: 821 [2023-11-29 00:38:19,391 INFO L226 Difference]: Without dead ends: 555 [2023-11-29 00:38:19,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 371 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:38:19,393 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 175 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:38:19,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 937 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 00:38:19,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2023-11-29 00:38:19,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 477. [2023-11-29 00:38:19,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 477 states, 338 states have (on average 1.2958579881656804) internal successors, (438), 338 states have internal predecessors, (438), 112 states have call successors, (112), 26 states have call predecessors, (112), 26 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-29 00:38:19,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 662 transitions. [2023-11-29 00:38:19,507 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 662 transitions. Word has length 370 [2023-11-29 00:38:19,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:38:19,508 INFO L495 AbstractCegarLoop]: Abstraction has 477 states and 662 transitions. [2023-11-29 00:38:19,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:38:19,508 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 662 transitions. [2023-11-29 00:38:19,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-29 00:38:19,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:38:19,511 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:38:19,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 00:38:19,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 00:38:19,712 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:38:19,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:19,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1209182920, now seen corresponding path program 1 times [2023-11-29 00:38:19,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:19,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035101383] [2023-11-29 00:38:19,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:19,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:19,753 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:38:19,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1477644569] [2023-11-29 00:38:19,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:19,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:19,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:38:19,755 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:38:19,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 00:38:20,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:20,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 00:38:20,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:38:20,765 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2433 proven. 42 refuted. 0 times theorem prover too weak. 3685 trivial. 0 not checked. [2023-11-29 00:38:20,765 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:38:25,004 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse6 (mod c_~var_1_58~0 65536))) (let ((.cse3 (+ .cse6 1)) (.cse2 (mod c_~var_1_7~0 4294967296))) (and (forall ((v_z_47 Int) (v_y_35 Int) (v_z_42 Int)) (let ((.cse1 (div v_z_47 v_z_42)) (.cse0 (* v_y_35 4294967296))) (or (< 255 v_z_42) (< (+ .cse0 4294967295) .cse1) (< .cse2 v_z_47) (< v_z_42 .cse3) (< v_z_47 0) (< .cse1 (+ .cse0 1))))) (forall ((v_z_46 Int) (v_y_35 Int)) (let ((.cse5 (* v_y_35 4294967296)) (.cse4 (div v_z_46 .cse6))) (or (< .cse2 v_z_46) (< .cse4 (+ .cse5 1)) (< v_z_46 0) (< (+ .cse5 4294967295) .cse4)))) (or (and (let ((.cse7 (div .cse2 .cse6))) (<= (+ (* (div (+ (- 1) .cse7) 4294967296) 4294967296) 4294967296) .cse7)) (forall ((v_y_35 Int) (v_z_37 Int)) (let ((.cse9 (* v_y_35 4294967296)) (.cse8 (div .cse2 v_z_37))) (or (< 255 v_z_37) (< .cse8 (+ .cse9 1)) (< v_z_37 .cse3) (< (+ .cse9 4294967295) .cse8))))) (< 4294967294 .cse2))))) is different from false [2023-11-29 00:38:34,676 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse8 (mod c_~var_1_58~0 65536))) (let ((.cse3 (+ .cse8 1)) (.cse0 (mod c_~var_1_75~0 256))) (and (or (< .cse0 6) (and (forall ((v_z_47 Int) (v_y_35 Int) (v_z_42 Int)) (let ((.cse2 (div v_z_47 v_z_42)) (.cse1 (* v_y_35 4294967296))) (or (< (+ .cse1 4294967295) .cse2) (< 5 v_z_47) (< v_z_42 .cse3) (< v_z_47 0) (< .cse2 (+ .cse1 1))))) (forall ((v_y_35 Int) (v_z_37 Int)) (let ((.cse5 (* v_y_35 4294967296)) (.cse4 (div 5 v_z_37))) (or (< .cse4 (+ .cse5 1)) (< (+ .cse5 4294967295) .cse4) (< v_z_37 .cse3)))) (forall ((v_z_46 Int) (v_y_35 Int)) (let ((.cse7 (* v_y_35 4294967296)) (.cse6 (div v_z_46 .cse8))) (or (< .cse6 (+ .cse7 1)) (< v_z_46 0) (< (+ .cse7 4294967295) .cse6) (< 5 v_z_46)))) (let ((.cse9 (div 5 .cse8))) (<= (+ (* (div (+ (- 1) .cse9) 4294967296) 4294967296) 4294967296) .cse9)))) (or (< 5 .cse0) (and (forall ((v_z_46 Int) (v_y_35 Int)) (let ((.cse11 (* v_y_35 4294967296)) (.cse10 (div v_z_46 .cse8))) (or (< .cse0 v_z_46) (< .cse10 (+ .cse11 1)) (< v_z_46 0) (< (+ .cse11 4294967295) .cse10)))) (forall ((v_y_35 Int) (v_z_37 Int)) (let ((.cse13 (div .cse0 v_z_37)) (.cse12 (* v_y_35 4294967296))) (or (< (+ .cse12 4294967295) .cse13) (< v_z_37 .cse3) (< .cse13 (+ .cse12 1))))) (let ((.cse14 (div .cse0 .cse8))) (<= (+ (* (div (+ (- 1) .cse14) 4294967296) 4294967296) 4294967296) .cse14)) (forall ((v_z_47 Int) (v_y_35 Int) (v_z_42 Int)) (let ((.cse16 (div v_z_47 v_z_42)) (.cse15 (* v_y_35 4294967296))) (or (< (+ .cse15 4294967295) .cse16) (< v_z_42 .cse3) (< v_z_47 0) (< .cse16 (+ .cse15 1)) (< .cse0 v_z_47))))))))) is different from false [2023-11-29 00:39:19,100 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 123 proven. 42 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-29 00:39:19,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:39:19,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035101383] [2023-11-29 00:39:19,101 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:39:19,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477644569] [2023-11-29 00:39:19,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477644569] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:39:19,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:39:19,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-29 00:39:19,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273114485] [2023-11-29 00:39:19,102 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:39:19,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 00:39:19,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:39:19,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 00:39:19,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=95, Unknown=2, NotChecked=42, Total=182 [2023-11-29 00:39:19,104 INFO L87 Difference]: Start difference. First operand 477 states and 662 transitions. Second operand has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 14 states have internal predecessors, (155), 3 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-11-29 00:39:24,068 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse1 (mod c_~var_1_58~0 65536))) (let ((.cse4 (+ .cse1 1)) (.cse0 (mod c_~var_1_75~0 256))) (and (<= .cse0 0) (<= 32767 .cse1) (or (< .cse0 6) (and (forall ((v_z_47 Int) (v_y_35 Int) (v_z_42 Int)) (let ((.cse3 (div v_z_47 v_z_42)) (.cse2 (* v_y_35 4294967296))) (or (< (+ .cse2 4294967295) .cse3) (< 5 v_z_47) (< v_z_42 .cse4) (< v_z_47 0) (< .cse3 (+ .cse2 1))))) (forall ((v_y_35 Int) (v_z_37 Int)) (let ((.cse6 (* v_y_35 4294967296)) (.cse5 (div 5 v_z_37))) (or (< .cse5 (+ .cse6 1)) (< (+ .cse6 4294967295) .cse5) (< v_z_37 .cse4)))) (forall ((v_z_46 Int) (v_y_35 Int)) (let ((.cse8 (* v_y_35 4294967296)) (.cse7 (div v_z_46 .cse1))) (or (< .cse7 (+ .cse8 1)) (< v_z_46 0) (< (+ .cse8 4294967295) .cse7) (< 5 v_z_46)))) (let ((.cse9 (div 5 .cse1))) (<= (+ (* (div (+ (- 1) .cse9) 4294967296) 4294967296) 4294967296) .cse9)))) (or (< 5 .cse0) (and (forall ((v_z_46 Int) (v_y_35 Int)) (let ((.cse11 (* v_y_35 4294967296)) (.cse10 (div v_z_46 .cse1))) (or (< .cse0 v_z_46) (< .cse10 (+ .cse11 1)) (< v_z_46 0) (< (+ .cse11 4294967295) .cse10)))) (forall ((v_y_35 Int) (v_z_37 Int)) (let ((.cse13 (div .cse0 v_z_37)) (.cse12 (* v_y_35 4294967296))) (or (< (+ .cse12 4294967295) .cse13) (< v_z_37 .cse4) (< .cse13 (+ .cse12 1))))) (let ((.cse14 (div .cse0 .cse1))) (<= (+ (* (div (+ (- 1) .cse14) 4294967296) 4294967296) 4294967296) .cse14)) (forall ((v_z_47 Int) (v_y_35 Int) (v_z_42 Int)) (let ((.cse16 (div v_z_47 v_z_42)) (.cse15 (* v_y_35 4294967296))) (or (< (+ .cse15 4294967295) .cse16) (< v_z_42 .cse4) (< v_z_47 0) (< .cse16 (+ .cse15 1)) (< .cse0 v_z_47))))))))) is different from false [2023-11-29 00:39:27,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:39:27,415 INFO L93 Difference]: Finished difference Result 1437 states and 1926 transitions. [2023-11-29 00:39:27,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 00:39:27,415 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 14 states have internal predecessors, (155), 3 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 371 [2023-11-29 00:39:27,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:39:27,421 INFO L225 Difference]: With dead ends: 1437 [2023-11-29 00:39:27,421 INFO L226 Difference]: Without dead ends: 1171 [2023-11-29 00:39:27,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 761 GetRequests, 730 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 12.8s TimeCoverageRelationStatistics Valid=220, Invalid=545, Unknown=3, NotChecked=162, Total=930 [2023-11-29 00:39:27,422 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 736 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1919 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 859 SdHoareTripleChecker+Valid, 2548 SdHoareTripleChecker+Invalid, 4055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2040 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-29 00:39:27,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [859 Valid, 2548 Invalid, 4055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1919 Invalid, 0 Unknown, 2040 Unchecked, 3.3s Time] [2023-11-29 00:39:27,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1171 states. [2023-11-29 00:39:27,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1171 to 837. [2023-11-29 00:39:27,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 591 states have (on average 1.2707275803722504) internal successors, (751), 593 states have internal predecessors, (751), 194 states have call successors, (194), 51 states have call predecessors, (194), 51 states have return successors, (194), 192 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-29 00:39:27,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1139 transitions. [2023-11-29 00:39:27,602 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1139 transitions. Word has length 371 [2023-11-29 00:39:27,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:39:27,603 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1139 transitions. [2023-11-29 00:39:27,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 14 states have internal predecessors, (155), 3 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-11-29 00:39:27,603 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1139 transitions. [2023-11-29 00:39:27,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-29 00:39:27,606 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:39:27,607 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:39:27,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-29 00:39:27,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 00:39:27,807 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:39:27,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:39:27,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1428037638, now seen corresponding path program 1 times [2023-11-29 00:39:27,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:39:27,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071193032] [2023-11-29 00:39:27,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:39:27,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:39:27,849 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:39:27,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [149570987] [2023-11-29 00:39:27,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:39:27,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:39:27,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:39:27,851 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:39:27,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 00:39:28,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:39:28,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 00:39:28,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:39:28,938 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 00:39:28,938 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:39:28,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:39:28,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071193032] [2023-11-29 00:39:28,939 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:39:28,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149570987] [2023-11-29 00:39:28,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149570987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:39:28,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:39:28,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:39:28,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822897230] [2023-11-29 00:39:28,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:39:28,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:39:28,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:39:28,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:39:28,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:39:28,941 INFO L87 Difference]: Start difference. First operand 837 states and 1139 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:39:29,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:39:29,794 INFO L93 Difference]: Finished difference Result 1459 states and 1980 transitions. [2023-11-29 00:39:29,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:39:29,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 371 [2023-11-29 00:39:29,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:39:29,800 INFO L225 Difference]: With dead ends: 1459 [2023-11-29 00:39:29,800 INFO L226 Difference]: Without dead ends: 867 [2023-11-29 00:39:29,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 371 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:39:29,803 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 422 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 00:39:29,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 829 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 00:39:29,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 867 states. [2023-11-29 00:39:29,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 867 to 847. [2023-11-29 00:39:29,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 586 states have (on average 1.2508532423208192) internal successors, (733), 588 states have internal predecessors, (733), 207 states have call successors, (207), 53 states have call predecessors, (207), 53 states have return successors, (207), 205 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-29 00:39:29,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1147 transitions. [2023-11-29 00:39:29,977 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1147 transitions. Word has length 371 [2023-11-29 00:39:29,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:39:29,978 INFO L495 AbstractCegarLoop]: Abstraction has 847 states and 1147 transitions. [2023-11-29 00:39:29,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:39:29,978 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1147 transitions. [2023-11-29 00:39:29,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-29 00:39:29,981 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:39:29,981 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:39:29,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 00:39:30,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 00:39:30,182 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:39:30,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:39:30,182 INFO L85 PathProgramCache]: Analyzing trace with hash -714045114, now seen corresponding path program 1 times [2023-11-29 00:39:30,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:39:30,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465690197] [2023-11-29 00:39:30,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:39:30,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:39:30,221 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:39:30,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1614208888] [2023-11-29 00:39:30,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:39:30,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:39:30,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:39:30,223 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:39:30,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 00:39:30,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:39:30,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:39:30,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:39:30,699 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 00:39:30,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:39:30,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:39:30,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465690197] [2023-11-29 00:39:30,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:39:30,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614208888] [2023-11-29 00:39:30,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614208888] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:39:30,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:39:30,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:39:30,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146942021] [2023-11-29 00:39:30,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:39:30,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:39:30,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:39:30,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:39:30,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:39:30,703 INFO L87 Difference]: Start difference. First operand 847 states and 1147 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:39:31,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:39:31,250 INFO L93 Difference]: Finished difference Result 2104 states and 2841 transitions. [2023-11-29 00:39:31,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:39:31,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 371 [2023-11-29 00:39:31,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:39:31,258 INFO L225 Difference]: With dead ends: 2104 [2023-11-29 00:39:31,258 INFO L226 Difference]: Without dead ends: 1478 [2023-11-29 00:39:31,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 369 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 00:39:31,260 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 230 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:39:31,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 507 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 00:39:31,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1478 states. [2023-11-29 00:39:31,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1478 to 970. [2023-11-29 00:39:31,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 709 states have (on average 1.2736248236953456) internal successors, (903), 711 states have internal predecessors, (903), 207 states have call successors, (207), 53 states have call predecessors, (207), 53 states have return successors, (207), 205 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-29 00:39:31,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1317 transitions. [2023-11-29 00:39:31,437 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1317 transitions. Word has length 371 [2023-11-29 00:39:31,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:39:31,437 INFO L495 AbstractCegarLoop]: Abstraction has 970 states and 1317 transitions. [2023-11-29 00:39:31,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 00:39:31,438 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1317 transitions. [2023-11-29 00:39:31,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-29 00:39:31,440 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:39:31,440 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:39:31,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 00:39:31,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 00:39:31,641 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:39:31,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:39:31,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1136796362, now seen corresponding path program 1 times [2023-11-29 00:39:31,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:39:31,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187041355] [2023-11-29 00:39:31,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:39:31,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:39:31,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:39:31,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1749795210] [2023-11-29 00:39:31,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:39:31,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:39:31,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:39:31,690 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:39:31,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 00:39:32,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:39:32,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 46 conjunts are in the unsatisfiable core [2023-11-29 00:39:32,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:39:37,725 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 4119 proven. 456 refuted. 0 times theorem prover too weak. 1585 trivial. 0 not checked. [2023-11-29 00:39:37,726 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:40:03,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:03,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187041355] [2023-11-29 00:40:03,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:40:03,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749795210] [2023-11-29 00:40:03,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749795210] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:40:03,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:40:03,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-11-29 00:40:03,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603084622] [2023-11-29 00:40:03,841 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 00:40:03,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 00:40:03,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:03,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 00:40:03,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=619, Unknown=0, NotChecked=0, Total=756 [2023-11-29 00:40:03,843 INFO L87 Difference]: Start difference. First operand 970 states and 1317 transitions. Second operand has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 17 states have internal predecessors, (118), 6 states have call successors, (56), 6 states have call predecessors, (56), 9 states have return successors, (56), 6 states have call predecessors, (56), 6 states have call successors, (56) [2023-11-29 00:40:10,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:10,077 INFO L93 Difference]: Finished difference Result 2966 states and 4032 transitions. [2023-11-29 00:40:10,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 00:40:10,078 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 17 states have internal predecessors, (118), 6 states have call successors, (56), 6 states have call predecessors, (56), 9 states have return successors, (56), 6 states have call predecessors, (56), 6 states have call successors, (56) Word has length 371 [2023-11-29 00:40:10,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:10,087 INFO L225 Difference]: With dead ends: 2966 [2023-11-29 00:40:10,087 INFO L226 Difference]: Without dead ends: 2147 [2023-11-29 00:40:10,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 479 ImplicationChecksByTransitivity, 11.4s TimeCoverageRelationStatistics Valid=505, Invalid=1847, Unknown=0, NotChecked=0, Total=2352 [2023-11-29 00:40:10,090 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 608 mSDsluCounter, 1647 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:10,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 1835 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 974 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-29 00:40:10,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2147 states. [2023-11-29 00:40:10,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2147 to 2070. [2023-11-29 00:40:10,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2070 states, 1622 states have (on average 1.3027127003699137) internal successors, (2113), 1626 states have internal predecessors, (2113), 346 states have call successors, (346), 101 states have call predecessors, (346), 101 states have return successors, (346), 342 states have call predecessors, (346), 346 states have call successors, (346) [2023-11-29 00:40:10,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2070 states to 2070 states and 2805 transitions. [2023-11-29 00:40:10,488 INFO L78 Accepts]: Start accepts. Automaton has 2070 states and 2805 transitions. Word has length 371 [2023-11-29 00:40:10,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:10,489 INFO L495 AbstractCegarLoop]: Abstraction has 2070 states and 2805 transitions. [2023-11-29 00:40:10,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 17 states have internal predecessors, (118), 6 states have call successors, (56), 6 states have call predecessors, (56), 9 states have return successors, (56), 6 states have call predecessors, (56), 6 states have call successors, (56) [2023-11-29 00:40:10,489 INFO L276 IsEmpty]: Start isEmpty. Operand 2070 states and 2805 transitions. [2023-11-29 00:40:10,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-29 00:40:10,492 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:10,492 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:40:10,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 00:40:10,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 00:40:10,693 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:10,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:10,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1121277644, now seen corresponding path program 1 times [2023-11-29 00:40:10,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:10,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791788462] [2023-11-29 00:40:10,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:10,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:10,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:40:10,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [666499748] [2023-11-29 00:40:10,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:10,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:40:10,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:40:10,731 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:40:10,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 00:40:11,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:11,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 00:40:11,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:40:11,690 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2433 proven. 42 refuted. 0 times theorem prover too weak. 3685 trivial. 0 not checked. [2023-11-29 00:40:11,690 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:40:16,605 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse1 (mod c_~var_1_58~0 65536))) (let ((.cse0 (mod c_~var_1_7~0 4294967296)) (.cse2 (+ .cse1 1))) (and (forall ((v_z_86 Int)) (or (< v_z_86 0) (< .cse0 v_z_86) (< (mod (div v_z_86 .cse1) 4294967296) 1))) (or (< 4294967294 .cse0) (and (forall ((v_z_89 Int)) (or (< 255 v_z_89) (< v_z_89 .cse2) (< (mod (div .cse0 v_z_89) 4294967296) 1))) (<= (mod (div .cse0 .cse1) 4294967296) 0))) (forall ((v_z_80 Int) (v_z_84 Int)) (or (< v_z_84 0) (< .cse0 v_z_84) (< v_z_80 .cse2) (< (mod (div v_z_84 v_z_80) 4294967296) 1) (< 255 v_z_80)))))) is different from false [2023-11-29 00:40:28,592 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse2 (mod c_~var_1_58~0 65536))) (let ((.cse0 (mod c_~var_1_75~0 256)) (.cse1 (+ .cse2 1))) (and (or (< 5 .cse0) (and (forall ((v_z_89 Int)) (or (< v_z_89 .cse1) (< (mod (div .cse0 v_z_89) 4294967296) 1))) (<= (mod (div .cse0 .cse2) 4294967296) 0) (forall ((v_z_80 Int) (v_z_84 Int)) (or (< .cse0 v_z_84) (< v_z_84 0) (< v_z_80 .cse1) (< (mod (div v_z_84 v_z_80) 4294967296) 1))) (forall ((v_z_86 Int)) (or (< .cse0 v_z_86) (< v_z_86 0) (< (mod (div v_z_86 .cse2) 4294967296) 1))))) (or (< .cse0 6) (and (<= (mod (div 5 .cse2) 4294967296) 0) (forall ((v_z_80 Int) (v_z_84 Int)) (or (< v_z_84 0) (< v_z_80 .cse1) (< (mod (div v_z_84 v_z_80) 4294967296) 1) (< 5 v_z_84))) (forall ((v_z_86 Int)) (or (< 5 v_z_86) (< v_z_86 0) (< (mod (div v_z_86 .cse2) 4294967296) 1))) (forall ((v_z_89 Int)) (or (< (mod (div 5 v_z_89) 4294967296) 1) (< v_z_89 .cse1)))))))) is different from false [2023-11-29 00:40:28,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 139 [2023-11-29 00:40:28,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:28,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791788462] [2023-11-29 00:40:28,686 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:40:28,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666499748] [2023-11-29 00:40:28,686 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-11-29 00:40:28,693 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 00:40:28,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 00:40:28,887 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output. at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:867) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:789) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:377) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:326) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:579) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 45 more [2023-11-29 00:40:28,889 INFO L158 Benchmark]: Toolchain (without parser) took 155766.46ms. Allocated memory was 180.4MB in the beginning and 331.4MB in the end (delta: 151.0MB). Free memory was 143.1MB in the beginning and 122.6MB in the end (delta: 20.5MB). Peak memory consumption was 173.5MB. Max. memory is 16.1GB. [2023-11-29 00:40:28,890 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 111.1MB. Free memory is still 58.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 00:40:28,890 INFO L158 Benchmark]: CACSL2BoogieTranslator took 490.88ms. Allocated memory is still 180.4MB. Free memory was 143.0MB in the beginning and 117.3MB in the end (delta: 25.7MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-29 00:40:28,890 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.75ms. Allocated memory is still 180.4MB. Free memory was 117.3MB in the beginning and 106.6MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 00:40:28,890 INFO L158 Benchmark]: Boogie Preprocessor took 120.08ms. Allocated memory is still 180.4MB. Free memory was 106.6MB in the beginning and 137.0MB in the end (delta: -30.4MB). Peak memory consumption was 17.6MB. Max. memory is 16.1GB. [2023-11-29 00:40:28,890 INFO L158 Benchmark]: RCFGBuilder took 853.66ms. Allocated memory is still 180.4MB. Free memory was 137.0MB in the beginning and 76.2MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2023-11-29 00:40:28,891 INFO L158 Benchmark]: TraceAbstraction took 154202.54ms. Allocated memory was 180.4MB in the beginning and 331.4MB in the end (delta: 151.0MB). Free memory was 76.2MB in the beginning and 122.6MB in the end (delta: -46.4MB). Peak memory consumption was 103.5MB. Max. memory is 16.1GB. [2023-11-29 00:40:28,893 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 111.1MB. Free memory is still 58.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 490.88ms. Allocated memory is still 180.4MB. Free memory was 143.0MB in the beginning and 117.3MB in the end (delta: 25.7MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 92.75ms. Allocated memory is still 180.4MB. Free memory was 117.3MB in the beginning and 106.6MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 120.08ms. Allocated memory is still 180.4MB. Free memory was 106.6MB in the beginning and 137.0MB in the end (delta: -30.4MB). Peak memory consumption was 17.6MB. Max. memory is 16.1GB. * RCFGBuilder took 853.66ms. Allocated memory is still 180.4MB. Free memory was 137.0MB in the beginning and 76.2MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. * TraceAbstraction took 154202.54ms. Allocated memory was 180.4MB in the beginning and 331.4MB in the end (delta: 151.0MB). Free memory was 76.2MB in the beginning and 122.6MB in the end (delta: -46.4MB). Peak memory consumption was 103.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output. de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output.: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/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_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/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 3270c8118d1f3bdb2a198b4b5aa7f84c93b7a61bdca0993e970b844057a9b636 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:40:30,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:40:30,632 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-29 00:40:30,638 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:40:30,639 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:40:30,669 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:40:30,669 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:40:30,670 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:40:30,670 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:40:30,671 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:40:30,672 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:40:30,672 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:40:30,673 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:40:30,674 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:40:30,674 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:40:30,675 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:40:30,675 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:40:30,676 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:40:30,676 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:40:30,677 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:40:30,677 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:40:30,678 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:40:30,679 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:40:30,679 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 00:40:30,679 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-29 00:40:30,680 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-29 00:40:30,680 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:40:30,681 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:40:30,681 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:40:30,681 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:40:30,682 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:40:30,682 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:40:30,682 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:40:30,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:40:30,683 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:40:30,683 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:40:30,683 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:40:30,684 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-29 00:40:30,684 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-29 00:40:30,684 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:40:30,684 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:40:30,685 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:40:30,685 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:40:30,685 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:40:30,685 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-29 00:40:30,685 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_9cf2e41e-fce8-4478-838f-1eeea962c60e/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_9cf2e41e-fce8-4478-838f-1eeea962c60e/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 -> 3270c8118d1f3bdb2a198b4b5aa7f84c93b7a61bdca0993e970b844057a9b636 [2023-11-29 00:40:31,023 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:40:31,042 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:40:31,045 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:40:31,046 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:40:31,047 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:40:31,048 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i [2023-11-29 00:40:33,830 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:40:34,073 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:40:34,074 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i [2023-11-29 00:40:34,089 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/data/b2843e32a/c10e08fcb78847c685586183c0262942/FLAGf949f7465 [2023-11-29 00:40:34,101 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/data/b2843e32a/c10e08fcb78847c685586183c0262942 [2023-11-29 00:40:34,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:40:34,104 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:40:34,106 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:40:34,106 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:40:34,110 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:40:34,111 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,111 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@543aad48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34, skipping insertion in model container [2023-11-29 00:40:34,112 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,160 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:40:34,285 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_9cf2e41e-fce8-4478-838f-1eeea962c60e/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i[916,929] [2023-11-29 00:40:34,434 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:40:34,452 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:40:34,473 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_9cf2e41e-fce8-4478-838f-1eeea962c60e/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-62.i[916,929] [2023-11-29 00:40:34,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:40:34,566 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:40:34,567 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34 WrapperNode [2023-11-29 00:40:34,567 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:40:34,568 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:40:34,568 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:40:34,569 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:40:34,576 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,598 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,634 INFO L138 Inliner]: procedures = 27, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 392 [2023-11-29 00:40:34,635 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:40:34,636 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:40:34,636 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:40:34,636 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:40:34,648 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,648 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,656 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,705 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 00:40:34,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,706 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,727 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,732 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,738 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,742 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,750 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:40:34,751 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:40:34,751 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:40:34,751 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:40:34,752 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (1/1) ... [2023-11-29 00:40:34,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:40:34,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:40:34,780 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:40:34,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:40:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:40:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-29 00:40:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 00:40:34,815 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 00:40:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:40:34,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:40:34,940 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:40:34,943 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:41:26,242 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:41:26,306 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:41:26,306 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 00:41:26,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:41:26 BoogieIcfgContainer [2023-11-29 00:41:26,307 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:41:26,310 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:41:26,310 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:41:26,313 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:41:26,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:40:34" (1/3) ... [2023-11-29 00:41:26,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a6d7b50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:41:26, skipping insertion in model container [2023-11-29 00:41:26,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:34" (2/3) ... [2023-11-29 00:41:26,315 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a6d7b50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:41:26, skipping insertion in model container [2023-11-29 00:41:26,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:41:26" (3/3) ... [2023-11-29 00:41:26,316 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-62.i [2023-11-29 00:41:26,334 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:41:26,335 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:41:26,384 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:41:26,389 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;@669c09cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:41:26,389 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:41:26,394 INFO L276 IsEmpty]: Start isEmpty. Operand has 160 states, 101 states have (on average 1.4752475247524752) internal successors, (149), 102 states have internal predecessors, (149), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-29 00:41:26,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-11-29 00:41:26,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:41:26,418 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:41:26,418 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:41:26,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:41:26,423 INFO L85 PathProgramCache]: Analyzing trace with hash -2118910132, now seen corresponding path program 1 times [2023-11-29 00:41:26,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 00:41:26,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2134488763] [2023-11-29 00:41:26,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:41:26,437 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 00:41:26,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 00:41:26,438 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 00:41:26,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-29 00:41:30,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:30,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 00:41:30,694 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:41:30,766 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2606 proven. 0 refuted. 0 times theorem prover too weak. 3554 trivial. 0 not checked. [2023-11-29 00:41:30,766 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:41:30,767 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 00:41:30,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2134488763] [2023-11-29 00:41:30,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2134488763] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:41:30,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:41:30,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:41:30,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597494929] [2023-11-29 00:41:30,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:41:30,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 00:41:30,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 00:41:30,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 00:41:30,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 00:41:30,807 INFO L87 Difference]: Start difference. First operand has 160 states, 101 states have (on average 1.4752475247524752) internal successors, (149), 102 states have internal predecessors, (149), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-11-29 00:41:35,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 357 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 00:41:36,002 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:41:36,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 247 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:41:36,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:41:36,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 00:41:36,206 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 5 at de.uni_freiburg.informatik.ultimate.util.datastructures.ScopedHashMap.undoMap(ScopedHashMap.java:97) at de.uni_freiburg.informatik.ultimate.util.datastructures.ScopedHashMap.endScope(ScopedHashMap.java:127) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:101) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.pop(ManagedScript.java:138) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertCodeBlock(IncrementalHoareTripleChecker.java:436) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:278) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:284) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker$ProtectedHtc.releaseLock(ChainingHoareTripleChecker.java:449) at java.base/java.util.ArrayList$ArrayListSpliterator.forEachRemaining(ArrayList.java:1655) at java.base/java.util.stream.ReferencePipeline$Head.forEach(ReferencePipeline.java:658) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker.releaseLock(ChainingHoareTripleChecker.java:98) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:159) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:365) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:325) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:487) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:438) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-11-29 00:41:36,209 INFO L158 Benchmark]: Toolchain (without parser) took 62104.08ms. Allocated memory was 75.5MB in the beginning and 117.4MB in the end (delta: 41.9MB). Free memory was 51.3MB in the beginning and 51.5MB in the end (delta: -261.0kB). Peak memory consumption was 44.1MB. Max. memory is 16.1GB. [2023-11-29 00:41:36,209 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 75.5MB. Free memory is still 51.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 00:41:36,209 INFO L158 Benchmark]: CACSL2BoogieTranslator took 461.76ms. Allocated memory is still 75.5MB. Free memory was 51.1MB in the beginning and 44.4MB in the end (delta: 6.7MB). Peak memory consumption was 19.0MB. Max. memory is 16.1GB. [2023-11-29 00:41:36,210 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.73ms. Allocated memory is still 75.5MB. Free memory was 44.4MB in the beginning and 39.5MB in the end (delta: 4.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-29 00:41:36,210 INFO L158 Benchmark]: Boogie Preprocessor took 114.67ms. Allocated memory was 75.5MB in the beginning and 117.4MB in the end (delta: 41.9MB). Free memory was 39.5MB in the beginning and 90.0MB in the end (delta: -50.5MB). Peak memory consumption was 10.3MB. Max. memory is 16.1GB. [2023-11-29 00:41:36,211 INFO L158 Benchmark]: RCFGBuilder took 51556.35ms. Allocated memory is still 117.4MB. Free memory was 90.0MB in the beginning and 73.2MB in the end (delta: 16.9MB). Peak memory consumption was 34.4MB. Max. memory is 16.1GB. [2023-11-29 00:41:36,211 INFO L158 Benchmark]: TraceAbstraction took 9898.00ms. Allocated memory is still 117.4MB. Free memory was 73.0MB in the beginning and 51.5MB in the end (delta: 21.4MB). Peak memory consumption was 22.4MB. Max. memory is 16.1GB. [2023-11-29 00:41:36,214 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 75.5MB. Free memory is still 51.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 461.76ms. Allocated memory is still 75.5MB. Free memory was 51.1MB in the beginning and 44.4MB in the end (delta: 6.7MB). Peak memory consumption was 19.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 66.73ms. Allocated memory is still 75.5MB. Free memory was 44.4MB in the beginning and 39.5MB in the end (delta: 4.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 114.67ms. Allocated memory was 75.5MB in the beginning and 117.4MB in the end (delta: 41.9MB). Free memory was 39.5MB in the beginning and 90.0MB in the end (delta: -50.5MB). Peak memory consumption was 10.3MB. Max. memory is 16.1GB. * RCFGBuilder took 51556.35ms. Allocated memory is still 117.4MB. Free memory was 90.0MB in the beginning and 73.2MB in the end (delta: 16.9MB). Peak memory consumption was 34.4MB. Max. memory is 16.1GB. * TraceAbstraction took 9898.00ms. Allocated memory is still 117.4MB. Free memory was 73.0MB in the beginning and 51.5MB in the end (delta: 21.4MB). Peak memory consumption was 22.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 5 de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 5: de.uni_freiburg.informatik.ultimate.util.datastructures.ScopedHashMap.undoMap(ScopedHashMap.java:97) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2023-11-29 00:41:36,423 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-11-29 00:41:36,537 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cf2e41e-fce8-4478-838f-1eeea962c60e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 5