./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-97.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_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/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_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-97.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/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_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/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 9b43d2ee085430b19c9050b3c5e74978fee3dc713b6163ea50a13be0f6055471 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:50:09,519 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:50:09,648 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 10:50:09,660 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:50:09,661 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:50:09,702 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:50:09,704 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:50:09,705 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:50:09,706 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:50:09,712 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:50:09,713 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:50:09,714 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:50:09,715 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:50:09,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:50:09,718 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:50:09,718 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:50:09,719 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:50:09,719 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:50:09,720 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:50:09,720 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:50:09,721 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:50:09,722 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:50:09,722 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:50:09,723 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:50:09,723 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:50:09,724 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:50:09,724 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:50:09,725 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:50:09,726 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:50:09,726 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:50:09,728 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:50:09,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:50:09,729 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:50:09,729 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:50:09,729 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:50:09,730 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:50:09,730 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:50:09,731 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:50:09,731 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:50:09,731 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:50:09,732 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:50:09,732 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:50:09,732 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_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/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_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/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 -> 9b43d2ee085430b19c9050b3c5e74978fee3dc713b6163ea50a13be0f6055471 [2023-11-26 10:50:10,062 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:50:10,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:50:10,093 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:50:10,094 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:50:10,095 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:50:10,097 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-97.i [2023-11-26 10:50:13,251 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:50:13,489 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:50:13,489 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-97.i [2023-11-26 10:50:13,513 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/data/e24fb0278/45a344f5bacb4414ae30bafb689c6b4c/FLAG614437bc7 [2023-11-26 10:50:13,527 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/data/e24fb0278/45a344f5bacb4414ae30bafb689c6b4c [2023-11-26 10:50:13,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:50:13,531 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:50:13,532 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:50:13,533 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:50:13,538 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:50:13,539 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:13,540 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45abfb10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13, skipping insertion in model container [2023-11-26 10:50:13,541 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:13,579 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:50:13,751 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_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-97.i[919,932] [2023-11-26 10:50:13,848 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:50:13,864 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:50:13,878 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_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-97.i[919,932] [2023-11-26 10:50:13,938 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:50:13,958 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:50:13,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13 WrapperNode [2023-11-26 10:50:13,959 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:50:13,960 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:50:13,960 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:50:13,960 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:50:13,969 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:13,993 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,062 INFO L138 Inliner]: procedures = 26, calls = 58, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 335 [2023-11-26 10:50:14,062 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:50:14,063 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:50:14,063 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:50:14,063 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:50:14,075 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,081 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,156 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 10:50:14,157 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,157 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,179 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,183 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,187 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,191 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,213 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:50:14,219 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:50:14,219 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:50:14,219 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:50:14,220 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (1/1) ... [2023-11-26 10:50:14,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:50:14,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:14,257 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:50:14,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:50:14,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:50:14,306 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 10:50:14,307 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 10:50:14,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:50:14,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:50:14,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:50:14,451 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:50:14,453 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:50:15,259 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:50:15,312 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:50:15,313 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 10:50:15,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:50:15 BoogieIcfgContainer [2023-11-26 10:50:15,314 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:50:15,317 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:50:15,319 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:50:15,324 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:50:15,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:50:13" (1/3) ... [2023-11-26 10:50:15,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc846c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:50:15, skipping insertion in model container [2023-11-26 10:50:15,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:13" (2/3) ... [2023-11-26 10:50:15,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc846c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:50:15, skipping insertion in model container [2023-11-26 10:50:15,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:50:15" (3/3) ... [2023-11-26 10:50:15,331 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-97.i [2023-11-26 10:50:15,353 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:50:15,353 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:50:15,431 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:50:15,438 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;@2264ea6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:50:15,438 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:50:15,442 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 84 states have (on average 1.5119047619047619) internal successors, (127), 85 states have internal predecessors, (127), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-26 10:50:15,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-11-26 10:50:15,469 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:15,470 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:15,471 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:15,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:15,480 INFO L85 PathProgramCache]: Analyzing trace with hash 294950869, now seen corresponding path program 1 times [2023-11-26 10:50:15,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:15,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422627980] [2023-11-26 10:50:15,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:15,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:15,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:15,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:15,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422627980] [2023-11-26 10:50:15,747 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 10:50:15,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874018839] [2023-11-26 10:50:15,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:15,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:15,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:15,752 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:15,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:50:16,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:16,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 10:50:16,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:16,151 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2023-11-26 10:50:16,156 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:16,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874018839] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:16,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:16,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:50:16,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171474992] [2023-11-26 10:50:16,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:16,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 10:50:16,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:16,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 10:50:16,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 10:50:16,238 INFO L87 Difference]: Start difference. First operand has 132 states, 84 states have (on average 1.5119047619047619) internal successors, (127), 85 states have internal predecessors, (127), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-26 10:50:16,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:16,319 INFO L93 Difference]: Finished difference Result 261 states and 477 transitions. [2023-11-26 10:50:16,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 10:50:16,321 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) Word has length 274 [2023-11-26 10:50:16,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:16,332 INFO L225 Difference]: With dead ends: 261 [2023-11-26 10:50:16,332 INFO L226 Difference]: Without dead ends: 130 [2023-11-26 10:50:16,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 10:50:16,341 INFO L413 NwaCegarLoop]: 207 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, 207 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:16,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 207 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:50:16,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-26 10:50:16,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2023-11-26 10:50:16,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 83 states have (on average 1.4457831325301205) internal successors, (120), 83 states have internal predecessors, (120), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-26 10:50:16,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 210 transitions. [2023-11-26 10:50:16,445 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 210 transitions. Word has length 274 [2023-11-26 10:50:16,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:16,448 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 210 transitions. [2023-11-26 10:50:16,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-26 10:50:16,449 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 210 transitions. [2023-11-26 10:50:16,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-11-26 10:50:16,457 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:16,458 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:16,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 10:50:16,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 10:50:16,664 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:16,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:16,665 INFO L85 PathProgramCache]: Analyzing trace with hash 321106955, now seen corresponding path program 1 times [2023-11-26 10:50:16,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:16,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135187928] [2023-11-26 10:50:16,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:16,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:16,786 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:16,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2114691789] [2023-11-26 10:50:16,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:16,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:16,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:16,796 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:16,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:50:17,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:17,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 10:50:17,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:17,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-26 10:50:17,136 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:17,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:17,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135187928] [2023-11-26 10:50:17,137 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:17,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114691789] [2023-11-26 10:50:17,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114691789] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:17,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:17,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:50:17,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250538994] [2023-11-26 10:50:17,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:17,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:17,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:17,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:17,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:17,147 INFO L87 Difference]: Start difference. First operand 130 states and 210 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:17,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:17,211 INFO L93 Difference]: Finished difference Result 334 states and 538 transitions. [2023-11-26 10:50:17,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:17,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 274 [2023-11-26 10:50:17,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:17,217 INFO L225 Difference]: With dead ends: 334 [2023-11-26 10:50:17,217 INFO L226 Difference]: Without dead ends: 205 [2023-11-26 10:50:17,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:17,221 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 117 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:17,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 451 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:50:17,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2023-11-26 10:50:17,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 202. [2023-11-26 10:50:17,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 138 states have (on average 1.4782608695652173) internal successors, (204), 139 states have internal predecessors, (204), 61 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-26 10:50:17,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 326 transitions. [2023-11-26 10:50:17,273 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 326 transitions. Word has length 274 [2023-11-26 10:50:17,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:17,275 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 326 transitions. [2023-11-26 10:50:17,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:17,276 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 326 transitions. [2023-11-26 10:50:17,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-11-26 10:50:17,289 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:17,290 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:17,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:17,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:17,497 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:17,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:17,498 INFO L85 PathProgramCache]: Analyzing trace with hash -958756723, now seen corresponding path program 1 times [2023-11-26 10:50:17,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:17,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207535436] [2023-11-26 10:50:17,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:17,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:17,568 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:17,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1033851656] [2023-11-26 10:50:17,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:17,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:17,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:17,576 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:17,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:50:17,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:17,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 10:50:17,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:17,839 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-26 10:50:17,839 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:17,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:17,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207535436] [2023-11-26 10:50:17,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:17,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033851656] [2023-11-26 10:50:17,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033851656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:17,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:17,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:50:17,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792734791] [2023-11-26 10:50:17,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:17,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:17,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:17,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:17,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:17,845 INFO L87 Difference]: Start difference. First operand 202 states and 326 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:17,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:17,992 INFO L93 Difference]: Finished difference Result 580 states and 933 transitions. [2023-11-26 10:50:17,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:17,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 274 [2023-11-26 10:50:17,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:18,004 INFO L225 Difference]: With dead ends: 580 [2023-11-26 10:50:18,004 INFO L226 Difference]: Without dead ends: 379 [2023-11-26 10:50:18,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:18,010 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 190 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:18,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 543 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 10:50:18,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-26 10:50:18,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 262. [2023-11-26 10:50:18,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 198 states have (on average 1.5) internal successors, (297), 199 states have internal predecessors, (297), 61 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-26 10:50:18,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 419 transitions. [2023-11-26 10:50:18,118 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 419 transitions. Word has length 274 [2023-11-26 10:50:18,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:18,121 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 419 transitions. [2023-11-26 10:50:18,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:18,121 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 419 transitions. [2023-11-26 10:50:18,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-11-26 10:50:18,127 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:18,128 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:18,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-26 10:50:18,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:18,335 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:18,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:18,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1747862671, now seen corresponding path program 1 times [2023-11-26 10:50:18,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:18,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694512304] [2023-11-26 10:50:18,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:18,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:18,433 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:18,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [394693392] [2023-11-26 10:50:18,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:18,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:18,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:18,441 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:18,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:50:18,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:18,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:50:18,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:18,860 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-26 10:50:18,861 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:18,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:18,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694512304] [2023-11-26 10:50:18,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:18,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394693392] [2023-11-26 10:50:18,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394693392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:18,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:18,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:50:18,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668363886] [2023-11-26 10:50:18,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:18,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:50:18,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:18,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:50:18,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:50:18,867 INFO L87 Difference]: Start difference. First operand 262 states and 419 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:18,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:18,961 INFO L93 Difference]: Finished difference Result 601 states and 961 transitions. [2023-11-26 10:50:18,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:50:18,962 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 274 [2023-11-26 10:50:18,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:18,969 INFO L225 Difference]: With dead ends: 601 [2023-11-26 10:50:18,969 INFO L226 Difference]: Without dead ends: 340 [2023-11-26 10:50:18,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:50:18,976 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 203 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 915 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:18,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 915 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:50:18,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2023-11-26 10:50:19,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 262. [2023-11-26 10:50:19,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 198 states have (on average 1.47979797979798) internal successors, (293), 199 states have internal predecessors, (293), 61 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-26 10:50:19,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 415 transitions. [2023-11-26 10:50:19,023 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 415 transitions. Word has length 274 [2023-11-26 10:50:19,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:19,027 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 415 transitions. [2023-11-26 10:50:19,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:19,028 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 415 transitions. [2023-11-26 10:50:19,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-26 10:50:19,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:19,033 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:19,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:19,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:19,240 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:19,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:19,241 INFO L85 PathProgramCache]: Analyzing trace with hash -319570540, now seen corresponding path program 1 times [2023-11-26 10:50:19,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:19,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287877741] [2023-11-26 10:50:19,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:19,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:19,290 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:19,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [851512759] [2023-11-26 10:50:19,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:19,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:19,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:19,292 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:19,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 10:50:19,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:19,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 10:50:19,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:47,891 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-26 10:50:47,892 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:47,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:47,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287877741] [2023-11-26 10:50:47,892 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:47,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851512759] [2023-11-26 10:50:47,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851512759] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:47,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:47,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 10:50:47,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442721219] [2023-11-26 10:50:47,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:47,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:50:47,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:47,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:50:47,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:50:47,897 INFO L87 Difference]: Start difference. First operand 262 states and 415 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:55,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:55,085 INFO L93 Difference]: Finished difference Result 767 states and 1184 transitions. [2023-11-26 10:50:55,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 10:50:55,092 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 276 [2023-11-26 10:50:55,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:55,097 INFO L225 Difference]: With dead ends: 767 [2023-11-26 10:50:55,097 INFO L226 Difference]: Without dead ends: 506 [2023-11-26 10:50:55,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-11-26 10:50:55,100 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 279 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:55,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 933 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-26 10:50:55,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2023-11-26 10:50:55,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 444. [2023-11-26 10:50:55,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 374 states have (on average 1.4893048128342246) internal successors, (557), 377 states have internal predecessors, (557), 65 states have call successors, (65), 4 states have call predecessors, (65), 4 states have return successors, (65), 62 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-26 10:50:55,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 687 transitions. [2023-11-26 10:50:55,174 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 687 transitions. Word has length 276 [2023-11-26 10:50:55,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:55,175 INFO L495 AbstractCegarLoop]: Abstraction has 444 states and 687 transitions. [2023-11-26 10:50:55,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:55,178 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 687 transitions. [2023-11-26 10:50:55,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-26 10:50:55,187 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:55,188 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:55,207 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-26 10:50:55,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:55,395 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:55,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:55,396 INFO L85 PathProgramCache]: Analyzing trace with hash -453584046, now seen corresponding path program 1 times [2023-11-26 10:50:55,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:55,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885470556] [2023-11-26 10:50:55,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:55,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:55,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:55,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1249221079] [2023-11-26 10:50:55,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:55,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:55,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:55,455 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:55,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 10:50:55,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:55,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:50:55,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:56,242 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-26 10:50:56,242 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:56,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:56,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885470556] [2023-11-26 10:50:56,243 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:56,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249221079] [2023-11-26 10:50:56,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249221079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:56,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:56,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:50:56,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641888134] [2023-11-26 10:50:56,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:56,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:50:56,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:56,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:50:56,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:50:56,248 INFO L87 Difference]: Start difference. First operand 444 states and 687 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:56,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:56,678 INFO L93 Difference]: Finished difference Result 1318 states and 2040 transitions. [2023-11-26 10:50:56,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:50:56,679 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 276 [2023-11-26 10:50:56,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:56,687 INFO L225 Difference]: With dead ends: 1318 [2023-11-26 10:50:56,687 INFO L226 Difference]: Without dead ends: 875 [2023-11-26 10:50:56,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:50:56,690 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 209 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:56,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 929 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 10:50:56,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2023-11-26 10:50:56,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 793. [2023-11-26 10:50:56,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 654 states have (on average 1.4617737003058104) internal successors, (956), 660 states have internal predecessors, (956), 130 states have call successors, (130), 8 states have call predecessors, (130), 8 states have return successors, (130), 124 states have call predecessors, (130), 130 states have call successors, (130) [2023-11-26 10:50:56,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1216 transitions. [2023-11-26 10:50:56,804 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1216 transitions. Word has length 276 [2023-11-26 10:50:56,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:56,805 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1216 transitions. [2023-11-26 10:50:56,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:56,806 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1216 transitions. [2023-11-26 10:50:56,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-26 10:50:56,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:56,810 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:56,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:57,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 10:50:57,018 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:57,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:57,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1017307653, now seen corresponding path program 1 times [2023-11-26 10:50:57,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:57,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978378398] [2023-11-26 10:50:57,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:57,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:57,070 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:57,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1327156558] [2023-11-26 10:50:57,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:57,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:57,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:57,081 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:57,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 10:50:57,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:57,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 10:50:57,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:58,947 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-26 10:50:58,947 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:58,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:58,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978378398] [2023-11-26 10:50:58,948 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:58,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327156558] [2023-11-26 10:50:58,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327156558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:58,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:58,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:50:58,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075513474] [2023-11-26 10:50:58,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:58,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:50:58,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:58,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:50:58,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:50:58,953 INFO L87 Difference]: Start difference. First operand 793 states and 1216 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:59,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:59,402 INFO L93 Difference]: Finished difference Result 2203 states and 3374 transitions. [2023-11-26 10:50:59,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:50:59,403 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 277 [2023-11-26 10:50:59,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:59,416 INFO L225 Difference]: With dead ends: 2203 [2023-11-26 10:50:59,416 INFO L226 Difference]: Without dead ends: 1411 [2023-11-26 10:50:59,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 274 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 10:50:59,422 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 181 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:59,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 626 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 10:50:59,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1411 states. [2023-11-26 10:50:59,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1411 to 1359. [2023-11-26 10:50:59,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1359 states, 1094 states have (on average 1.4085923217550274) internal successors, (1541), 1102 states have internal predecessors, (1541), 252 states have call successors, (252), 12 states have call predecessors, (252), 12 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2023-11-26 10:50:59,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1359 states to 1359 states and 2045 transitions. [2023-11-26 10:50:59,597 INFO L78 Accepts]: Start accepts. Automaton has 1359 states and 2045 transitions. Word has length 277 [2023-11-26 10:50:59,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:59,599 INFO L495 AbstractCegarLoop]: Abstraction has 1359 states and 2045 transitions. [2023-11-26 10:50:59,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:50:59,599 INFO L276 IsEmpty]: Start isEmpty. Operand 1359 states and 2045 transitions. [2023-11-26 10:50:59,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-26 10:50:59,602 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:59,603 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:50:59,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:59,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 10:50:59,810 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:59,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:59,811 INFO L85 PathProgramCache]: Analyzing trace with hash 572196748, now seen corresponding path program 1 times [2023-11-26 10:50:59,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:59,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812760114] [2023-11-26 10:50:59,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:59,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:59,847 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:59,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1893736214] [2023-11-26 10:50:59,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:59,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:59,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:59,853 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:59,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 10:51:00,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:51:00,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:51:00,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:51:00,436 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1814 proven. 87 refuted. 0 times theorem prover too weak. 2059 trivial. 0 not checked. [2023-11-26 10:51:00,436 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:51:00,740 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 45 proven. 87 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-26 10:51:00,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:51:00,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812760114] [2023-11-26 10:51:00,741 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:51:00,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893736214] [2023-11-26 10:51:00,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893736214] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:51:00,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:51:00,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-26 10:51:00,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814981245] [2023-11-26 10:51:00,742 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:51:00,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:51:00,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:51:00,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:51:00,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:51:00,745 INFO L87 Difference]: Start difference. First operand 1359 states and 2045 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 2 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2023-11-26 10:51:01,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:51:01,287 INFO L93 Difference]: Finished difference Result 1861 states and 2789 transitions. [2023-11-26 10:51:01,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:51:01,288 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 2 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) Word has length 278 [2023-11-26 10:51:01,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:51:01,293 INFO L225 Difference]: With dead ends: 1861 [2023-11-26 10:51:01,293 INFO L226 Difference]: Without dead ends: 503 [2023-11-26 10:51:01,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 547 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-11-26 10:51:01,297 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 247 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:51:01,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 285 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 10:51:01,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2023-11-26 10:51:01,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 471. [2023-11-26 10:51:01,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 340 states have (on average 1.311764705882353) internal successors, (446), 344 states have internal predecessors, (446), 122 states have call successors, (122), 8 states have call predecessors, (122), 8 states have return successors, (122), 118 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-26 10:51:01,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 690 transitions. [2023-11-26 10:51:01,372 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 690 transitions. Word has length 278 [2023-11-26 10:51:01,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:51:01,373 INFO L495 AbstractCegarLoop]: Abstraction has 471 states and 690 transitions. [2023-11-26 10:51:01,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 2 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2023-11-26 10:51:01,374 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 690 transitions. [2023-11-26 10:51:01,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-26 10:51:01,376 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:51:01,377 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:51:01,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 10:51:01,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 10:51:01,584 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:51:01,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:51:01,584 INFO L85 PathProgramCache]: Analyzing trace with hash -675169782, now seen corresponding path program 1 times [2023-11-26 10:51:01,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:51:01,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447387318] [2023-11-26 10:51:01,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:51:01,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:51:01,617 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:51:01,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1426332635] [2023-11-26 10:51:01,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:51:01,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:51:01,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:51:01,619 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:51:01,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 10:51:01,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:51:01,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 10:51:01,833 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:51:01,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-26 10:51:01,867 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:51:01,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:51:01,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447387318] [2023-11-26 10:51:01,867 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:51:01,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426332635] [2023-11-26 10:51:01,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426332635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:51:01,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:51:01,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:51:01,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140135552] [2023-11-26 10:51:01,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:51:01,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:51:01,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:51:01,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:51:01,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:51:01,870 INFO L87 Difference]: Start difference. First operand 471 states and 690 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:51:01,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:51:01,994 INFO L93 Difference]: Finished difference Result 799 states and 1157 transitions. [2023-11-26 10:51:01,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:51:01,995 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 278 [2023-11-26 10:51:01,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:51:01,999 INFO L225 Difference]: With dead ends: 799 [2023-11-26 10:51:01,999 INFO L226 Difference]: Without dead ends: 515 [2023-11-26 10:51:02,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 275 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 10:51:02,003 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 30 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:51:02,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 525 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 10:51:02,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2023-11-26 10:51:02,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 471. [2023-11-26 10:51:02,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 340 states have (on average 1.3058823529411765) internal successors, (444), 344 states have internal predecessors, (444), 122 states have call successors, (122), 8 states have call predecessors, (122), 8 states have return successors, (122), 118 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-26 10:51:02,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 688 transitions. [2023-11-26 10:51:02,076 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 688 transitions. Word has length 278 [2023-11-26 10:51:02,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:51:02,077 INFO L495 AbstractCegarLoop]: Abstraction has 471 states and 688 transitions. [2023-11-26 10:51:02,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:51:02,078 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 688 transitions. [2023-11-26 10:51:02,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-26 10:51:02,081 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:51:02,081 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:51:02,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 10:51:02,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-26 10:51:02,295 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:51:02,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:51:02,296 INFO L85 PathProgramCache]: Analyzing trace with hash 34125302, now seen corresponding path program 1 times [2023-11-26 10:51:02,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:51:02,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113986412] [2023-11-26 10:51:02,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:51:02,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:51:02,339 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:51:02,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1870293023] [2023-11-26 10:51:02,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:51:02,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:51:02,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:51:02,341 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:51:02,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 10:51:02,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:51:02,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 10:51:02,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:51:02,864 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-26 10:51:02,864 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:51:02,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:51:02,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113986412] [2023-11-26 10:51:02,864 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:51:02,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870293023] [2023-11-26 10:51:02,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870293023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:51:02,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:51:02,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:51:02,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488822027] [2023-11-26 10:51:02,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:51:02,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:51:02,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:51:02,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:51:02,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:51:02,867 INFO L87 Difference]: Start difference. First operand 471 states and 688 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:51:03,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:51:03,193 INFO L93 Difference]: Finished difference Result 522 states and 756 transitions. [2023-11-26 10:51:03,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:51:03,194 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 279 [2023-11-26 10:51:03,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:51:03,198 INFO L225 Difference]: With dead ends: 522 [2023-11-26 10:51:03,199 INFO L226 Difference]: Without dead ends: 520 [2023-11-26 10:51:03,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:51:03,200 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 132 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 10:51:03,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 744 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 10:51:03,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2023-11-26 10:51:03,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 342. [2023-11-26 10:51:03,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 228 states have (on average 1.2719298245614035) internal successors, (290), 230 states have internal predecessors, (290), 106 states have call successors, (106), 7 states have call predecessors, (106), 7 states have return successors, (106), 104 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-26 10:51:03,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 502 transitions. [2023-11-26 10:51:03,263 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 502 transitions. Word has length 279 [2023-11-26 10:51:03,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:51:03,264 INFO L495 AbstractCegarLoop]: Abstraction has 342 states and 502 transitions. [2023-11-26 10:51:03,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:51:03,264 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 502 transitions. [2023-11-26 10:51:03,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-26 10:51:03,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:51:03,267 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:51:03,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 10:51:03,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 10:51:03,474 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:51:03,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:51:03,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1084007239, now seen corresponding path program 1 times [2023-11-26 10:51:03,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:51:03,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611084103] [2023-11-26 10:51:03,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:51:03,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:51:03,508 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:51:03,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [215574637] [2023-11-26 10:51:03,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:51:03,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:51:03,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:51:03,510 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:51:03,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 10:51:03,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:51:03,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 10:51:03,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:51:03,773 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-26 10:51:03,773 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:51:03,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:51:03,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611084103] [2023-11-26 10:51:03,774 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:51:03,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215574637] [2023-11-26 10:51:03,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215574637] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:51:03,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:51:03,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:51:03,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171015217] [2023-11-26 10:51:03,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:51:03,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:51:03,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:51:03,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:51:03,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:51:03,777 INFO L87 Difference]: Start difference. First operand 342 states and 502 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:51:03,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:51:03,895 INFO L93 Difference]: Finished difference Result 683 states and 990 transitions. [2023-11-26 10:51:03,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:51:03,896 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 279 [2023-11-26 10:51:03,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:51:03,899 INFO L225 Difference]: With dead ends: 683 [2023-11-26 10:51:03,900 INFO L226 Difference]: Without dead ends: 361 [2023-11-26 10:51:03,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 276 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 10:51:03,902 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 22 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:51:03,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 518 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:51:03,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-11-26 10:51:03,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 342. [2023-11-26 10:51:03,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 228 states have (on average 1.2587719298245614) internal successors, (287), 230 states have internal predecessors, (287), 106 states have call successors, (106), 7 states have call predecessors, (106), 7 states have return successors, (106), 104 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-26 10:51:03,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 499 transitions. [2023-11-26 10:51:03,969 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 499 transitions. Word has length 279 [2023-11-26 10:51:03,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:51:03,969 INFO L495 AbstractCegarLoop]: Abstraction has 342 states and 499 transitions. [2023-11-26 10:51:03,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-26 10:51:03,970 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 499 transitions. [2023-11-26 10:51:03,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2023-11-26 10:51:03,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:51:03,972 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:51:03,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 10:51:04,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:51:04,189 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:51:04,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:51:04,190 INFO L85 PathProgramCache]: Analyzing trace with hash 34058126, now seen corresponding path program 1 times [2023-11-26 10:51:04,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:51:04,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755447427] [2023-11-26 10:51:04,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:51:04,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:51:04,244 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:51:04,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [647408624] [2023-11-26 10:51:04,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:51:04,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:51:04,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:51:04,247 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:51:04,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12f4e5cb-9501-4f9f-be8e-99ea1e055c1f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 10:51:04,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:51:04,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-26 10:51:04,496 INFO L285 TraceCheckSpWp]: Computing forward predicates...