./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/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_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/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_81cf47ee-d128-4cd9-9416-277e263b9d8e/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 16ff97a558b757e7503fa9deac406f5ee96ecd7ac74bc40e1b185d8532e8df37 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:44:26,827 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:44:26,954 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:44:26,961 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:44:26,963 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:44:27,004 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:44:27,006 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:44:27,006 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:44:27,007 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:44:27,012 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:44:27,013 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:44:27,014 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:44:27,015 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:44:27,017 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:44:27,018 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:44:27,018 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:44:27,019 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:44:27,019 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:44:27,020 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:44:27,020 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:44:27,021 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:44:27,022 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:44:27,022 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:44:27,023 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:44:27,023 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:44:27,024 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:44:27,024 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:44:27,025 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:44:27,026 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:44:27,035 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:44:27,037 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:44:27,037 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:44:27,038 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:44:27,038 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:44:27,038 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:44:27,039 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:44:27,039 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:44:27,040 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:44:27,040 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:44:27,040 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:44:27,041 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:44:27,041 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:44:27,042 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_81cf47ee-d128-4cd9-9416-277e263b9d8e/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_81cf47ee-d128-4cd9-9416-277e263b9d8e/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 -> 16ff97a558b757e7503fa9deac406f5ee96ecd7ac74bc40e1b185d8532e8df37 [2023-11-26 11:44:27,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:44:27,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:44:27,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:44:27,416 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:44:27,416 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:44:27,418 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i [2023-11-26 11:44:30,518 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:44:30,922 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:44:30,926 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i [2023-11-26 11:44:30,947 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/data/262f0c56e/fb27925d81434796acd80ea2b4ceea52/FLAG78e4484c0 [2023-11-26 11:44:30,966 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/data/262f0c56e/fb27925d81434796acd80ea2b4ceea52 [2023-11-26 11:44:30,972 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:44:30,974 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:44:30,977 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:30,978 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:44:30,984 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:44:30,984 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:30" (1/1) ... [2023-11-26 11:44:30,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69f1f78e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:30, skipping insertion in model container [2023-11-26 11:44:30,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:30" (1/1) ... [2023-11-26 11:44:31,036 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:44:31,240 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_81cf47ee-d128-4cd9-9416-277e263b9d8e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i[916,929] [2023-11-26 11:44:31,441 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:31,460 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:44:31,476 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_81cf47ee-d128-4cd9-9416-277e263b9d8e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-66.i[916,929] [2023-11-26 11:44:31,566 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:31,594 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:44:31,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31 WrapperNode [2023-11-26 11:44:31,595 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:31,596 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:44:31,596 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:44:31,597 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:44:31,606 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,641 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,731 INFO L138 Inliner]: procedures = 26, calls = 87, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 554 [2023-11-26 11:44:31,744 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:44:31,745 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:44:31,746 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:44:31,746 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:44:31,761 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,771 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,835 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 11:44:31,841 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,841 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,881 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,903 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,923 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,943 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,960 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:44:31,962 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:44:31,963 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:44:31,963 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:44:31,964 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (1/1) ... [2023-11-26 11:44:31,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:44:31,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:32,002 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:44:32,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:44:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:44:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:44:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:44:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:44:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:44:32,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:44:32,253 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:44:32,257 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:44:33,456 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:44:33,533 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:44:33,534 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:44:33,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:44:33 BoogieIcfgContainer [2023-11-26 11:44:33,535 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:44:33,540 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:44:33,541 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:44:33,544 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:44:33,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:44:30" (1/3) ... [2023-11-26 11:44:33,546 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5758b578 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:44:33, skipping insertion in model container [2023-11-26 11:44:33,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:31" (2/3) ... [2023-11-26 11:44:33,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5758b578 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:44:33, skipping insertion in model container [2023-11-26 11:44:33,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:44:33" (3/3) ... [2023-11-26 11:44:33,550 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-66.i [2023-11-26 11:44:33,573 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:44:33,573 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:44:33,643 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:44:33,652 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;@66c63bde, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:44:33,652 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:44:33,657 INFO L276 IsEmpty]: Start isEmpty. Operand has 213 states, 136 states have (on average 1.5808823529411764) internal successors, (215), 137 states have internal predecessors, (215), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-26 11:44:33,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2023-11-26 11:44:33,696 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:33,697 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:33,698 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:33,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:33,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1007485140, now seen corresponding path program 1 times [2023-11-26 11:44:33,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:33,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588525122] [2023-11-26 11:44:33,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:33,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:34,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:34,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:34,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588525122] [2023-11-26 11:44:34,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:44:34,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802152597] [2023-11-26 11:44:34,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:34,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:34,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:34,272 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:34,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:44:34,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:34,750 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:44:34,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:34,909 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 10658 trivial. 0 not checked. [2023-11-26 11:44:34,909 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:34,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802152597] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:34,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:34,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:44:34,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105512359] [2023-11-26 11:44:34,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:34,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:44:34,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:34,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:44:34,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:44:34,981 INFO L87 Difference]: Start difference. First operand has 213 states, 136 states have (on average 1.5808823529411764) internal successors, (215), 137 states have internal predecessors, (215), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 2 states, 2 states have (on average 53.5) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) [2023-11-26 11:44:35,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:35,068 INFO L93 Difference]: Finished difference Result 423 states and 798 transitions. [2023-11-26 11:44:35,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:44:35,071 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 53.5) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) Word has length 472 [2023-11-26 11:44:35,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:35,085 INFO L225 Difference]: With dead ends: 423 [2023-11-26 11:44:35,085 INFO L226 Difference]: Without dead ends: 211 [2023-11-26 11:44:35,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 471 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:44:35,100 INFO L413 NwaCegarLoop]: 355 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, 355 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 11:44:35,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 355 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:44:35,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2023-11-26 11:44:35,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2023-11-26 11:44:35,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 135 states have (on average 1.5555555555555556) internal successors, (210), 135 states have internal predecessors, (210), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-26 11:44:35,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 358 transitions. [2023-11-26 11:44:35,213 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 358 transitions. Word has length 472 [2023-11-26 11:44:35,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:35,213 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 358 transitions. [2023-11-26 11:44:35,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 53.5) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) [2023-11-26 11:44:35,214 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 358 transitions. [2023-11-26 11:44:35,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2023-11-26 11:44:35,237 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:35,238 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:35,257 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 11:44:35,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:44:35,446 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:35,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:35,447 INFO L85 PathProgramCache]: Analyzing trace with hash 979259216, now seen corresponding path program 1 times [2023-11-26 11:44:35,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:35,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401399876] [2023-11-26 11:44:35,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:35,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:35,567 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:35,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1784456882] [2023-11-26 11:44:35,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:35,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:35,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:35,570 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:35,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:44:35,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:35,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:44:36,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:36,154 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-26 11:44:36,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:36,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:36,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401399876] [2023-11-26 11:44:36,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:36,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784456882] [2023-11-26 11:44:36,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784456882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:36,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:36,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:44:36,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546507870] [2023-11-26 11:44:36,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:36,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:36,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:36,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:36,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:36,160 INFO L87 Difference]: Start difference. First operand 211 states and 358 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-26 11:44:36,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:36,351 INFO L93 Difference]: Finished difference Result 587 states and 991 transitions. [2023-11-26 11:44:36,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:44:36,352 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 472 [2023-11-26 11:44:36,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:36,362 INFO L225 Difference]: With dead ends: 587 [2023-11-26 11:44:36,362 INFO L226 Difference]: Without dead ends: 377 [2023-11-26 11:44:36,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:44:36,368 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 276 mSDsluCounter, 861 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:36,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 1387 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:44:36,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-11-26 11:44:36,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 374. [2023-11-26 11:44:36,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 232 states have (on average 1.5172413793103448) internal successors, (352), 233 states have internal predecessors, (352), 139 states have call successors, (139), 2 states have call predecessors, (139), 2 states have return successors, (139), 138 states have call predecessors, (139), 139 states have call successors, (139) [2023-11-26 11:44:36,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 630 transitions. [2023-11-26 11:44:36,481 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 630 transitions. Word has length 472 [2023-11-26 11:44:36,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:36,488 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 630 transitions. [2023-11-26 11:44:36,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-26 11:44:36,489 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 630 transitions. [2023-11-26 11:44:36,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2023-11-26 11:44:36,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:36,499 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:36,518 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:36,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:36,710 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:36,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:36,710 INFO L85 PathProgramCache]: Analyzing trace with hash -50100082, now seen corresponding path program 1 times [2023-11-26 11:44:36,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:36,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476324689] [2023-11-26 11:44:36,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:36,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:36,841 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:36,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1678584407] [2023-11-26 11:44:36,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:36,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:36,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:36,849 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:36,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:44:37,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:37,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:44:37,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:37,342 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-26 11:44:37,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:37,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:37,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476324689] [2023-11-26 11:44:37,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:37,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678584407] [2023-11-26 11:44:37,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678584407] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:37,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:37,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:44:37,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823827018] [2023-11-26 11:44:37,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:37,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:37,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:37,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:37,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:37,352 INFO L87 Difference]: Start difference. First operand 374 states and 630 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-26 11:44:37,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:37,850 INFO L93 Difference]: Finished difference Result 910 states and 1530 transitions. [2023-11-26 11:44:37,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:44:37,851 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 472 [2023-11-26 11:44:37,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:37,863 INFO L225 Difference]: With dead ends: 910 [2023-11-26 11:44:37,864 INFO L226 Difference]: Without dead ends: 537 [2023-11-26 11:44:37,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:44:37,870 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 272 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:37,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 1048 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:44:37,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2023-11-26 11:44:37,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 381. [2023-11-26 11:44:37,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 239 states have (on average 1.5230125523012552) internal successors, (364), 240 states have internal predecessors, (364), 139 states have call successors, (139), 2 states have call predecessors, (139), 2 states have return successors, (139), 138 states have call predecessors, (139), 139 states have call successors, (139) [2023-11-26 11:44:37,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 642 transitions. [2023-11-26 11:44:37,989 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 642 transitions. Word has length 472 [2023-11-26 11:44:37,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:37,997 INFO L495 AbstractCegarLoop]: Abstraction has 381 states and 642 transitions. [2023-11-26 11:44:37,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-26 11:44:37,998 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 642 transitions. [2023-11-26 11:44:38,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-26 11:44:38,007 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:38,007 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:38,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:38,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:38,221 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:38,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:38,222 INFO L85 PathProgramCache]: Analyzing trace with hash 489268561, now seen corresponding path program 1 times [2023-11-26 11:44:38,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:38,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14536351] [2023-11-26 11:44:38,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:38,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:38,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:38,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [85629507] [2023-11-26 11:44:38,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:38,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:38,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:38,343 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:38,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:44:38,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:38,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:44:38,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:38,824 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-26 11:44:38,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:38,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:38,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14536351] [2023-11-26 11:44:38,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:38,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85629507] [2023-11-26 11:44:38,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85629507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:38,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:38,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:44:38,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042489044] [2023-11-26 11:44:38,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:38,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:44:38,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:38,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:44:38,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:44:38,830 INFO L87 Difference]: Start difference. First operand 381 states and 642 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-26 11:44:38,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:38,918 INFO L93 Difference]: Finished difference Result 1020 states and 1718 transitions. [2023-11-26 11:44:38,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:38,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 473 [2023-11-26 11:44:38,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:38,927 INFO L225 Difference]: With dead ends: 1020 [2023-11-26 11:44:38,927 INFO L226 Difference]: Without dead ends: 640 [2023-11-26 11:44:38,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 471 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:44:38,930 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 195 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 698 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 11:44:38,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 698 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:44:38,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 640 states. [2023-11-26 11:44:39,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 640 to 636. [2023-11-26 11:44:39,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 416 states have (on average 1.5384615384615385) internal successors, (640), 419 states have internal predecessors, (640), 215 states have call successors, (215), 4 states have call predecessors, (215), 4 states have return successors, (215), 212 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-26 11:44:39,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 1070 transitions. [2023-11-26 11:44:39,014 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 1070 transitions. Word has length 473 [2023-11-26 11:44:39,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:39,015 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 1070 transitions. [2023-11-26 11:44:39,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-26 11:44:39,016 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 1070 transitions. [2023-11-26 11:44:39,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-26 11:44:39,021 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:39,022 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:39,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:39,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:39,231 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:39,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:39,232 INFO L85 PathProgramCache]: Analyzing trace with hash -2017323631, now seen corresponding path program 1 times [2023-11-26 11:44:39,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:39,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012224349] [2023-11-26 11:44:39,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:39,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:39,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:39,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [906324549] [2023-11-26 11:44:39,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:39,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:39,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:39,342 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:39,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:44:39,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:39,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:44:39,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:40,102 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 3993 proven. 51 refuted. 0 times theorem prover too weak. 6760 trivial. 0 not checked. [2023-11-26 11:44:40,105 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:40,583 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 168 proven. 51 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-26 11:44:40,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:40,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012224349] [2023-11-26 11:44:40,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:40,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906324549] [2023-11-26 11:44:40,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906324549] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:40,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:44:40,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:44:40,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418011902] [2023-11-26 11:44:40,593 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:40,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:44:40,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:40,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:44:40,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:44:40,598 INFO L87 Difference]: Start difference. First operand 636 states and 1070 transitions. Second operand has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-26 11:44:41,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:41,257 INFO L93 Difference]: Finished difference Result 1291 states and 2157 transitions. [2023-11-26 11:44:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:44:41,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) Word has length 473 [2023-11-26 11:44:41,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:41,265 INFO L225 Difference]: With dead ends: 1291 [2023-11-26 11:44:41,266 INFO L226 Difference]: Without dead ends: 656 [2023-11-26 11:44:41,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 938 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:44:41,269 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 376 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 431 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:41,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [431 Valid, 679 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 381 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:44:41,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 656 states. [2023-11-26 11:44:41,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 656 to 644. [2023-11-26 11:44:41,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 422 states have (on average 1.5213270142180095) internal successors, (642), 425 states have internal predecessors, (642), 215 states have call successors, (215), 6 states have call predecessors, (215), 6 states have return successors, (215), 212 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-26 11:44:41,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 1072 transitions. [2023-11-26 11:44:41,348 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 1072 transitions. Word has length 473 [2023-11-26 11:44:41,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:41,350 INFO L495 AbstractCegarLoop]: Abstraction has 644 states and 1072 transitions. [2023-11-26 11:44:41,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-26 11:44:41,350 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1072 transitions. [2023-11-26 11:44:41,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-26 11:44:41,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:41,355 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:41,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:41,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:41,564 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:41,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:41,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1594621805, now seen corresponding path program 1 times [2023-11-26 11:44:41,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:41,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825393677] [2023-11-26 11:44:41,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:41,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:41,629 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:41,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1284130956] [2023-11-26 11:44:41,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:41,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:41,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:41,630 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:41,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:44:41,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:41,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:44:42,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:42,061 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-26 11:44:42,061 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:42,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:42,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825393677] [2023-11-26 11:44:42,062 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:42,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284130956] [2023-11-26 11:44:42,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284130956] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:42,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:42,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:44:42,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498886440] [2023-11-26 11:44:42,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:42,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:44:42,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:42,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:44:42,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:44:42,065 INFO L87 Difference]: Start difference. First operand 644 states and 1072 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-26 11:44:42,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:42,529 INFO L93 Difference]: Finished difference Result 1529 states and 2543 transitions. [2023-11-26 11:44:42,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:44:42,530 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 473 [2023-11-26 11:44:42,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:42,538 INFO L225 Difference]: With dead ends: 1529 [2023-11-26 11:44:42,539 INFO L226 Difference]: Without dead ends: 886 [2023-11-26 11:44:42,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:44:42,559 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 231 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 1783 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:42,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 1783 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:44:42,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2023-11-26 11:44:42,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 883. [2023-11-26 11:44:42,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 883 states, 574 states have (on average 1.5121951219512195) internal successors, (868), 579 states have internal predecessors, (868), 300 states have call successors, (300), 8 states have call predecessors, (300), 8 states have return successors, (300), 295 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-26 11:44:42,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1468 transitions. [2023-11-26 11:44:42,668 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1468 transitions. Word has length 473 [2023-11-26 11:44:42,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:42,669 INFO L495 AbstractCegarLoop]: Abstraction has 883 states and 1468 transitions. [2023-11-26 11:44:42,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-26 11:44:42,670 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1468 transitions. [2023-11-26 11:44:42,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-26 11:44:42,675 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:42,675 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:42,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:42,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 11:44:42,889 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:42,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:42,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1204008526, now seen corresponding path program 1 times [2023-11-26 11:44:42,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:42,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955404694] [2023-11-26 11:44:42,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:42,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:42,967 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:42,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [67486200] [2023-11-26 11:44:42,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:42,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:42,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:42,969 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:42,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:44:43,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:43,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:44:43,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:43,457 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-26 11:44:43,457 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:43,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:43,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955404694] [2023-11-26 11:44:43,458 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:43,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67486200] [2023-11-26 11:44:43,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67486200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:43,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:43,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:44:43,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456116609] [2023-11-26 11:44:43,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:43,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:44:43,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:43,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:44:43,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:44:43,466 INFO L87 Difference]: Start difference. First operand 883 states and 1468 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-26 11:44:44,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:44,407 INFO L93 Difference]: Finished difference Result 3354 states and 5562 transitions. [2023-11-26 11:44:44,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:44,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 473 [2023-11-26 11:44:44,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:44,434 INFO L225 Difference]: With dead ends: 3354 [2023-11-26 11:44:44,435 INFO L226 Difference]: Without dead ends: 2472 [2023-11-26 11:44:44,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 470 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:44:44,444 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 609 mSDsluCounter, 923 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1344 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:44,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1344 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:44:44,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2472 states. [2023-11-26 11:44:44,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2472 to 2441. [2023-11-26 11:44:44,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2441 states, 1624 states have (on average 1.5123152709359606) internal successors, (2456), 1642 states have internal predecessors, (2456), 790 states have call successors, (790), 26 states have call predecessors, (790), 26 states have return successors, (790), 772 states have call predecessors, (790), 790 states have call successors, (790) [2023-11-26 11:44:44,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2441 states to 2441 states and 4036 transitions. [2023-11-26 11:44:44,777 INFO L78 Accepts]: Start accepts. Automaton has 2441 states and 4036 transitions. Word has length 473 [2023-11-26 11:44:44,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:44,778 INFO L495 AbstractCegarLoop]: Abstraction has 2441 states and 4036 transitions. [2023-11-26 11:44:44,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-26 11:44:44,779 INFO L276 IsEmpty]: Start isEmpty. Operand 2441 states and 4036 transitions. [2023-11-26 11:44:44,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-26 11:44:44,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:44,788 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:44,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:44,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:44,997 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:44,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:44,998 INFO L85 PathProgramCache]: Analyzing trace with hash 854978325, now seen corresponding path program 1 times [2023-11-26 11:44:44,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:44,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471363074] [2023-11-26 11:44:44,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:44,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:45,084 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:45,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [572192087] [2023-11-26 11:44:45,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:45,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:45,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:45,090 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:45,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:44:45,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:45,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:44:45,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:46,349 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 6763 proven. 114 refuted. 0 times theorem prover too weak. 3927 trivial. 0 not checked. [2023-11-26 11:44:46,350 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:46,923 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 105 proven. 114 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-26 11:44:46,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:46,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471363074] [2023-11-26 11:44:46,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:46,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572192087] [2023-11-26 11:44:46,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572192087] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:46,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:44:46,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-26 11:44:46,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554074893] [2023-11-26 11:44:46,926 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:46,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:44:46,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:46,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:44:46,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:44:46,930 INFO L87 Difference]: Start difference. First operand 2441 states and 4036 transitions. Second operand has 14 states, 14 states have (on average 12.357142857142858) internal successors, (173), 14 states have internal predecessors, (173), 5 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (113), 5 states have call predecessors, (113), 5 states have call successors, (113) [2023-11-26 11:44:51,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:51,567 INFO L93 Difference]: Finished difference Result 11336 states and 18142 transitions. [2023-11-26 11:44:51,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-26 11:44:51,568 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.357142857142858) internal successors, (173), 14 states have internal predecessors, (173), 5 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (113), 5 states have call predecessors, (113), 5 states have call successors, (113) Word has length 473 [2023-11-26 11:44:51,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:51,643 INFO L225 Difference]: With dead ends: 11336 [2023-11-26 11:44:51,643 INFO L226 Difference]: Without dead ends: 8949 [2023-11-26 11:44:51,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 986 GetRequests, 937 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 665 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=614, Invalid=1936, Unknown=0, NotChecked=0, Total=2550 [2023-11-26 11:44:51,659 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 1990 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 2135 mSolverCounterSat, 1096 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2027 SdHoareTripleChecker+Valid, 1852 SdHoareTripleChecker+Invalid, 3231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1096 IncrementalHoareTripleChecker+Valid, 2135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:51,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2027 Valid, 1852 Invalid, 3231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1096 Valid, 2135 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-26 11:44:51,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8949 states. [2023-11-26 11:44:52,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8949 to 4104. [2023-11-26 11:44:52,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4104 states, 2709 states have (on average 1.4809892949427834) internal successors, (4012), 2740 states have internal predecessors, (4012), 1317 states have call successors, (1317), 77 states have call predecessors, (1317), 77 states have return successors, (1317), 1286 states have call predecessors, (1317), 1317 states have call successors, (1317) [2023-11-26 11:44:52,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4104 states to 4104 states and 6646 transitions. [2023-11-26 11:44:52,454 INFO L78 Accepts]: Start accepts. Automaton has 4104 states and 6646 transitions. Word has length 473 [2023-11-26 11:44:52,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:52,455 INFO L495 AbstractCegarLoop]: Abstraction has 4104 states and 6646 transitions. [2023-11-26 11:44:52,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.357142857142858) internal successors, (173), 14 states have internal predecessors, (173), 5 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (113), 5 states have call predecessors, (113), 5 states have call successors, (113) [2023-11-26 11:44:52,456 INFO L276 IsEmpty]: Start isEmpty. Operand 4104 states and 6646 transitions. [2023-11-26 11:44:52,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-26 11:44:52,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:52,464 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:52,477 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:52,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:52,677 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:52,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:52,678 INFO L85 PathProgramCache]: Analyzing trace with hash 917017939, now seen corresponding path program 1 times [2023-11-26 11:44:52,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:52,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934950869] [2023-11-26 11:44:52,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:52,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:52,745 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:52,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [850593509] [2023-11-26 11:44:52,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:52,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:52,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:52,747 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:52,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:44:53,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:53,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:44:53,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:53,565 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 5463 proven. 114 refuted. 0 times theorem prover too weak. 5227 trivial. 0 not checked. [2023-11-26 11:44:53,565 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:53,997 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 105 proven. 114 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-26 11:44:53,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:53,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934950869] [2023-11-26 11:44:53,998 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:53,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850593509] [2023-11-26 11:44:53,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850593509] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:53,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:44:53,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-26 11:44:54,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977095500] [2023-11-26 11:44:54,001 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:54,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:44:54,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:54,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:44:54,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:44:54,006 INFO L87 Difference]: Start difference. First operand 4104 states and 6646 transitions. Second operand has 10 states, 10 states have (on average 16.4) internal successors, (164), 10 states have internal predecessors, (164), 3 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) [2023-11-26 11:44:55,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:55,692 INFO L93 Difference]: Finished difference Result 7554 states and 12157 transitions. [2023-11-26 11:44:55,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-26 11:44:55,697 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.4) internal successors, (164), 10 states have internal predecessors, (164), 3 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) Word has length 473 [2023-11-26 11:44:55,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:55,726 INFO L225 Difference]: With dead ends: 7554 [2023-11-26 11:44:55,727 INFO L226 Difference]: Without dead ends: 3504 [2023-11-26 11:44:55,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 956 GetRequests, 937 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2023-11-26 11:44:55,745 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 963 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1033 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 1179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 438 IncrementalHoareTripleChecker+Valid, 741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:55,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1033 Valid, 1130 Invalid, 1179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [438 Valid, 741 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 11:44:55,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3504 states. [2023-11-26 11:44:56,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3504 to 3410. [2023-11-26 11:44:56,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3410 states, 2259 states have (on average 1.4776449756529437) internal successors, (3338), 2284 states have internal predecessors, (3338), 1081 states have call successors, (1081), 69 states have call predecessors, (1081), 69 states have return successors, (1081), 1056 states have call predecessors, (1081), 1081 states have call successors, (1081) [2023-11-26 11:44:56,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3410 states to 3410 states and 5500 transitions. [2023-11-26 11:44:56,348 INFO L78 Accepts]: Start accepts. Automaton has 3410 states and 5500 transitions. Word has length 473 [2023-11-26 11:44:56,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:56,349 INFO L495 AbstractCegarLoop]: Abstraction has 3410 states and 5500 transitions. [2023-11-26 11:44:56,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.4) internal successors, (164), 10 states have internal predecessors, (164), 3 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) [2023-11-26 11:44:56,351 INFO L276 IsEmpty]: Start isEmpty. Operand 3410 states and 5500 transitions. [2023-11-26 11:44:56,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2023-11-26 11:44:56,358 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:56,359 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:56,373 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:56,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:56,567 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:56,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:56,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1819871458, now seen corresponding path program 1 times [2023-11-26 11:44:56,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:56,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280750580] [2023-11-26 11:44:56,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:56,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:56,644 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:56,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1614628006] [2023-11-26 11:44:56,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:56,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:56,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:56,646 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:56,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81cf47ee-d128-4cd9-9416-277e263b9d8e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:44:57,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:57,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 1085 conjuncts, 50 conjunts are in the unsatisfiable core [2023-11-26 11:44:57,048 INFO L285 TraceCheckSpWp]: Computing forward predicates...