./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/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_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/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_e15d41d1-979e-49df-b448-54080e044e51/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 488e55d188f50c80d73146c130bc528a02bef0b3d213155fb7178728f7b142f2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:02:22,432 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:02:22,506 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:02:22,511 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:02:22,511 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:02:22,534 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:02:22,535 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:02:22,536 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:02:22,537 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:02:22,537 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:02:22,538 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:02:22,538 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:02:22,539 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:02:22,540 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:02:22,540 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:02:22,541 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:02:22,542 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:02:22,542 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:02:22,543 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:02:22,543 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:02:22,544 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:02:22,546 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:02:22,547 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:02:22,548 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:02:22,548 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:02:22,549 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:02:22,549 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:02:22,554 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:02:22,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:02:22,555 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:02:22,555 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:02:22,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:02:22,556 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:02:22,557 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:02:22,557 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:02:22,557 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:02:22,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:02:22,558 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:02:22,559 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:02:22,559 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:02:22,560 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:02:22,560 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:02:22,561 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_e15d41d1-979e-49df-b448-54080e044e51/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_e15d41d1-979e-49df-b448-54080e044e51/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 -> 488e55d188f50c80d73146c130bc528a02bef0b3d213155fb7178728f7b142f2 [2023-11-26 12:02:22,851 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:02:22,873 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:02:22,876 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:02:22,877 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:02:22,878 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:02:22,879 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i [2023-11-26 12:02:26,029 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:02:26,384 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:02:26,390 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i [2023-11-26 12:02:26,410 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/data/cc165ba43/e48a591bd7304e9dab2e4ffeda7f0fd3/FLAG1482348f0 [2023-11-26 12:02:26,432 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/data/cc165ba43/e48a591bd7304e9dab2e4ffeda7f0fd3 [2023-11-26 12:02:26,439 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:02:26,441 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:02:26,445 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:02:26,445 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:02:26,451 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:02:26,454 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:02:26" (1/1) ... [2023-11-26 12:02:26,456 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3df9b27a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:26, skipping insertion in model container [2023-11-26 12:02:26,456 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:02:26" (1/1) ... [2023-11-26 12:02:26,534 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:02:26,745 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_e15d41d1-979e-49df-b448-54080e044e51/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i[916,929] [2023-11-26 12:02:26,991 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:02:27,013 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:02:27,025 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_e15d41d1-979e-49df-b448-54080e044e51/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i[916,929] [2023-11-26 12:02:27,123 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:02:27,156 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:02:27,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27 WrapperNode [2023-11-26 12:02:27,157 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:02:27,159 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:02:27,159 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:02:27,159 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:02:27,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,202 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,304 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 426 [2023-11-26 12:02:27,305 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:02:27,306 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:02:27,306 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:02:27,306 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:02:27,318 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,346 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,465 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 12:02:27,466 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,466 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,524 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,530 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,544 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,554 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,579 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:02:27,580 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:02:27,581 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:02:27,581 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:02:27,582 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (1/1) ... [2023-11-26 12:02:27,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:02:27,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:27,614 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:27,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:02:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:02:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:02:27,670 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:02:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:02:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:02:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:02:27,836 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:02:27,838 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:02:28,843 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:02:28,937 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:02:28,937 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 12:02:28,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:02:28 BoogieIcfgContainer [2023-11-26 12:02:28,938 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:02:28,942 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:02:28,943 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:02:28,946 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:02:28,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:02:26" (1/3) ... [2023-11-26 12:02:28,947 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8fb47ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:02:28, skipping insertion in model container [2023-11-26 12:02:28,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:27" (2/3) ... [2023-11-26 12:02:28,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8fb47ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:02:28, skipping insertion in model container [2023-11-26 12:02:28,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:02:28" (3/3) ... [2023-11-26 12:02:28,951 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-99.i [2023-11-26 12:02:28,972 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:02:28,973 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:02:29,029 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:02:29,036 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;@15a9e019, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:02:29,036 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:02:29,046 INFO L276 IsEmpty]: Start isEmpty. Operand has 179 states, 117 states have (on average 1.5213675213675213) internal successors, (178), 118 states have internal predecessors, (178), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-26 12:02:29,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-26 12:02:29,074 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:29,076 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:29,076 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:29,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:29,085 INFO L85 PathProgramCache]: Analyzing trace with hash -195646847, now seen corresponding path program 1 times [2023-11-26 12:02:29,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:29,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54417082] [2023-11-26 12:02:29,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:29,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:29,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:29,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:29,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54417082] [2023-11-26 12:02:29,623 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 12:02:29,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824853967] [2023-11-26 12:02:29,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:29,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:29,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:29,629 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:29,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:02:29,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:29,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 12:02:30,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:30,089 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2023-11-26 12:02:30,090 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:30,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824853967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:30,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:30,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:30,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475002316] [2023-11-26 12:02:30,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:30,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:02:30,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:30,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:02:30,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:02:30,145 INFO L87 Difference]: Start difference. First operand has 179 states, 117 states have (on average 1.5213675213675213) internal successors, (178), 118 states have internal predecessors, (178), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-26 12:02:30,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:30,260 INFO L93 Difference]: Finished difference Result 355 states and 649 transitions. [2023-11-26 12:02:30,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:02:30,264 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) Word has length 374 [2023-11-26 12:02:30,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:30,275 INFO L225 Difference]: With dead ends: 355 [2023-11-26 12:02:30,275 INFO L226 Difference]: Without dead ends: 177 [2023-11-26 12:02:30,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 373 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 12:02:30,286 INFO L413 NwaCegarLoop]: 287 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, 287 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 12:02:30,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 287 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:02:30,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2023-11-26 12:02:30,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2023-11-26 12:02:30,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 116 states have (on average 1.4827586206896552) internal successors, (172), 116 states have internal predecessors, (172), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-26 12:02:30,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 290 transitions. [2023-11-26 12:02:30,389 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 290 transitions. Word has length 374 [2023-11-26 12:02:30,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:30,390 INFO L495 AbstractCegarLoop]: Abstraction has 177 states and 290 transitions. [2023-11-26 12:02:30,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-26 12:02:30,390 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 290 transitions. [2023-11-26 12:02:30,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-26 12:02:30,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:30,402 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:30,414 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 12:02:30,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:30,610 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:30,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:30,613 INFO L85 PathProgramCache]: Analyzing trace with hash -684455765, now seen corresponding path program 1 times [2023-11-26 12:02:30,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:30,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721033517] [2023-11-26 12:02:30,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:30,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:30,788 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:30,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1546928917] [2023-11-26 12:02:30,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:30,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:30,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:30,797 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:30,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:02:31,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:31,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:02:31,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:31,264 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-26 12:02:31,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:31,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:31,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721033517] [2023-11-26 12:02:31,265 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:31,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546928917] [2023-11-26 12:02:31,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546928917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:31,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:31,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:02:31,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173124437] [2023-11-26 12:02:31,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:31,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:31,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:31,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:31,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:31,272 INFO L87 Difference]: Start difference. First operand 177 states and 290 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:02:31,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:31,494 INFO L93 Difference]: Finished difference Result 523 states and 857 transitions. [2023-11-26 12:02:31,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:31,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 374 [2023-11-26 12:02:31,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:31,512 INFO L225 Difference]: With dead ends: 523 [2023-11-26 12:02:31,512 INFO L226 Difference]: Without dead ends: 347 [2023-11-26 12:02:31,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 372 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 12:02:31,521 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 264 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:31,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 714 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:02:31,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-11-26 12:02:31,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 224. [2023-11-26 12:02:31,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 163 states have (on average 1.5337423312883436) internal successors, (250), 163 states have internal predecessors, (250), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-26 12:02:31,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 368 transitions. [2023-11-26 12:02:31,583 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 368 transitions. Word has length 374 [2023-11-26 12:02:31,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:31,586 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 368 transitions. [2023-11-26 12:02:31,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:02:31,587 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 368 transitions. [2023-11-26 12:02:31,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2023-11-26 12:02:31,591 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:31,592 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:31,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:31,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 12:02:31,800 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:31,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:31,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1653303975, now seen corresponding path program 1 times [2023-11-26 12:02:31,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:31,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828188964] [2023-11-26 12:02:31,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:31,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:31,932 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:31,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [723422310] [2023-11-26 12:02:31,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:31,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:31,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:31,936 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:31,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:02:32,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:32,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:02:32,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:32,620 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3174 proven. 60 refuted. 0 times theorem prover too weak. 3610 trivial. 0 not checked. [2023-11-26 12:02:32,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:33,025 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 114 proven. 60 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-26 12:02:33,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:33,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828188964] [2023-11-26 12:02:33,026 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:33,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723422310] [2023-11-26 12:02:33,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723422310] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:33,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:02:33,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-26 12:02:33,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463809971] [2023-11-26 12:02:33,069 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:33,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 12:02:33,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:33,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 12:02:33,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:02:33,077 INFO L87 Difference]: Start difference. First operand 224 states and 368 transitions. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2023-11-26 12:02:34,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:34,994 INFO L93 Difference]: Finished difference Result 770 states and 1246 transitions. [2023-11-26 12:02:34,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-26 12:02:34,995 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) Word has length 375 [2023-11-26 12:02:34,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:35,003 INFO L225 Difference]: With dead ends: 770 [2023-11-26 12:02:35,004 INFO L226 Difference]: Without dead ends: 547 [2023-11-26 12:02:35,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 742 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=199, Invalid=451, Unknown=0, NotChecked=0, Total=650 [2023-11-26 12:02:35,007 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 780 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 1358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:35,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 1039 Invalid, 1358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [479 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-26 12:02:35,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2023-11-26 12:02:35,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 285. [2023-11-26 12:02:35,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 223 states have (on average 1.5739910313901346) internal successors, (351), 223 states have internal predecessors, (351), 59 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-26 12:02:35,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 469 transitions. [2023-11-26 12:02:35,096 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 469 transitions. Word has length 375 [2023-11-26 12:02:35,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:35,097 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 469 transitions. [2023-11-26 12:02:35,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2023-11-26 12:02:35,098 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 469 transitions. [2023-11-26 12:02:35,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2023-11-26 12:02:35,102 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:35,103 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:35,116 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:35,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-26 12:02:35,311 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:35,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:35,312 INFO L85 PathProgramCache]: Analyzing trace with hash -605267648, now seen corresponding path program 1 times [2023-11-26 12:02:35,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:35,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118103705] [2023-11-26 12:02:35,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:35,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:35,405 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:35,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [721260729] [2023-11-26 12:02:35,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:35,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:35,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:35,408 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:35,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:02:35,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:35,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:02:35,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:36,204 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3324 proven. 105 refuted. 0 times theorem prover too weak. 3415 trivial. 0 not checked. [2023-11-26 12:02:36,204 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:36,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 69 proven. 105 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-26 12:02:36,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:36,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118103705] [2023-11-26 12:02:36,583 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:36,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721260729] [2023-11-26 12:02:36,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721260729] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:36,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:02:36,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:02:36,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550005478] [2023-11-26 12:02:36,584 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:36,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:02:36,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:36,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:02:36,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:02:36,587 INFO L87 Difference]: Start difference. First operand 285 states and 469 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-26 12:02:37,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:37,066 INFO L93 Difference]: Finished difference Result 577 states and 944 transitions. [2023-11-26 12:02:37,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:02:37,068 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 376 [2023-11-26 12:02:37,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:37,075 INFO L225 Difference]: With dead ends: 577 [2023-11-26 12:02:37,075 INFO L226 Difference]: Without dead ends: 293 [2023-11-26 12:02:37,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 744 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:02:37,080 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 267 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:37,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 543 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:02:37,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2023-11-26 12:02:37,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 289. [2023-11-26 12:02:37,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 226 states have (on average 1.5486725663716814) internal successors, (350), 226 states have internal predecessors, (350), 59 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-26 12:02:37,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 468 transitions. [2023-11-26 12:02:37,134 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 468 transitions. Word has length 376 [2023-11-26 12:02:37,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:37,136 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 468 transitions. [2023-11-26 12:02:37,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-26 12:02:37,137 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 468 transitions. [2023-11-26 12:02:37,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2023-11-26 12:02:37,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:37,141 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:37,154 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:37,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:37,349 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:37,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:37,350 INFO L85 PathProgramCache]: Analyzing trace with hash 801925346, now seen corresponding path program 1 times [2023-11-26 12:02:37,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:37,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799776050] [2023-11-26 12:02:37,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:37,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:37,412 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:37,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [143682685] [2023-11-26 12:02:37,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:37,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:37,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:37,414 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:37,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:02:37,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:37,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 12:02:37,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:37,813 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-26 12:02:37,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:37,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:37,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799776050] [2023-11-26 12:02:37,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:37,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [143682685] [2023-11-26 12:02:37,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [143682685] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:37,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:37,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:02:37,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735466714] [2023-11-26 12:02:37,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:37,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:02:37,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:37,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:02:37,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:02:37,818 INFO L87 Difference]: Start difference. First operand 289 states and 468 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:02:38,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:38,263 INFO L93 Difference]: Finished difference Result 758 states and 1213 transitions. [2023-11-26 12:02:38,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 12:02:38,264 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 377 [2023-11-26 12:02:38,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:38,269 INFO L225 Difference]: With dead ends: 758 [2023-11-26 12:02:38,269 INFO L226 Difference]: Without dead ends: 468 [2023-11-26 12:02:38,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 373 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:02:38,271 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 529 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:38,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 993 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:02:38,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2023-11-26 12:02:38,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 408. [2023-11-26 12:02:38,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 322 states have (on average 1.5341614906832297) internal successors, (494), 323 states have internal predecessors, (494), 81 states have call successors, (81), 4 states have call predecessors, (81), 4 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-26 12:02:38,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 656 transitions. [2023-11-26 12:02:38,320 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 656 transitions. Word has length 377 [2023-11-26 12:02:38,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:38,321 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 656 transitions. [2023-11-26 12:02:38,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:02:38,322 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 656 transitions. [2023-11-26 12:02:38,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2023-11-26 12:02:38,353 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:38,354 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:38,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:38,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:38,555 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:38,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:38,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1488446767, now seen corresponding path program 1 times [2023-11-26 12:02:38,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:38,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211085691] [2023-11-26 12:02:38,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:38,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:38,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:38,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1552558572] [2023-11-26 12:02:38,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:38,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:38,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:38,618 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:38,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:02:38,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:38,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:02:38,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:39,377 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3408 proven. 99 refuted. 0 times theorem prover too weak. 3337 trivial. 0 not checked. [2023-11-26 12:02:39,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:39,775 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 75 proven. 99 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-26 12:02:39,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:39,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211085691] [2023-11-26 12:02:39,775 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:39,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552558572] [2023-11-26 12:02:39,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552558572] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:39,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:02:39,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:02:39,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278076] [2023-11-26 12:02:39,777 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:39,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:02:39,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:39,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:02:39,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:02:39,780 INFO L87 Difference]: Start difference. First operand 408 states and 656 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2023-11-26 12:02:40,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:40,327 INFO L93 Difference]: Finished difference Result 827 states and 1322 transitions. [2023-11-26 12:02:40,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:02:40,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) Word has length 377 [2023-11-26 12:02:40,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:40,334 INFO L225 Difference]: With dead ends: 827 [2023-11-26 12:02:40,334 INFO L226 Difference]: Without dead ends: 420 [2023-11-26 12:02:40,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 756 GetRequests, 746 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:02:40,337 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 356 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:40,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 535 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:02:40,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-11-26 12:02:40,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 412. [2023-11-26 12:02:40,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 325 states have (on average 1.5169230769230768) internal successors, (493), 326 states have internal predecessors, (493), 81 states have call successors, (81), 5 states have call predecessors, (81), 5 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-26 12:02:40,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 655 transitions. [2023-11-26 12:02:40,385 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 655 transitions. Word has length 377 [2023-11-26 12:02:40,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:40,386 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 655 transitions. [2023-11-26 12:02:40,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2023-11-26 12:02:40,387 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 655 transitions. [2023-11-26 12:02:40,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2023-11-26 12:02:40,390 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:40,391 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:40,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:40,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:40,601 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:40,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:40,602 INFO L85 PathProgramCache]: Analyzing trace with hash 2134997244, now seen corresponding path program 1 times [2023-11-26 12:02:40,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:40,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679410217] [2023-11-26 12:02:40,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:40,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:40,662 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:40,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1775087199] [2023-11-26 12:02:40,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:40,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:40,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:40,665 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:40,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:02:41,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:41,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 12:02:41,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:41,453 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3324 proven. 105 refuted. 0 times theorem prover too weak. 3415 trivial. 0 not checked. [2023-11-26 12:02:41,453 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:41,890 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 69 proven. 105 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-26 12:02:41,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:41,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679410217] [2023-11-26 12:02:41,891 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:41,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1775087199] [2023-11-26 12:02:41,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1775087199] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:41,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:02:41,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-11-26 12:02:41,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832960389] [2023-11-26 12:02:41,893 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:41,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 12:02:41,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:41,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 12:02:41,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:02:41,897 INFO L87 Difference]: Start difference. First operand 412 states and 655 transitions. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-26 12:02:42,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:42,961 INFO L93 Difference]: Finished difference Result 857 states and 1341 transitions. [2023-11-26 12:02:42,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-26 12:02:42,962 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 379 [2023-11-26 12:02:42,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:42,967 INFO L225 Difference]: With dead ends: 857 [2023-11-26 12:02:42,967 INFO L226 Difference]: Without dead ends: 446 [2023-11-26 12:02:42,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 770 GetRequests, 748 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2023-11-26 12:02:42,970 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 577 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:42,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 908 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 12:02:42,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2023-11-26 12:02:43,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 421. [2023-11-26 12:02:43,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 293 states have (on average 1.3993174061433447) internal successors, (410), 294 states have internal predecessors, (410), 118 states have call successors, (118), 9 states have call predecessors, (118), 9 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2023-11-26 12:02:43,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 646 transitions. [2023-11-26 12:02:43,037 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 646 transitions. Word has length 379 [2023-11-26 12:02:43,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:43,038 INFO L495 AbstractCegarLoop]: Abstraction has 421 states and 646 transitions. [2023-11-26 12:02:43,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-26 12:02:43,039 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 646 transitions. [2023-11-26 12:02:43,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2023-11-26 12:02:43,043 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:43,043 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:43,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:43,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:43,254 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:43,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:43,255 INFO L85 PathProgramCache]: Analyzing trace with hash -58445327, now seen corresponding path program 1 times [2023-11-26 12:02:43,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:43,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914389868] [2023-11-26 12:02:43,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:43,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:43,322 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:43,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1216172165] [2023-11-26 12:02:43,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:43,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:43,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:43,346 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:43,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 12:02:43,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:43,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:02:43,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:44,258 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3018 proven. 54 refuted. 0 times theorem prover too weak. 3772 trivial. 0 not checked. [2023-11-26 12:02:44,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:44,629 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 120 proven. 54 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-26 12:02:44,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:44,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914389868] [2023-11-26 12:02:44,629 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:44,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216172165] [2023-11-26 12:02:44,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216172165] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:44,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:02:44,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-26 12:02:44,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375848421] [2023-11-26 12:02:44,631 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:44,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 12:02:44,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:44,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 12:02:44,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:02:44,634 INFO L87 Difference]: Start difference. First operand 421 states and 646 transitions. Second operand has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2023-11-26 12:02:45,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:45,712 INFO L93 Difference]: Finished difference Result 1093 states and 1642 transitions. [2023-11-26 12:02:45,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 12:02:45,714 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 379 [2023-11-26 12:02:45,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:45,724 INFO L225 Difference]: With dead ends: 1093 [2023-11-26 12:02:45,724 INFO L226 Difference]: Without dead ends: 673 [2023-11-26 12:02:45,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 763 GetRequests, 748 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=102, Invalid=170, Unknown=0, NotChecked=0, Total=272 [2023-11-26 12:02:45,728 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 612 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:45,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [689 Valid, 673 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 12:02:45,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-26 12:02:45,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 641. [2023-11-26 12:02:45,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 428 states have (on average 1.341121495327103) internal successors, (574), 431 states have internal predecessors, (574), 194 states have call successors, (194), 18 states have call predecessors, (194), 18 states have return successors, (194), 191 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-26 12:02:45,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 962 transitions. [2023-11-26 12:02:45,905 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 962 transitions. Word has length 379 [2023-11-26 12:02:45,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:45,906 INFO L495 AbstractCegarLoop]: Abstraction has 641 states and 962 transitions. [2023-11-26 12:02:45,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2023-11-26 12:02:45,907 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 962 transitions. [2023-11-26 12:02:45,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2023-11-26 12:02:45,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:45,912 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:45,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:46,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:46,121 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:46,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:46,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1747389069, now seen corresponding path program 1 times [2023-11-26 12:02:46,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:46,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684104784] [2023-11-26 12:02:46,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:46,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:46,204 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:46,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [836316616] [2023-11-26 12:02:46,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:46,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:46,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:46,207 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:46,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 12:02:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:46,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:02:46,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:47,374 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-26 12:02:47,375 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:47,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:47,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684104784] [2023-11-26 12:02:47,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:47,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836316616] [2023-11-26 12:02:47,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836316616] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:47,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:47,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:47,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714733010] [2023-11-26 12:02:47,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:47,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:47,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:47,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:47,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:47,384 INFO L87 Difference]: Start difference. First operand 641 states and 962 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:02:47,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:47,661 INFO L93 Difference]: Finished difference Result 1723 states and 2580 transitions. [2023-11-26 12:02:47,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:47,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 379 [2023-11-26 12:02:47,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:47,674 INFO L225 Difference]: With dead ends: 1723 [2023-11-26 12:02:47,674 INFO L226 Difference]: Without dead ends: 1083 [2023-11-26 12:02:47,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 377 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 12:02:47,682 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 89 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:47,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 628 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:02:47,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1083 states. [2023-11-26 12:02:47,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1083 to 1081. [2023-11-26 12:02:47,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1081 states, 697 states have (on average 1.3055954088952655) internal successors, (910), 702 states have internal predecessors, (910), 350 states have call successors, (350), 33 states have call predecessors, (350), 33 states have return successors, (350), 345 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-26 12:02:47,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 1081 states and 1610 transitions. [2023-11-26 12:02:47,925 INFO L78 Accepts]: Start accepts. Automaton has 1081 states and 1610 transitions. Word has length 379 [2023-11-26 12:02:47,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:47,926 INFO L495 AbstractCegarLoop]: Abstraction has 1081 states and 1610 transitions. [2023-11-26 12:02:47,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:02:47,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1610 transitions. [2023-11-26 12:02:47,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-26 12:02:47,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:47,930 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:47,949 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-26 12:02:48,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:48,139 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:48,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:48,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1036537978, now seen corresponding path program 1 times [2023-11-26 12:02:48,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:48,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267577802] [2023-11-26 12:02:48,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:48,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:48,235 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:48,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1004270448] [2023-11-26 12:02:48,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:48,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:48,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:48,246 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:48,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 12:02:48,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:48,703 INFO L262 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:02:48,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:48,763 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-26 12:02:48,763 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:48,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:48,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267577802] [2023-11-26 12:02:48,764 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:48,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004270448] [2023-11-26 12:02:48,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004270448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:48,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:48,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:02:48,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364207247] [2023-11-26 12:02:48,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:48,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:02:48,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:48,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:02:48,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:02:48,769 INFO L87 Difference]: Start difference. First operand 1081 states and 1610 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:02:49,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:49,104 INFO L93 Difference]: Finished difference Result 1741 states and 2602 transitions. [2023-11-26 12:02:49,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:02:49,105 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 380 [2023-11-26 12:02:49,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:49,116 INFO L225 Difference]: With dead ends: 1741 [2023-11-26 12:02:49,116 INFO L226 Difference]: Without dead ends: 1101 [2023-11-26 12:02:49,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 377 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 12:02:49,121 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 321 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:49,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 854 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:02:49,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1101 states. [2023-11-26 12:02:49,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1101 to 1081. [2023-11-26 12:02:49,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1081 states, 697 states have (on average 1.302725968436155) internal successors, (908), 702 states have internal predecessors, (908), 350 states have call successors, (350), 33 states have call predecessors, (350), 33 states have return successors, (350), 345 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-26 12:02:49,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 1081 states and 1608 transitions. [2023-11-26 12:02:49,350 INFO L78 Accepts]: Start accepts. Automaton has 1081 states and 1608 transitions. Word has length 380 [2023-11-26 12:02:49,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:49,352 INFO L495 AbstractCegarLoop]: Abstraction has 1081 states and 1608 transitions. [2023-11-26 12:02:49,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:02:49,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1608 transitions. [2023-11-26 12:02:49,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-26 12:02:49,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:49,406 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:49,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:49,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 12:02:49,607 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:49,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:49,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1371695823, now seen corresponding path program 1 times [2023-11-26 12:02:49,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:49,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862963098] [2023-11-26 12:02:49,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:49,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:49,687 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:49,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [664407164] [2023-11-26 12:02:49,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:49,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:49,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:49,690 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:49,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 12:02:50,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:50,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 12:02:50,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:51,070 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 510 proven. 168 refuted. 0 times theorem prover too weak. 6166 trivial. 0 not checked. [2023-11-26 12:02:51,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:52,044 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 6 proven. 168 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-26 12:02:52,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:52,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862963098] [2023-11-26 12:02:52,045 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:52,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664407164] [2023-11-26 12:02:52,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664407164] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:52,046 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:02:52,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2023-11-26 12:02:52,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237441535] [2023-11-26 12:02:52,047 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:52,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 12:02:52,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:52,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 12:02:52,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:02:52,051 INFO L87 Difference]: Start difference. First operand 1081 states and 1608 transitions. Second operand has 13 states, 13 states have (on average 12.76923076923077) internal successors, (166), 13 states have internal predecessors, (166), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-26 12:02:53,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:53,726 INFO L93 Difference]: Finished difference Result 2759 states and 3996 transitions. [2023-11-26 12:02:53,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-26 12:02:53,727 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.76923076923077) internal successors, (166), 13 states have internal predecessors, (166), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 380 [2023-11-26 12:02:53,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:53,743 INFO L225 Difference]: With dead ends: 2759 [2023-11-26 12:02:53,744 INFO L226 Difference]: Without dead ends: 1801 [2023-11-26 12:02:53,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 777 GetRequests, 749 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=235, Invalid=635, Unknown=0, NotChecked=0, Total=870 [2023-11-26 12:02:53,750 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 697 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:53,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 1304 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 12:02:53,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1801 states. [2023-11-26 12:02:54,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1801 to 1495. [2023-11-26 12:02:54,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1495 states, 1067 states have (on average 1.3505154639175259) internal successors, (1441), 1078 states have internal predecessors, (1441), 374 states have call successors, (374), 53 states have call predecessors, (374), 53 states have return successors, (374), 363 states have call predecessors, (374), 374 states have call successors, (374) [2023-11-26 12:02:54,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1495 states to 1495 states and 2189 transitions. [2023-11-26 12:02:54,055 INFO L78 Accepts]: Start accepts. Automaton has 1495 states and 2189 transitions. Word has length 380 [2023-11-26 12:02:54,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:54,057 INFO L495 AbstractCegarLoop]: Abstraction has 1495 states and 2189 transitions. [2023-11-26 12:02:54,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.76923076923077) internal successors, (166), 13 states have internal predecessors, (166), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-26 12:02:54,058 INFO L276 IsEmpty]: Start isEmpty. Operand 1495 states and 2189 transitions. [2023-11-26 12:02:54,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-26 12:02:54,062 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:54,063 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:54,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:54,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 12:02:54,273 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:54,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:54,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1646455437, now seen corresponding path program 1 times [2023-11-26 12:02:54,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:54,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882855951] [2023-11-26 12:02:54,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:54,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:54,342 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:54,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [28750396] [2023-11-26 12:02:54,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:54,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:54,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:54,344 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:54,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 12:02:54,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:54,773 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:02:54,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:55,111 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-26 12:02:55,111 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:55,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:55,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882855951] [2023-11-26 12:02:55,112 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:55,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28750396] [2023-11-26 12:02:55,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28750396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:55,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:55,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 12:02:55,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333571040] [2023-11-26 12:02:55,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:55,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:02:55,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:55,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:02:55,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:02:55,115 INFO L87 Difference]: Start difference. First operand 1495 states and 2189 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:02:56,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:56,332 INFO L93 Difference]: Finished difference Result 4567 states and 6716 transitions. [2023-11-26 12:02:56,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:02:56,333 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 380 [2023-11-26 12:02:56,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:56,358 INFO L225 Difference]: With dead ends: 4567 [2023-11-26 12:02:56,358 INFO L226 Difference]: Without dead ends: 3091 [2023-11-26 12:02:56,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 377 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:02:56,365 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 515 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 1204 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:56,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 1204 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 12:02:56,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3091 states. [2023-11-26 12:02:56,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3091 to 2733. [2023-11-26 12:02:56,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2733 states, 2081 states have (on average 1.3853916386352716) internal successors, (2883), 2108 states have internal predecessors, (2883), 566 states have call successors, (566), 85 states have call predecessors, (566), 85 states have return successors, (566), 539 states have call predecessors, (566), 566 states have call successors, (566) [2023-11-26 12:02:56,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2733 states to 2733 states and 4015 transitions. [2023-11-26 12:02:56,768 INFO L78 Accepts]: Start accepts. Automaton has 2733 states and 4015 transitions. Word has length 380 [2023-11-26 12:02:56,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:56,769 INFO L495 AbstractCegarLoop]: Abstraction has 2733 states and 4015 transitions. [2023-11-26 12:02:56,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:02:56,770 INFO L276 IsEmpty]: Start isEmpty. Operand 2733 states and 4015 transitions. [2023-11-26 12:02:56,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-26 12:02:56,775 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:56,776 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:02:56,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:56,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 12:02:56,984 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:56,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:56,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1657521176, now seen corresponding path program 1 times [2023-11-26 12:02:56,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:56,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136079185] [2023-11-26 12:02:56,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:56,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:57,063 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:57,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1937212160] [2023-11-26 12:02:57,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:57,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:57,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:57,066 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:57,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 12:02:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:57,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 12:02:57,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:59,475 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 1410 proven. 18 refuted. 0 times theorem prover too weak. 5416 trivial. 0 not checked. [2023-11-26 12:02:59,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:03:00,561 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 156 proven. 18 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-26 12:03:00,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:00,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136079185] [2023-11-26 12:03:00,562 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:00,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937212160] [2023-11-26 12:03:00,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937212160] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:03:00,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:03:00,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-26 12:03:00,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70190593] [2023-11-26 12:03:00,564 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:03:00,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 12:03:00,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:00,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 12:03:00,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2023-11-26 12:03:00,567 INFO L87 Difference]: Start difference. First operand 2733 states and 4015 transitions. Second operand has 14 states, 14 states have (on average 11.785714285714286) internal successors, (165), 14 states have internal predecessors, (165), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-26 12:03:03,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:03,251 INFO L93 Difference]: Finished difference Result 8316 states and 12221 transitions. [2023-11-26 12:03:03,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-26 12:03:03,252 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.785714285714286) internal successors, (165), 14 states have internal predecessors, (165), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) Word has length 380 [2023-11-26 12:03:03,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:03,293 INFO L225 Difference]: With dead ends: 8316 [2023-11-26 12:03:03,293 INFO L226 Difference]: Without dead ends: 5706 [2023-11-26 12:03:03,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 768 GetRequests, 747 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=345, Unknown=0, NotChecked=0, Total=506 [2023-11-26 12:03:03,302 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 1077 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:03,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 1506 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 1114 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-26 12:03:03,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5706 states. [2023-11-26 12:03:04,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5706 to 4505. [2023-11-26 12:03:04,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4505 states, 3377 states have (on average 1.3559372223867339) internal successors, (4579), 3423 states have internal predecessors, (4579), 979 states have call successors, (979), 148 states have call predecessors, (979), 148 states have return successors, (979), 933 states have call predecessors, (979), 979 states have call successors, (979) [2023-11-26 12:03:04,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4505 states to 4505 states and 6537 transitions. [2023-11-26 12:03:04,158 INFO L78 Accepts]: Start accepts. Automaton has 4505 states and 6537 transitions. Word has length 380 [2023-11-26 12:03:04,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:04,159 INFO L495 AbstractCegarLoop]: Abstraction has 4505 states and 6537 transitions. [2023-11-26 12:03:04,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.785714285714286) internal successors, (165), 14 states have internal predecessors, (165), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-26 12:03:04,160 INFO L276 IsEmpty]: Start isEmpty. Operand 4505 states and 6537 transitions. [2023-11-26 12:03:04,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2023-11-26 12:03:04,166 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:04,167 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:03:04,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:04,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 12:03:04,376 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:04,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:04,376 INFO L85 PathProgramCache]: Analyzing trace with hash 208462442, now seen corresponding path program 1 times [2023-11-26 12:03:04,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:04,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707158549] [2023-11-26 12:03:04,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:04,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:04,441 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:04,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [461149682] [2023-11-26 12:03:04,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:04,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:04,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:04,457 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:04,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 12:03:04,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:04,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 12:03:04,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:05,158 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-26 12:03:05,158 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:05,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:05,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707158549] [2023-11-26 12:03:05,159 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:05,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461149682] [2023-11-26 12:03:05,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461149682] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:05,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:05,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 12:03:05,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183918881] [2023-11-26 12:03:05,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:05,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:03:05,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:05,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:03:05,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:03:05,162 INFO L87 Difference]: Start difference. First operand 4505 states and 6537 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:03:06,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:06,359 INFO L93 Difference]: Finished difference Result 9038 states and 13131 transitions. [2023-11-26 12:03:06,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:03:06,359 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 381 [2023-11-26 12:03:06,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:06,390 INFO L225 Difference]: With dead ends: 9038 [2023-11-26 12:03:06,390 INFO L226 Difference]: Without dead ends: 4669 [2023-11-26 12:03:06,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:03:06,403 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 538 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:06,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 1388 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:03:06,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4669 states. [2023-11-26 12:03:07,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4669 to 3937. [2023-11-26 12:03:07,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3937 states, 2913 states have (on average 1.3453484380363887) internal successors, (3919), 2951 states have internal predecessors, (3919), 891 states have call successors, (891), 132 states have call predecessors, (891), 132 states have return successors, (891), 853 states have call predecessors, (891), 891 states have call successors, (891) [2023-11-26 12:03:07,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3937 states to 3937 states and 5701 transitions. [2023-11-26 12:03:07,157 INFO L78 Accepts]: Start accepts. Automaton has 3937 states and 5701 transitions. Word has length 381 [2023-11-26 12:03:07,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:07,158 INFO L495 AbstractCegarLoop]: Abstraction has 3937 states and 5701 transitions. [2023-11-26 12:03:07,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-26 12:03:07,159 INFO L276 IsEmpty]: Start isEmpty. Operand 3937 states and 5701 transitions. [2023-11-26 12:03:07,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2023-11-26 12:03:07,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:07,164 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:03:07,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:07,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 12:03:07,374 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:07,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:07,374 INFO L85 PathProgramCache]: Analyzing trace with hash 898996577, now seen corresponding path program 1 times [2023-11-26 12:03:07,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:07,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298719892] [2023-11-26 12:03:07,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:07,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:07,434 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:07,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1769589716] [2023-11-26 12:03:07,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:07,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:07,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:07,436 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:07,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 12:03:07,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:07,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:03:07,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:08,305 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2974 proven. 120 refuted. 0 times theorem prover too weak. 3750 trivial. 0 not checked. [2023-11-26 12:03:08,305 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:03:08,666 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 54 proven. 120 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-26 12:03:08,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:08,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298719892] [2023-11-26 12:03:08,666 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:08,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769589716] [2023-11-26 12:03:08,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769589716] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:03:08,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:03:08,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-26 12:03:08,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300889031] [2023-11-26 12:03:08,668 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:03:08,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 12:03:08,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:08,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:03:08,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:03:08,671 INFO L87 Difference]: Start difference. First operand 3937 states and 5701 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-26 12:03:09,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:09,911 INFO L93 Difference]: Finished difference Result 6692 states and 9569 transitions. [2023-11-26 12:03:09,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 12:03:09,912 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 381 [2023-11-26 12:03:09,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:09,932 INFO L225 Difference]: With dead ends: 6692 [2023-11-26 12:03:09,932 INFO L226 Difference]: Without dead ends: 2940 [2023-11-26 12:03:09,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 767 GetRequests, 752 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2023-11-26 12:03:09,944 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 544 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:09,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 970 Invalid, 772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 692 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 12:03:09,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2940 states. [2023-11-26 12:03:10,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2940 to 2800. [2023-11-26 12:03:10,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2800 states, 1995 states have (on average 1.3107769423558897) internal successors, (2615), 2017 states have internal predecessors, (2615), 683 states have call successors, (683), 121 states have call predecessors, (683), 121 states have return successors, (683), 661 states have call predecessors, (683), 683 states have call successors, (683) [2023-11-26 12:03:10,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2800 states to 2800 states and 3981 transitions. [2023-11-26 12:03:10,461 INFO L78 Accepts]: Start accepts. Automaton has 2800 states and 3981 transitions. Word has length 381 [2023-11-26 12:03:10,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:10,462 INFO L495 AbstractCegarLoop]: Abstraction has 2800 states and 3981 transitions. [2023-11-26 12:03:10,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-26 12:03:10,462 INFO L276 IsEmpty]: Start isEmpty. Operand 2800 states and 3981 transitions. [2023-11-26 12:03:10,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-11-26 12:03:10,467 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:10,467 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:03:10,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:10,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 12:03:10,675 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:10,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:10,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1114808148, now seen corresponding path program 1 times [2023-11-26 12:03:10,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:10,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061696500] [2023-11-26 12:03:10,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:10,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:10,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:10,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1270106392] [2023-11-26 12:03:10,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:10,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:10,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:10,731 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:10,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e15d41d1-979e-49df-b448-54080e044e51/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process