./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:54,708 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:54,778 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 10:44:54,784 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:54,785 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:54,810 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:54,811 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:54,812 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:54,813 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:54,813 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:54,814 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:54,814 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:54,815 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:54,816 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:54,817 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:54,817 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:54,818 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:44:54,818 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:44:54,819 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:54,820 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:44:54,820 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:54,821 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:44:54,821 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:54,822 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:44:54,823 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:44:54,823 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:44:54,824 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:54,824 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:54,825 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:54,825 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:54,826 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:54,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:54,827 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:54,828 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:54,829 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:44:54,829 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:54,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:54,830 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:54,830 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:54,831 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:44:54,831 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:54,832 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:54,833 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_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 [2023-11-26 10:44:55,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:55,178 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:55,181 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:55,182 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:55,183 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:55,185 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-11-26 10:44:58,330 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:58,628 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:58,629 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-11-26 10:44:58,647 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/data/b99c97960/a92d859b2dd442efaa4984abb16878d6/FLAGa62058545 [2023-11-26 10:44:58,664 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/data/b99c97960/a92d859b2dd442efaa4984abb16878d6 [2023-11-26 10:44:58,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:58,669 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:58,671 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:58,671 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:58,677 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:58,678 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:58" (1/1) ... [2023-11-26 10:44:58,679 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20a37075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:58, skipping insertion in model container [2023-11-26 10:44:58,680 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:58" (1/1) ... [2023-11-26 10:44:58,729 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:58,928 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_9849dc27-6ba1-42e4-b329-be37d7e197c7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2023-11-26 10:44:59,153 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:59,176 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:44:59,190 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_9849dc27-6ba1-42e4-b329-be37d7e197c7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2023-11-26 10:44:59,325 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:59,350 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:44:59,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59 WrapperNode [2023-11-26 10:44:59,351 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:59,353 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:59,353 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:44:59,353 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:44:59,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,398 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,569 INFO L138 Inliner]: procedures = 26, calls = 102, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 740 [2023-11-26 10:44:59,570 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:59,571 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:44:59,571 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:44:59,571 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:44:59,585 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,609 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,665 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 10:44:59,675 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,675 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,711 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,723 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,745 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,754 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,774 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:44:59,783 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:44:59,783 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:44:59,783 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:44:59,784 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (1/1) ... [2023-11-26 10:44:59,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:59,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:59,816 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:59,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:44:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:44:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 10:44:59,863 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 10:44:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:44:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:44:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:45:00,061 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:45:00,067 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:45:01,207 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:45:01,250 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:45:01,250 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 10:45:01,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:45:01 BoogieIcfgContainer [2023-11-26 10:45:01,251 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:45:01,254 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:45:01,254 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:45:01,260 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:45:01,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:44:58" (1/3) ... [2023-11-26 10:45:01,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65c60064 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:45:01, skipping insertion in model container [2023-11-26 10:45:01,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:59" (2/3) ... [2023-11-26 10:45:01,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65c60064 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:45:01, skipping insertion in model container [2023-11-26 10:45:01,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:45:01" (3/3) ... [2023-11-26 10:45:01,264 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-11-26 10:45:01,283 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:45:01,284 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:45:01,358 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:45:01,365 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;@3fdeab3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:45:01,365 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:45:01,374 INFO L276 IsEmpty]: Start isEmpty. Operand has 259 states, 167 states have (on average 1.6167664670658684) internal successors, (270), 168 states have internal predecessors, (270), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-26 10:45:01,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-26 10:45:01,409 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:01,411 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:01,411 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:01,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:01,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1757237919, now seen corresponding path program 1 times [2023-11-26 10:45:01,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:01,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964968502] [2023-11-26 10:45:01,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:01,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:01,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:01,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:01,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964968502] [2023-11-26 10:45:01,912 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 10:45:01,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852839702] [2023-11-26 10:45:01,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:01,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:01,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:01,916 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:01,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:45:02,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:02,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 10:45:02,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:02,449 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2023-11-26 10:45:02,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:02,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852839702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:02,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:02,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:45:02,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989845947] [2023-11-26 10:45:02,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:02,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 10:45:02,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:02,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 10:45:02,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 10:45:02,495 INFO L87 Difference]: Start difference. First operand has 259 states, 167 states have (on average 1.6167664670658684) internal successors, (270), 168 states have internal predecessors, (270), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 56.5) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-26 10:45:02,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:02,585 INFO L93 Difference]: Finished difference Result 515 states and 983 transitions. [2023-11-26 10:45:02,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 10:45:02,594 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 56.5) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) Word has length 553 [2023-11-26 10:45:02,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:02,612 INFO L225 Difference]: With dead ends: 515 [2023-11-26 10:45:02,613 INFO L226 Difference]: Without dead ends: 257 [2023-11-26 10:45:02,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 10:45:02,627 INFO L413 NwaCegarLoop]: 440 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, 440 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-26 10:45:02,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 440 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:45:02,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-26 10:45:02,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 257. [2023-11-26 10:45:02,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 166 states have (on average 1.5963855421686748) internal successors, (265), 166 states have internal predecessors, (265), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-26 10:45:02,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 443 transitions. [2023-11-26 10:45:02,744 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 443 transitions. Word has length 553 [2023-11-26 10:45:02,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:02,745 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 443 transitions. [2023-11-26 10:45:02,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 56.5) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-26 10:45:02,746 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 443 transitions. [2023-11-26 10:45:02,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-26 10:45:02,780 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:02,781 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:02,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:02,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:02,990 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:02,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:02,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1233057657, now seen corresponding path program 1 times [2023-11-26 10:45:02,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:02,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933751461] [2023-11-26 10:45:02,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:02,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:03,200 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:03,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [700679335] [2023-11-26 10:45:03,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:03,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:03,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:03,208 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:03,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:45:03,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:03,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 10:45:03,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:03,800 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-26 10:45:03,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:03,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:03,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933751461] [2023-11-26 10:45:03,801 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:03,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700679335] [2023-11-26 10:45:03,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700679335] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:03,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:03,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:45:03,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805616753] [2023-11-26 10:45:03,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:03,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:03,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:03,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:03,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:03,813 INFO L87 Difference]: Start difference. First operand 257 states and 443 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:03,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:03,956 INFO L93 Difference]: Finished difference Result 669 states and 1155 transitions. [2023-11-26 10:45:03,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:03,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 553 [2023-11-26 10:45:03,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:03,968 INFO L225 Difference]: With dead ends: 669 [2023-11-26 10:45:03,968 INFO L226 Difference]: Without dead ends: 413 [2023-11-26 10:45:03,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:03,972 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 247 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:03,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 868 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:45:03,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2023-11-26 10:45:04,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 410. [2023-11-26 10:45:04,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 274 states have (on average 1.6167883211678833) internal successors, (443), 275 states have internal predecessors, (443), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-11-26 10:45:04,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 709 transitions. [2023-11-26 10:45:04,057 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 709 transitions. Word has length 553 [2023-11-26 10:45:04,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:04,061 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 709 transitions. [2023-11-26 10:45:04,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:04,062 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 709 transitions. [2023-11-26 10:45:04,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-26 10:45:04,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:04,072 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:04,087 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:04,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:04,282 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:04,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:04,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1910157497, now seen corresponding path program 1 times [2023-11-26 10:45:04,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:04,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608053024] [2023-11-26 10:45:04,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:04,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:04,461 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:04,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1365017761] [2023-11-26 10:45:04,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:04,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:04,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:04,465 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:04,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:45:04,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:04,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 10:45:04,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:04,989 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-26 10:45:04,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:04,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:04,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608053024] [2023-11-26 10:45:04,990 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:04,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365017761] [2023-11-26 10:45:04,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365017761] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:04,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:04,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:45:04,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375367006] [2023-11-26 10:45:04,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:04,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:04,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:04,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:04,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:04,994 INFO L87 Difference]: Start difference. First operand 410 states and 709 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:05,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:05,101 INFO L93 Difference]: Finished difference Result 1218 states and 2105 transitions. [2023-11-26 10:45:05,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:05,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 553 [2023-11-26 10:45:05,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:05,113 INFO L225 Difference]: With dead ends: 1218 [2023-11-26 10:45:05,113 INFO L226 Difference]: Without dead ends: 809 [2023-11-26 10:45:05,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:05,117 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 422 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:05,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 1186 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:45:05,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 809 states. [2023-11-26 10:45:05,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 809 to 807. [2023-11-26 10:45:05,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 807 states, 536 states have (on average 1.6063432835820894) internal successors, (861), 538 states have internal predecessors, (861), 266 states have call successors, (266), 4 states have call predecessors, (266), 4 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-11-26 10:45:05,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 807 states and 1393 transitions. [2023-11-26 10:45:05,254 INFO L78 Accepts]: Start accepts. Automaton has 807 states and 1393 transitions. Word has length 553 [2023-11-26 10:45:05,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:05,256 INFO L495 AbstractCegarLoop]: Abstraction has 807 states and 1393 transitions. [2023-11-26 10:45:05,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:05,257 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 1393 transitions. [2023-11-26 10:45:05,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-26 10:45:05,263 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:05,264 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:05,280 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:05,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:05,473 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:05,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:05,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1962107973, now seen corresponding path program 1 times [2023-11-26 10:45:05,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:05,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664892103] [2023-11-26 10:45:05,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:05,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:05,553 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:05,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [573110839] [2023-11-26 10:45:05,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:05,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:05,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:05,555 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:05,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:45:05,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:05,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:45:05,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:06,650 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-11-26 10:45:06,651 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:07,132 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-26 10:45:07,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:07,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664892103] [2023-11-26 10:45:07,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:07,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573110839] [2023-11-26 10:45:07,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573110839] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:07,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:45:07,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 10:45:07,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047216746] [2023-11-26 10:45:07,137 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:07,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:45:07,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:07,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:45:07,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:45:07,143 INFO L87 Difference]: Start difference. First operand 807 states and 1393 transitions. Second operand has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-26 10:45:07,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:07,885 INFO L93 Difference]: Finished difference Result 1637 states and 2805 transitions. [2023-11-26 10:45:07,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:45:07,887 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 553 [2023-11-26 10:45:07,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:07,896 INFO L225 Difference]: With dead ends: 1637 [2023-11-26 10:45:07,896 INFO L226 Difference]: Without dead ends: 831 [2023-11-26 10:45:07,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1108 GetRequests, 1098 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:45:07,902 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 697 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:07,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 790 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 10:45:07,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 831 states. [2023-11-26 10:45:08,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 831 to 823. [2023-11-26 10:45:08,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 823 states, 548 states have (on average 1.5857664233576643) internal successors, (869), 550 states have internal predecessors, (869), 266 states have call successors, (266), 8 states have call predecessors, (266), 8 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-11-26 10:45:08,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 823 states and 1401 transitions. [2023-11-26 10:45:08,086 INFO L78 Accepts]: Start accepts. Automaton has 823 states and 1401 transitions. Word has length 553 [2023-11-26 10:45:08,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:08,089 INFO L495 AbstractCegarLoop]: Abstraction has 823 states and 1401 transitions. [2023-11-26 10:45:08,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-26 10:45:08,090 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1401 transitions. [2023-11-26 10:45:08,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2023-11-26 10:45:08,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:08,100 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:08,112 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-26 10:45:08,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:08,308 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:08,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:08,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1014913060, now seen corresponding path program 1 times [2023-11-26 10:45:08,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:08,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813468264] [2023-11-26 10:45:08,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:08,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:08,402 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:08,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [921863725] [2023-11-26 10:45:08,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:08,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:08,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:08,404 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:08,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 10:45:08,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:08,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:45:08,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:09,122 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-26 10:45:09,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:09,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:09,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813468264] [2023-11-26 10:45:09,124 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:09,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921863725] [2023-11-26 10:45:09,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921863725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:09,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:09,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:45:09,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969890637] [2023-11-26 10:45:09,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:09,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:45:09,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:09,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:45:09,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:45:09,134 INFO L87 Difference]: Start difference. First operand 823 states and 1401 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:11,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:11,590 INFO L93 Difference]: Finished difference Result 3653 states and 6239 transitions. [2023-11-26 10:45:11,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 10:45:11,591 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 554 [2023-11-26 10:45:11,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:11,618 INFO L225 Difference]: With dead ends: 3653 [2023-11-26 10:45:11,618 INFO L226 Difference]: Without dead ends: 2831 [2023-11-26 10:45:11,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 550 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:45:11,624 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 2190 mSDsluCounter, 2002 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 514 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2190 SdHoareTripleChecker+Valid, 2573 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 514 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:11,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2190 Valid, 2573 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [514 Valid, 853 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-26 10:45:11,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states. [2023-11-26 10:45:11,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 1633. [2023-11-26 10:45:11,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1633 states, 1146 states have (on average 1.611692844677138) internal successors, (1847), 1152 states have internal predecessors, (1847), 462 states have call successors, (462), 24 states have call predecessors, (462), 24 states have return successors, (462), 456 states have call predecessors, (462), 462 states have call successors, (462) [2023-11-26 10:45:11,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1633 states to 1633 states and 2771 transitions. [2023-11-26 10:45:11,944 INFO L78 Accepts]: Start accepts. Automaton has 1633 states and 2771 transitions. Word has length 554 [2023-11-26 10:45:11,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:11,945 INFO L495 AbstractCegarLoop]: Abstraction has 1633 states and 2771 transitions. [2023-11-26 10:45:11,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:11,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1633 states and 2771 transitions. [2023-11-26 10:45:11,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-11-26 10:45:11,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:11,954 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:11,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-26 10:45:12,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:12,163 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:12,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:12,164 INFO L85 PathProgramCache]: Analyzing trace with hash 259219543, now seen corresponding path program 1 times [2023-11-26 10:45:12,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:12,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109733152] [2023-11-26 10:45:12,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:12,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:12,251 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:12,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [356452048] [2023-11-26 10:45:12,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:12,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:12,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:12,255 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:12,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 10:45:12,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:12,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:45:12,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:13,145 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7648 proven. 156 refuted. 0 times theorem prover too weak. 7860 trivial. 0 not checked. [2023-11-26 10:45:13,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:13,698 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-26 10:45:13,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:13,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109733152] [2023-11-26 10:45:13,699 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:13,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356452048] [2023-11-26 10:45:13,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356452048] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:13,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:45:13,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 10:45:13,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000387723] [2023-11-26 10:45:13,700 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:13,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:45:13,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:13,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:45:13,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:45:13,709 INFO L87 Difference]: Start difference. First operand 1633 states and 2771 transitions. Second operand has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-11-26 10:45:14,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:14,532 INFO L93 Difference]: Finished difference Result 3329 states and 5597 transitions. [2023-11-26 10:45:14,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:45:14,533 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) Word has length 555 [2023-11-26 10:45:14,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:14,550 INFO L225 Difference]: With dead ends: 3329 [2023-11-26 10:45:14,550 INFO L226 Difference]: Without dead ends: 1697 [2023-11-26 10:45:14,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1112 GetRequests, 1102 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:45:14,558 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 253 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:14,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 821 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 10:45:14,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1697 states. [2023-11-26 10:45:14,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1697 to 1665. [2023-11-26 10:45:14,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1170 states have (on average 1.5905982905982905) internal successors, (1861), 1176 states have internal predecessors, (1861), 462 states have call successors, (462), 32 states have call predecessors, (462), 32 states have return successors, (462), 456 states have call predecessors, (462), 462 states have call successors, (462) [2023-11-26 10:45:14,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2785 transitions. [2023-11-26 10:45:14,818 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2785 transitions. Word has length 555 [2023-11-26 10:45:14,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:14,819 INFO L495 AbstractCegarLoop]: Abstraction has 1665 states and 2785 transitions. [2023-11-26 10:45:14,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-11-26 10:45:14,820 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2785 transitions. [2023-11-26 10:45:14,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-26 10:45:14,826 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:14,826 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:14,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:15,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:15,040 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:15,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:15,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1174949249, now seen corresponding path program 1 times [2023-11-26 10:45:15,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:15,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67054122] [2023-11-26 10:45:15,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:15,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:15,157 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:15,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1954316039] [2023-11-26 10:45:15,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:15,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:15,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:15,159 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:15,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 10:45:15,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:15,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 1225 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:45:15,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:16,047 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7764 proven. 150 refuted. 0 times theorem prover too weak. 7750 trivial. 0 not checked. [2023-11-26 10:45:16,048 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:16,462 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-26 10:45:16,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:16,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67054122] [2023-11-26 10:45:16,463 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:16,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954316039] [2023-11-26 10:45:16,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954316039] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:16,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:45:16,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-26 10:45:16,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692578723] [2023-11-26 10:45:16,464 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:16,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 10:45:16,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:16,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 10:45:16,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:45:16,478 INFO L87 Difference]: Start difference. First operand 1665 states and 2785 transitions. Second operand has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 3 states have call predecessors, (140), 3 states have call successors, (140) [2023-11-26 10:45:18,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:18,180 INFO L93 Difference]: Finished difference Result 4469 states and 7479 transitions. [2023-11-26 10:45:18,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 10:45:18,181 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 3 states have call predecessors, (140), 3 states have call successors, (140) Word has length 556 [2023-11-26 10:45:18,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:18,203 INFO L225 Difference]: With dead ends: 4469 [2023-11-26 10:45:18,203 INFO L226 Difference]: Without dead ends: 2805 [2023-11-26 10:45:18,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1124 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=176, Invalid=424, Unknown=0, NotChecked=0, Total=600 [2023-11-26 10:45:18,211 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 953 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:18,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 1728 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 1317 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-26 10:45:18,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2023-11-26 10:45:18,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2227. [2023-11-26 10:45:18,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2227 states, 1632 states have (on average 1.6096813725490196) internal successors, (2627), 1642 states have internal predecessors, (2627), 546 states have call successors, (546), 48 states have call predecessors, (546), 48 states have return successors, (546), 536 states have call predecessors, (546), 546 states have call successors, (546) [2023-11-26 10:45:18,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2227 states to 2227 states and 3719 transitions. [2023-11-26 10:45:18,579 INFO L78 Accepts]: Start accepts. Automaton has 2227 states and 3719 transitions. Word has length 556 [2023-11-26 10:45:18,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:18,581 INFO L495 AbstractCegarLoop]: Abstraction has 2227 states and 3719 transitions. [2023-11-26 10:45:18,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 3 states have call predecessors, (140), 3 states have call successors, (140) [2023-11-26 10:45:18,582 INFO L276 IsEmpty]: Start isEmpty. Operand 2227 states and 3719 transitions. [2023-11-26 10:45:18,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-26 10:45:18,593 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:18,593 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:18,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:18,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:18,803 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:18,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:18,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1091431937, now seen corresponding path program 1 times [2023-11-26 10:45:18,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:18,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546228263] [2023-11-26 10:45:18,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:18,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:18,899 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:18,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1802553118] [2023-11-26 10:45:18,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:18,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:18,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:18,902 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:18,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 10:45:19,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 10:45:19,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:20,430 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 10612 proven. 150 refuted. 0 times theorem prover too weak. 4902 trivial. 0 not checked. [2023-11-26 10:45:20,430 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:21,042 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-26 10:45:21,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:21,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546228263] [2023-11-26 10:45:21,043 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:21,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802553118] [2023-11-26 10:45:21,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802553118] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:21,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:45:21,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-26 10:45:21,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838759755] [2023-11-26 10:45:21,044 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:21,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 10:45:21,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:21,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 10:45:21,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2023-11-26 10:45:21,048 INFO L87 Difference]: Start difference. First operand 2227 states and 3719 transitions. Second operand has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 7 states have call successors, (139), 4 states have call predecessors, (139), 6 states have return successors, (140), 7 states have call predecessors, (140), 7 states have call successors, (140) [2023-11-26 10:45:23,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:23,279 INFO L93 Difference]: Finished difference Result 7037 states and 11581 transitions. [2023-11-26 10:45:23,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-26 10:45:23,280 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 7 states have call successors, (139), 4 states have call predecessors, (139), 6 states have return successors, (140), 7 states have call predecessors, (140), 7 states have call successors, (140) Word has length 556 [2023-11-26 10:45:23,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:23,315 INFO L225 Difference]: With dead ends: 7037 [2023-11-26 10:45:23,315 INFO L226 Difference]: Without dead ends: 4811 [2023-11-26 10:45:23,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1127 GetRequests, 1099 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=293, Invalid=577, Unknown=0, NotChecked=0, Total=870 [2023-11-26 10:45:23,324 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 1547 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1623 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 1697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:23,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1623 Valid, 1313 Invalid, 1697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 1215 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-26 10:45:23,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2023-11-26 10:45:23,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 2891. [2023-11-26 10:45:23,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2891 states, 2158 states have (on average 1.6177015755329007) internal successors, (3491), 2172 states have internal predecessors, (3491), 664 states have call successors, (664), 68 states have call predecessors, (664), 68 states have return successors, (664), 650 states have call predecessors, (664), 664 states have call successors, (664) [2023-11-26 10:45:23,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2891 states to 2891 states and 4819 transitions. [2023-11-26 10:45:23,798 INFO L78 Accepts]: Start accepts. Automaton has 2891 states and 4819 transitions. Word has length 556 [2023-11-26 10:45:23,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:23,800 INFO L495 AbstractCegarLoop]: Abstraction has 2891 states and 4819 transitions. [2023-11-26 10:45:23,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 7 states have call successors, (139), 4 states have call predecessors, (139), 6 states have return successors, (140), 7 states have call predecessors, (140), 7 states have call successors, (140) [2023-11-26 10:45:23,801 INFO L276 IsEmpty]: Start isEmpty. Operand 2891 states and 4819 transitions. [2023-11-26 10:45:23,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-26 10:45:23,812 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:23,813 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:23,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:24,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:24,023 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:24,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:24,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1068799683, now seen corresponding path program 1 times [2023-11-26 10:45:24,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:24,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319185578] [2023-11-26 10:45:24,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:24,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:24,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:24,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1748769502] [2023-11-26 10:45:24,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:24,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:24,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:24,129 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:24,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 10:45:24,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:24,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 10:45:24,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:25,213 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-11-26 10:45:25,213 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:25,478 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-26 10:45:25,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:25,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319185578] [2023-11-26 10:45:25,479 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:25,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748769502] [2023-11-26 10:45:25,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748769502] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:25,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:45:25,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-26 10:45:25,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330930899] [2023-11-26 10:45:25,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:25,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:45:25,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:25,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:45:25,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:45:25,483 INFO L87 Difference]: Start difference. First operand 2891 states and 4819 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:26,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:26,275 INFO L93 Difference]: Finished difference Result 7423 states and 12522 transitions. [2023-11-26 10:45:26,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:45:26,285 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 556 [2023-11-26 10:45:26,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:26,327 INFO L225 Difference]: With dead ends: 7423 [2023-11-26 10:45:26,327 INFO L226 Difference]: Without dead ends: 4533 [2023-11-26 10:45:26,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1111 GetRequests, 1103 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:45:26,339 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 289 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:26,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 1288 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 10:45:26,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4533 states. [2023-11-26 10:45:26,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4533 to 2897. [2023-11-26 10:45:26,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2897 states, 2164 states have (on average 1.616913123844732) internal successors, (3499), 2178 states have internal predecessors, (3499), 664 states have call successors, (664), 68 states have call predecessors, (664), 68 states have return successors, (664), 650 states have call predecessors, (664), 664 states have call successors, (664) [2023-11-26 10:45:26,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2897 states to 2897 states and 4827 transitions. [2023-11-26 10:45:26,806 INFO L78 Accepts]: Start accepts. Automaton has 2897 states and 4827 transitions. Word has length 556 [2023-11-26 10:45:26,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:26,807 INFO L495 AbstractCegarLoop]: Abstraction has 2897 states and 4827 transitions. [2023-11-26 10:45:26,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:26,808 INFO L276 IsEmpty]: Start isEmpty. Operand 2897 states and 4827 transitions. [2023-11-26 10:45:26,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-26 10:45:26,816 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:26,817 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:26,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:27,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:27,026 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:27,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:27,026 INFO L85 PathProgramCache]: Analyzing trace with hash -590008016, now seen corresponding path program 1 times [2023-11-26 10:45:27,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:27,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831190084] [2023-11-26 10:45:27,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:27,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:27,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:27,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [854672009] [2023-11-26 10:45:27,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:27,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:27,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:27,100 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:27,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 10:45:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:27,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 10:45:27,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:27,552 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-26 10:45:27,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:27,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:27,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831190084] [2023-11-26 10:45:27,553 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:27,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854672009] [2023-11-26 10:45:27,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854672009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:27,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:27,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:45:27,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473240634] [2023-11-26 10:45:27,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:27,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:45:27,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:27,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:45:27,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:27,557 INFO L87 Difference]: Start difference. First operand 2897 states and 4827 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:28,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:28,027 INFO L93 Difference]: Finished difference Result 7068 states and 11677 transitions. [2023-11-26 10:45:28,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:45:28,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 556 [2023-11-26 10:45:28,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:28,079 INFO L225 Difference]: With dead ends: 7068 [2023-11-26 10:45:28,080 INFO L226 Difference]: Without dead ends: 4172 [2023-11-26 10:45:28,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:45:28,090 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 268 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 854 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.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:28,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 854 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:45:28,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4172 states. [2023-11-26 10:45:28,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4172 to 3649. [2023-11-26 10:45:28,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3649 states, 2712 states have (on average 1.6117256637168142) internal successors, (4371), 2734 states have internal predecessors, (4371), 860 states have call successors, (860), 76 states have call predecessors, (860), 76 states have return successors, (860), 838 states have call predecessors, (860), 860 states have call successors, (860) [2023-11-26 10:45:28,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3649 states to 3649 states and 6091 transitions. [2023-11-26 10:45:28,705 INFO L78 Accepts]: Start accepts. Automaton has 3649 states and 6091 transitions. Word has length 556 [2023-11-26 10:45:28,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:28,707 INFO L495 AbstractCegarLoop]: Abstraction has 3649 states and 6091 transitions. [2023-11-26 10:45:28,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:28,707 INFO L276 IsEmpty]: Start isEmpty. Operand 3649 states and 6091 transitions. [2023-11-26 10:45:28,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-26 10:45:28,717 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:28,717 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:28,730 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:28,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 10:45:28,928 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:28,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:28,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1629499461, now seen corresponding path program 1 times [2023-11-26 10:45:28,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:28,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451502142] [2023-11-26 10:45:28,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:28,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:28,994 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:28,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2055396214] [2023-11-26 10:45:28,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:28,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:28,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:28,996 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:29,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 10:45:29,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,477 INFO L262 TraceCheckSpWp]: Trace formula consists of 1225 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 10:45:29,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:30,107 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-11-26 10:45:30,107 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:31,218 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-26 10:45:31,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:31,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451502142] [2023-11-26 10:45:31,219 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:31,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055396214] [2023-11-26 10:45:31,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055396214] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:31,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:45:31,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-26 10:45:31,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524117887] [2023-11-26 10:45:31,220 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:31,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 10:45:31,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:31,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 10:45:31,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:45:31,223 INFO L87 Difference]: Start difference. First operand 3649 states and 6091 transitions. Second operand has 12 states, 12 states have (on average 13.583333333333334) internal successors, (163), 12 states have internal predecessors, (163), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-26 10:45:33,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:33,337 INFO L93 Difference]: Finished difference Result 9139 states and 15299 transitions. [2023-11-26 10:45:33,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-26 10:45:33,338 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.583333333333334) internal successors, (163), 12 states have internal predecessors, (163), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 556 [2023-11-26 10:45:33,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:33,358 INFO L225 Difference]: With dead ends: 9139 [2023-11-26 10:45:33,359 INFO L226 Difference]: Without dead ends: 5491 [2023-11-26 10:45:33,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1125 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=462, Unknown=0, NotChecked=0, Total=650 [2023-11-26 10:45:33,370 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 717 mSDsluCounter, 1520 mSDsCounter, 0 mSdLazyCounter, 1425 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:33,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 2041 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1425 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 10:45:33,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5491 states. [2023-11-26 10:45:33,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5491 to 3061. [2023-11-26 10:45:33,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3061 states, 2244 states have (on average 1.5944741532976827) internal successors, (3578), 2262 states have internal predecessors, (3578), 748 states have call successors, (748), 68 states have call predecessors, (748), 68 states have return successors, (748), 730 states have call predecessors, (748), 748 states have call successors, (748) [2023-11-26 10:45:33,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 5074 transitions. [2023-11-26 10:45:33,986 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 5074 transitions. Word has length 556 [2023-11-26 10:45:33,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:33,987 INFO L495 AbstractCegarLoop]: Abstraction has 3061 states and 5074 transitions. [2023-11-26 10:45:33,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.583333333333334) internal successors, (163), 12 states have internal predecessors, (163), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-26 10:45:33,987 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 5074 transitions. [2023-11-26 10:45:33,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-11-26 10:45:33,995 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:33,996 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:34,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:34,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 10:45:34,205 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:34,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:34,206 INFO L85 PathProgramCache]: Analyzing trace with hash 2125813423, now seen corresponding path program 1 times [2023-11-26 10:45:34,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:34,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797709078] [2023-11-26 10:45:34,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:34,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:34,291 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:34,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2085539296] [2023-11-26 10:45:34,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:34,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:34,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:34,294 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:34,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 10:45:34,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:34,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:45:34,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:34,857 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-26 10:45:34,857 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:34,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:34,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797709078] [2023-11-26 10:45:34,858 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:45:34,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085539296] [2023-11-26 10:45:34,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085539296] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:34,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:34,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 10:45:34,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189424577] [2023-11-26 10:45:34,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:34,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:45:34,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:34,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:45:34,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:45:34,862 INFO L87 Difference]: Start difference. First operand 3061 states and 5074 transitions. Second operand has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:36,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:36,624 INFO L93 Difference]: Finished difference Result 8666 states and 14543 transitions. [2023-11-26 10:45:36,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:45:36,625 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 557 [2023-11-26 10:45:36,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:36,643 INFO L225 Difference]: With dead ends: 8666 [2023-11-26 10:45:36,643 INFO L226 Difference]: Without dead ends: 5606 [2023-11-26 10:45:36,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:45:36,652 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 1681 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1681 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:36,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1681 Valid, 1518 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 10:45:36,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5606 states. [2023-11-26 10:45:37,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5606 to 3415. [2023-11-26 10:45:37,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3415 states, 2568 states have (on average 1.6191588785046729) internal successors, (4158), 2587 states have internal predecessors, (4158), 776 states have call successors, (776), 70 states have call predecessors, (776), 70 states have return successors, (776), 757 states have call predecessors, (776), 776 states have call successors, (776) [2023-11-26 10:45:37,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3415 states to 3415 states and 5710 transitions. [2023-11-26 10:45:37,286 INFO L78 Accepts]: Start accepts. Automaton has 3415 states and 5710 transitions. Word has length 557 [2023-11-26 10:45:37,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:37,287 INFO L495 AbstractCegarLoop]: Abstraction has 3415 states and 5710 transitions. [2023-11-26 10:45:37,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-26 10:45:37,288 INFO L276 IsEmpty]: Start isEmpty. Operand 3415 states and 5710 transitions. [2023-11-26 10:45:37,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-11-26 10:45:37,297 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:37,297 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:37,312 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:37,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 10:45:37,507 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:45:37,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:37,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1367306119, now seen corresponding path program 1 times [2023-11-26 10:45:37,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:37,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642799001] [2023-11-26 10:45:37,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:37,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:37,572 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:45:37,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1203568115] [2023-11-26 10:45:37,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:37,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:37,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:37,574 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:37,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9849dc27-6ba1-42e4-b329-be37d7e197c7/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 10:45:38,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:38,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-26 10:45:38,117 INFO L285 TraceCheckSpWp]: Computing forward predicates...