./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-43.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_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-43.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ecbcd709fd39c3e33cec5f2b119267d660716122d9f0521d15b09d678f2b82b7 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:01:29,335 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:01:29,402 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 04:01:29,406 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:01:29,407 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:01:29,429 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:01:29,430 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:01:29,431 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:01:29,431 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 04:01:29,432 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 04:01:29,432 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:01:29,433 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:01:29,434 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:01:29,434 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:01:29,435 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:01:29,435 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:01:29,436 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:01:29,436 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:01:29,437 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:01:29,437 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:01:29,438 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:01:29,438 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:01:29,439 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:01:29,439 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:01:29,439 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:01:29,440 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:01:29,440 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:01:29,441 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:01:29,441 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:01:29,442 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 04:01:29,442 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:01:29,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:01:29,443 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:01:29,443 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:01:29,443 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:01:29,443 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:01:29,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:01:29,444 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:01:29,444 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:01:29,444 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:01:29,444 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:01:29,445 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:01:29,445 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_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ecbcd709fd39c3e33cec5f2b119267d660716122d9f0521d15b09d678f2b82b7 [2023-11-29 04:01:29,673 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:01:29,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:01:29,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:01:29,697 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:01:29,698 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:01:29,699 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-43.i [2023-11-29 04:01:32,424 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:01:32,665 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:01:32,665 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-43.i [2023-11-29 04:01:32,681 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/data/ba1bba5e1/eb23da0e2afd44bc94b66fc9ae3fd3d2/FLAGa7ec68fcd [2023-11-29 04:01:32,696 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/data/ba1bba5e1/eb23da0e2afd44bc94b66fc9ae3fd3d2 [2023-11-29 04:01:32,699 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:01:32,700 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:01:32,702 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:01:32,702 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:01:32,707 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:01:32,708 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:01:32" (1/1) ... [2023-11-29 04:01:32,709 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@794e9b50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:32, skipping insertion in model container [2023-11-29 04:01:32,709 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:01:32" (1/1) ... [2023-11-29 04:01:32,756 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:01:32,909 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_68226f50-c507-4a6d-a902-10276431ce8b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-43.i[916,929] [2023-11-29 04:01:33,074 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:01:33,093 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:01:33,106 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_68226f50-c507-4a6d-a902-10276431ce8b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-43.i[916,929] [2023-11-29 04:01:33,196 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:01:33,219 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:01:33,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33 WrapperNode [2023-11-29 04:01:33,220 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:01:33,221 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:01:33,221 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:01:33,221 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:01:33,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,250 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,318 INFO L138 Inliner]: procedures = 26, calls = 115, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 868 [2023-11-29 04:01:33,319 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:01:33,319 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:01:33,319 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:01:33,320 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:01:33,331 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,331 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,340 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,368 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 04:01:33,369 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,369 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,418 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,427 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,434 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,442 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,482 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:01:33,483 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:01:33,484 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:01:33,484 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:01:33,485 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (1/1) ... [2023-11-29 04:01:33,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:01:33,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:33,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:01:33,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:01:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:01:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 04:01:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 04:01:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 04:01:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:01:33,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:01:33,693 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:01:33,695 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:01:34,652 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:01:34,726 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:01:34,727 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 04:01:34,727 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:01:34 BoogieIcfgContainer [2023-11-29 04:01:34,728 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:01:34,730 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:01:34,730 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:01:34,734 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:01:34,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:01:32" (1/3) ... [2023-11-29 04:01:34,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c61a454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:01:34, skipping insertion in model container [2023-11-29 04:01:34,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:01:33" (2/3) ... [2023-11-29 04:01:34,735 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c61a454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:01:34, skipping insertion in model container [2023-11-29 04:01:34,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:01:34" (3/3) ... [2023-11-29 04:01:34,736 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-43.i [2023-11-29 04:01:34,755 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:01:34,755 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 04:01:34,814 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:01:34,821 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;@4ba85c3d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:01:34,821 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 04:01:34,827 INFO L276 IsEmpty]: Start isEmpty. Operand has 329 states, 224 states have (on average 1.6696428571428572) internal successors, (374), 225 states have internal predecessors, (374), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-29 04:01:34,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 659 [2023-11-29 04:01:34,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:34,868 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:34,868 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:34,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:34,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1606598036, now seen corresponding path program 1 times [2023-11-29 04:01:34,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:34,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820453159] [2023-11-29 04:01:34,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:34,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:35,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:35,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:35,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820453159] [2023-11-29 04:01:35,223 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 04:01:35,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192229646] [2023-11-29 04:01:35,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:35,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:35,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:35,236 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:01:35,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:01:35,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:35,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 1516 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 04:01:35,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:01:35,810 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 20402 trivial. 0 not checked. [2023-11-29 04:01:35,810 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:01:35,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192229646] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:01:35,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:01:35,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:01:35,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191665164] [2023-11-29 04:01:35,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:01:35,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 04:01:35,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:35,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 04:01:35,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:01:35,851 INFO L87 Difference]: Start difference. First operand has 329 states, 224 states have (on average 1.6696428571428572) internal successors, (374), 225 states have internal predecessors, (374), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (102), 2 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 2 states have call successors, (102) [2023-11-29 04:01:35,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:01:35,934 INFO L93 Difference]: Finished difference Result 655 states and 1256 transitions. [2023-11-29 04:01:35,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 04:01:35,938 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (102), 2 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 2 states have call successors, (102) Word has length 658 [2023-11-29 04:01:35,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:01:35,951 INFO L225 Difference]: With dead ends: 655 [2023-11-29 04:01:35,951 INFO L226 Difference]: Without dead ends: 327 [2023-11-29 04:01:35,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 657 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:01:35,964 INFO L413 NwaCegarLoop]: 570 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, 570 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:01:35,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 570 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:01:35,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-11-29 04:01:36,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2023-11-29 04:01:36,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 223 states have (on average 1.654708520179372) internal successors, (369), 223 states have internal predecessors, (369), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-29 04:01:36,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 573 transitions. [2023-11-29 04:01:36,062 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 573 transitions. Word has length 658 [2023-11-29 04:01:36,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:01:36,063 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 573 transitions. [2023-11-29 04:01:36,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (102), 2 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 2 states have call successors, (102) [2023-11-29 04:01:36,063 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 573 transitions. [2023-11-29 04:01:36,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 659 [2023-11-29 04:01:36,083 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:36,084 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:36,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:01:36,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 04:01:36,285 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:36,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:36,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1225394380, now seen corresponding path program 1 times [2023-11-29 04:01:36,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:36,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339212576] [2023-11-29 04:01:36,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:36,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:36,407 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:01:36,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1571064059] [2023-11-29 04:01:36,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:36,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:36,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:36,410 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:01:36,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:01:36,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:36,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 1516 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:01:36,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:01:36,929 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 04:01:36,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:01:36,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:36,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339212576] [2023-11-29 04:01:36,930 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:01:36,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571064059] [2023-11-29 04:01:36,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571064059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:01:36,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:01:36,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:01:36,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072659850] [2023-11-29 04:01:36,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:01:36,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:01:36,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:36,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:01:36,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:01:36,936 INFO L87 Difference]: Start difference. First operand 327 states and 573 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:36,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:01:36,994 INFO L93 Difference]: Finished difference Result 653 states and 1145 transitions. [2023-11-29 04:01:36,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:01:36,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 658 [2023-11-29 04:01:36,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:01:37,003 INFO L225 Difference]: With dead ends: 653 [2023-11-29 04:01:37,003 INFO L226 Difference]: Without dead ends: 327 [2023-11-29 04:01:37,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 657 GetRequests, 656 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:01:37,006 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 0 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:01:37,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1131 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:01:37,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-11-29 04:01:37,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2023-11-29 04:01:37,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 223 states have (on average 1.6502242152466369) internal successors, (368), 223 states have internal predecessors, (368), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-29 04:01:37,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 572 transitions. [2023-11-29 04:01:37,048 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 572 transitions. Word has length 658 [2023-11-29 04:01:37,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:01:37,052 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 572 transitions. [2023-11-29 04:01:37,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:37,052 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 572 transitions. [2023-11-29 04:01:37,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 659 [2023-11-29 04:01:37,074 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:37,075 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:37,083 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 04:01:37,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:37,276 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:37,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:37,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1282652682, now seen corresponding path program 1 times [2023-11-29 04:01:37,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:37,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944188096] [2023-11-29 04:01:37,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:37,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:37,367 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:01:37,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [963878855] [2023-11-29 04:01:37,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:37,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:37,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:37,369 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:01:37,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:01:37,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:37,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 1514 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:01:37,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:01:38,167 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 04:01:38,167 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:01:38,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:38,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944188096] [2023-11-29 04:01:38,168 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:01:38,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963878855] [2023-11-29 04:01:38,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963878855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:01:38,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:01:38,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:01:38,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686882229] [2023-11-29 04:01:38,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:01:38,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:01:38,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:38,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:01:38,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:01:38,172 INFO L87 Difference]: Start difference. First operand 327 states and 572 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:38,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:01:38,973 INFO L93 Difference]: Finished difference Result 1188 states and 2084 transitions. [2023-11-29 04:01:38,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:01:38,975 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 658 [2023-11-29 04:01:38,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:01:38,984 INFO L225 Difference]: With dead ends: 1188 [2023-11-29 04:01:38,985 INFO L226 Difference]: Without dead ends: 862 [2023-11-29 04:01:38,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 657 GetRequests, 655 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:01:38,987 INFO L413 NwaCegarLoop]: 799 mSDtfsCounter, 1128 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1128 SdHoareTripleChecker+Valid, 1650 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 04:01:38,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1128 Valid, 1650 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 04:01:38,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-11-29 04:01:39,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 857. [2023-11-29 04:01:39,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 857 states, 608 states have (on average 1.6595394736842106) internal successors, (1009), 609 states have internal predecessors, (1009), 245 states have call successors, (245), 3 states have call predecessors, (245), 3 states have return successors, (245), 244 states have call predecessors, (245), 245 states have call successors, (245) [2023-11-29 04:01:39,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 857 states and 1499 transitions. [2023-11-29 04:01:39,091 INFO L78 Accepts]: Start accepts. Automaton has 857 states and 1499 transitions. Word has length 658 [2023-11-29 04:01:39,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:01:39,094 INFO L495 AbstractCegarLoop]: Abstraction has 857 states and 1499 transitions. [2023-11-29 04:01:39,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:39,094 INFO L276 IsEmpty]: Start isEmpty. Operand 857 states and 1499 transitions. [2023-11-29 04:01:39,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-11-29 04:01:39,101 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:39,102 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:39,110 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 04:01:39,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:39,303 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:39,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:39,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1718348808, now seen corresponding path program 1 times [2023-11-29 04:01:39,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:39,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562241314] [2023-11-29 04:01:39,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:39,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:39,389 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:01:39,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2108663089] [2023-11-29 04:01:39,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:39,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:39,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:39,391 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:01:39,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 04:01:39,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:39,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 1517 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:01:39,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:01:39,901 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 04:01:39,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:01:39,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:39,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562241314] [2023-11-29 04:01:39,901 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:01:39,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108663089] [2023-11-29 04:01:39,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108663089] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:01:39,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:01:39,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:01:39,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94568637] [2023-11-29 04:01:39,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:01:39,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:01:39,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:39,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:01:39,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:01:39,906 INFO L87 Difference]: Start difference. First operand 857 states and 1499 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:40,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:01:40,033 INFO L93 Difference]: Finished difference Result 2330 states and 4078 transitions. [2023-11-29 04:01:40,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:01:40,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 659 [2023-11-29 04:01:40,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:01:40,049 INFO L225 Difference]: With dead ends: 2330 [2023-11-29 04:01:40,049 INFO L226 Difference]: Without dead ends: 1474 [2023-11-29 04:01:40,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:01:40,054 INFO L413 NwaCegarLoop]: 711 mSDtfsCounter, 392 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1263 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:01:40,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1263 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:01:40,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2023-11-29 04:01:40,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1470. [2023-11-29 04:01:40,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1470 states, 1075 states have (on average 1.6669767441860466) internal successors, (1792), 1079 states have internal predecessors, (1792), 388 states have call successors, (388), 6 states have call predecessors, (388), 6 states have return successors, (388), 384 states have call predecessors, (388), 388 states have call successors, (388) [2023-11-29 04:01:40,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1470 states to 1470 states and 2568 transitions. [2023-11-29 04:01:40,208 INFO L78 Accepts]: Start accepts. Automaton has 1470 states and 2568 transitions. Word has length 659 [2023-11-29 04:01:40,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:01:40,209 INFO L495 AbstractCegarLoop]: Abstraction has 1470 states and 2568 transitions. [2023-11-29 04:01:40,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:40,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1470 states and 2568 transitions. [2023-11-29 04:01:40,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-11-29 04:01:40,218 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:40,218 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:40,227 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 04:01:40,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:40,420 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:40,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:40,421 INFO L85 PathProgramCache]: Analyzing trace with hash -633679944, now seen corresponding path program 1 times [2023-11-29 04:01:40,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:40,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605372068] [2023-11-29 04:01:40,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:40,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:40,498 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:01:40,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2133078700] [2023-11-29 04:01:40,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:40,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:40,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:40,500 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:01:40,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 04:01:40,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:40,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 1517 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:01:40,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:01:41,009 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 04:01:41,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:01:41,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:41,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605372068] [2023-11-29 04:01:41,010 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:01:41,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133078700] [2023-11-29 04:01:41,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133078700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:01:41,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:01:41,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:01:41,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261529939] [2023-11-29 04:01:41,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:01:41,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:01:41,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:41,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:01:41,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:01:41,014 INFO L87 Difference]: Start difference. First operand 1470 states and 2568 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:41,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:01:41,188 INFO L93 Difference]: Finished difference Result 4205 states and 7356 transitions. [2023-11-29 04:01:41,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:01:41,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 659 [2023-11-29 04:01:41,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:01:41,211 INFO L225 Difference]: With dead ends: 4205 [2023-11-29 04:01:41,211 INFO L226 Difference]: Without dead ends: 2736 [2023-11-29 04:01:41,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:01:41,218 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 395 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:01:41,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 1240 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:01:41,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2736 states. [2023-11-29 04:01:41,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2736 to 2730. [2023-11-29 04:01:41,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2730 states, 2051 states have (on average 1.6723549488054608) internal successors, (3430), 2061 states have internal predecessors, (3430), 666 states have call successors, (666), 12 states have call predecessors, (666), 12 states have return successors, (666), 656 states have call predecessors, (666), 666 states have call successors, (666) [2023-11-29 04:01:41,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2730 states to 2730 states and 4762 transitions. [2023-11-29 04:01:41,503 INFO L78 Accepts]: Start accepts. Automaton has 2730 states and 4762 transitions. Word has length 659 [2023-11-29 04:01:41,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:01:41,505 INFO L495 AbstractCegarLoop]: Abstraction has 2730 states and 4762 transitions. [2023-11-29 04:01:41,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:41,505 INFO L276 IsEmpty]: Start isEmpty. Operand 2730 states and 4762 transitions. [2023-11-29 04:01:41,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-11-29 04:01:41,519 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:41,520 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:41,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 04:01:41,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:41,721 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:41,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:41,721 INFO L85 PathProgramCache]: Analyzing trace with hash -833368392, now seen corresponding path program 1 times [2023-11-29 04:01:41,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:41,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235421460] [2023-11-29 04:01:41,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:41,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:41,809 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:01:41,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2047149512] [2023-11-29 04:01:41,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:41,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:41,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:41,811 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:01:41,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 04:01:42,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:42,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 1514 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:01:42,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:01:42,322 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 04:01:42,322 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:01:42,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:42,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235421460] [2023-11-29 04:01:42,322 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:01:42,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047149512] [2023-11-29 04:01:42,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047149512] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:01:42,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:01:42,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:01:42,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079718037] [2023-11-29 04:01:42,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:01:42,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:01:42,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:42,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:01:42,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:01:42,326 INFO L87 Difference]: Start difference. First operand 2730 states and 4762 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:42,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:01:42,592 INFO L93 Difference]: Finished difference Result 7777 states and 13532 transitions. [2023-11-29 04:01:42,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:01:42,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 659 [2023-11-29 04:01:42,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:01:42,629 INFO L225 Difference]: With dead ends: 7777 [2023-11-29 04:01:42,630 INFO L226 Difference]: Without dead ends: 5048 [2023-11-29 04:01:42,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:01:42,639 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 363 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:01:42,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 1122 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:01:42,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5048 states. [2023-11-29 04:01:43,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5048 to 5044. [2023-11-29 04:01:43,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5044 states, 3747 states have (on average 1.6482519348812383) internal successors, (6176), 3769 states have internal predecessors, (6176), 1272 states have call successors, (1272), 24 states have call predecessors, (1272), 24 states have return successors, (1272), 1250 states have call predecessors, (1272), 1272 states have call successors, (1272) [2023-11-29 04:01:43,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5044 states to 5044 states and 8720 transitions. [2023-11-29 04:01:43,120 INFO L78 Accepts]: Start accepts. Automaton has 5044 states and 8720 transitions. Word has length 659 [2023-11-29 04:01:43,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:01:43,121 INFO L495 AbstractCegarLoop]: Abstraction has 5044 states and 8720 transitions. [2023-11-29 04:01:43,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:43,122 INFO L276 IsEmpty]: Start isEmpty. Operand 5044 states and 8720 transitions. [2023-11-29 04:01:43,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-11-29 04:01:43,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:43,134 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:43,142 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 04:01:43,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 04:01:43,335 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:43,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:43,335 INFO L85 PathProgramCache]: Analyzing trace with hash 2047414776, now seen corresponding path program 1 times [2023-11-29 04:01:43,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:43,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617436836] [2023-11-29 04:01:43,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:43,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:43,398 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:01:43,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [972393165] [2023-11-29 04:01:43,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:43,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:43,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:43,399 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:01:43,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 04:01:43,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:43,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:01:43,787 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:01:43,834 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 04:01:43,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:01:43,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:43,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617436836] [2023-11-29 04:01:43,835 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:01:43,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972393165] [2023-11-29 04:01:43,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972393165] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:01:43,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:01:43,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:01:43,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100479547] [2023-11-29 04:01:43,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:01:43,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:01:43,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:43,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:01:43,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:01:43,839 INFO L87 Difference]: Start difference. First operand 5044 states and 8720 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:44,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:01:44,245 INFO L93 Difference]: Finished difference Result 15130 states and 26158 transitions. [2023-11-29 04:01:44,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:01:44,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 659 [2023-11-29 04:01:44,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:01:44,324 INFO L225 Difference]: With dead ends: 15130 [2023-11-29 04:01:44,325 INFO L226 Difference]: Without dead ends: 10087 [2023-11-29 04:01:44,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:01:44,346 INFO L413 NwaCegarLoop]: 1071 mSDtfsCounter, 552 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 1633 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:01:44,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 1633 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:01:44,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10087 states. [2023-11-29 04:01:45,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10087 to 9965. [2023-11-29 04:01:45,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9965 states, 7372 states have (on average 1.6394465545306565) internal successors, (12086), 7416 states have internal predecessors, (12086), 2544 states have call successors, (2544), 48 states have call predecessors, (2544), 48 states have return successors, (2544), 2500 states have call predecessors, (2544), 2544 states have call successors, (2544) [2023-11-29 04:01:45,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9965 states to 9965 states and 17174 transitions. [2023-11-29 04:01:45,269 INFO L78 Accepts]: Start accepts. Automaton has 9965 states and 17174 transitions. Word has length 659 [2023-11-29 04:01:45,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:01:45,270 INFO L495 AbstractCegarLoop]: Abstraction has 9965 states and 17174 transitions. [2023-11-29 04:01:45,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:45,271 INFO L276 IsEmpty]: Start isEmpty. Operand 9965 states and 17174 transitions. [2023-11-29 04:01:45,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-11-29 04:01:45,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:45,285 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:45,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 04:01:45,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:45,486 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:45,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:45,487 INFO L85 PathProgramCache]: Analyzing trace with hash -659204618, now seen corresponding path program 1 times [2023-11-29 04:01:45,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:45,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199393013] [2023-11-29 04:01:45,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:45,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:45,579 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:01:45,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [102958926] [2023-11-29 04:01:45,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:45,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:45,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:45,584 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:01:45,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 04:01:45,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:45,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 1511 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 04:01:45,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:01:46,076 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 04:01:46,076 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:01:46,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:46,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199393013] [2023-11-29 04:01:46,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:01:46,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102958926] [2023-11-29 04:01:46,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102958926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:01:46,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:01:46,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:01:46,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419088910] [2023-11-29 04:01:46,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:01:46,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:01:46,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:46,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:01:46,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:01:46,080 INFO L87 Difference]: Start difference. First operand 9965 states and 17174 transitions. Second operand has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:48,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:01:48,966 INFO L93 Difference]: Finished difference Result 43793 states and 73127 transitions. [2023-11-29 04:01:48,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:01:48,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 659 [2023-11-29 04:01:48,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:01:49,109 INFO L225 Difference]: With dead ends: 43793 [2023-11-29 04:01:49,109 INFO L226 Difference]: Without dead ends: 33829 [2023-11-29 04:01:49,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 660 GetRequests, 656 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:01:49,151 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 1098 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1098 SdHoareTripleChecker+Valid, 2032 SdHoareTripleChecker+Invalid, 932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 350 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:01:49,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1098 Valid, 2032 Invalid, 932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [350 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 04:01:49,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33829 states. [2023-11-29 04:01:52,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33829 to 28469. [2023-11-29 04:01:52,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28469 states, 18276 states have (on average 1.4951849420004377) internal successors, (27326), 18464 states have internal predecessors, (27326), 10000 states have call successors, (10000), 192 states have call predecessors, (10000), 192 states have return successors, (10000), 9812 states have call predecessors, (10000), 10000 states have call successors, (10000) [2023-11-29 04:01:52,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28469 states to 28469 states and 47326 transitions. [2023-11-29 04:01:52,315 INFO L78 Accepts]: Start accepts. Automaton has 28469 states and 47326 transitions. Word has length 659 [2023-11-29 04:01:52,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:01:52,316 INFO L495 AbstractCegarLoop]: Abstraction has 28469 states and 47326 transitions. [2023-11-29 04:01:52,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:01:52,316 INFO L276 IsEmpty]: Start isEmpty. Operand 28469 states and 47326 transitions. [2023-11-29 04:01:52,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-11-29 04:01:52,338 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:52,338 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:52,345 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 04:01:52,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 04:01:52,540 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:52,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:52,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1476853068, now seen corresponding path program 1 times [2023-11-29 04:01:52,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:52,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4086844] [2023-11-29 04:01:52,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:52,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:52,629 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:01:52,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1493949078] [2023-11-29 04:01:52,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:52,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:52,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:52,632 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:01:52,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 04:01:53,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:53,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:01:53,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:01:53,395 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 9803 proven. 114 refuted. 0 times theorem prover too weak. 10687 trivial. 0 not checked. [2023-11-29 04:01:53,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:01:53,764 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 189 proven. 114 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-11-29 04:01:53,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:53,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4086844] [2023-11-29 04:01:53,764 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:01:53,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493949078] [2023-11-29 04:01:53,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493949078] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:01:53,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:01:53,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 04:01:53,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477101428] [2023-11-29 04:01:53,766 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:01:53,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:01:53,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:53,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:01:53,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:01:53,771 INFO L87 Difference]: Start difference. First operand 28469 states and 47326 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2023-11-29 04:01:55,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:01:55,870 INFO L93 Difference]: Finished difference Result 55961 states and 92403 transitions. [2023-11-29 04:01:55,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 04:01:55,871 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) Word has length 659 [2023-11-29 04:01:55,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:01:55,956 INFO L225 Difference]: With dead ends: 55961 [2023-11-29 04:01:55,957 INFO L226 Difference]: Without dead ends: 27493 [2023-11-29 04:01:56,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1320 GetRequests, 1310 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:01:56,018 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 696 mSDsluCounter, 699 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:01:56,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [759 Valid, 1152 Invalid, 675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 04:01:56,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27493 states. [2023-11-29 04:01:58,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27493 to 15332. [2023-11-29 04:01:58,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15332 states, 10219 states have (on average 1.5054310597905862) internal successors, (15384), 10313 states have internal predecessors, (15384), 5000 states have call successors, (5000), 112 states have call predecessors, (5000), 112 states have return successors, (5000), 4906 states have call predecessors, (5000), 5000 states have call successors, (5000) [2023-11-29 04:01:58,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15332 states to 15332 states and 25384 transitions. [2023-11-29 04:01:58,303 INFO L78 Accepts]: Start accepts. Automaton has 15332 states and 25384 transitions. Word has length 659 [2023-11-29 04:01:58,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:01:58,304 INFO L495 AbstractCegarLoop]: Abstraction has 15332 states and 25384 transitions. [2023-11-29 04:01:58,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2023-11-29 04:01:58,304 INFO L276 IsEmpty]: Start isEmpty. Operand 15332 states and 25384 transitions. [2023-11-29 04:01:58,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-11-29 04:01:58,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:58,325 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:58,333 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 04:01:58,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 04:01:58,526 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:58,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:58,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1531245966, now seen corresponding path program 1 times [2023-11-29 04:01:58,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:58,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320341844] [2023-11-29 04:01:58,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:58,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:58,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:01:58,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [672822137] [2023-11-29 04:01:58,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:58,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:01:58,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:01:58,618 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:01:58,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 04:01:59,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:59,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 1508 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:01:59,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:01:59,377 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 7433 proven. 69 refuted. 0 times theorem prover too weak. 13102 trivial. 0 not checked. [2023-11-29 04:01:59,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:01:59,735 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 234 proven. 69 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-11-29 04:01:59,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:59,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320341844] [2023-11-29 04:01:59,735 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:01:59,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672822137] [2023-11-29 04:01:59,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672822137] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:01:59,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:01:59,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 04:01:59,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141448027] [2023-11-29 04:01:59,737 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:01:59,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:01:59,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:59,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:01:59,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:01:59,741 INFO L87 Difference]: Start difference. First operand 15332 states and 25384 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2023-11-29 04:02:01,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:02:01,421 INFO L93 Difference]: Finished difference Result 30903 states and 50999 transitions. [2023-11-29 04:02:01,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:02:01,421 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) Word has length 659 [2023-11-29 04:02:01,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:02:01,459 INFO L225 Difference]: With dead ends: 30903 [2023-11-29 04:02:01,459 INFO L226 Difference]: Without dead ends: 15572 [2023-11-29 04:02:01,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1320 GetRequests, 1310 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:02:01,484 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 370 mSDsluCounter, 703 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:02:01,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 1158 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 04:02:01,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15572 states. [2023-11-29 04:02:02,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15572 to 15364. [2023-11-29 04:02:02,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15364 states, 10243 states have (on average 1.4948745484721273) internal successors, (15312), 10337 states have internal predecessors, (15312), 5000 states have call successors, (5000), 120 states have call predecessors, (5000), 120 states have return successors, (5000), 4906 states have call predecessors, (5000), 5000 states have call successors, (5000) [2023-11-29 04:02:02,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15364 states to 15364 states and 25312 transitions. [2023-11-29 04:02:02,929 INFO L78 Accepts]: Start accepts. Automaton has 15364 states and 25312 transitions. Word has length 659 [2023-11-29 04:02:02,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:02:02,930 INFO L495 AbstractCegarLoop]: Abstraction has 15364 states and 25312 transitions. [2023-11-29 04:02:02,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2023-11-29 04:02:02,930 INFO L276 IsEmpty]: Start isEmpty. Operand 15364 states and 25312 transitions. [2023-11-29 04:02:02,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-11-29 04:02:02,951 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:02:02,951 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:02:02,957 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 04:02:03,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:02:03,152 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:02:03,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:02:03,152 INFO L85 PathProgramCache]: Analyzing trace with hash -145042572, now seen corresponding path program 1 times [2023-11-29 04:02:03,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:02:03,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675212504] [2023-11-29 04:02:03,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:02:03,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:02:03,223 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:02:03,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1132751894] [2023-11-29 04:02:03,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:02:03,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:02:03,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:02:03,224 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:02:03,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 04:02:03,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:02:03,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 1507 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 04:02:03,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:02:04,126 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 8997 proven. 207 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-29 04:02:04,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:02:04,503 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 96 proven. 207 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-11-29 04:02:04,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:02:04,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675212504] [2023-11-29 04:02:04,504 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:02:04,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132751894] [2023-11-29 04:02:04,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132751894] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:02:04,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:02:04,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-29 04:02:04,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939116151] [2023-11-29 04:02:04,505 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:02:04,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:02:04,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:02:04,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:02:04,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:02:04,508 INFO L87 Difference]: Start difference. First operand 15364 states and 25312 transitions. Second operand has 9 states, 9 states have (on average 18.555555555555557) internal successors, (167), 9 states have internal predecessors, (167), 2 states have call successors, (171), 2 states have call predecessors, (171), 4 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) [2023-11-29 04:02:07,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:02:07,145 INFO L93 Difference]: Finished difference Result 35988 states and 58412 transitions. [2023-11-29 04:02:07,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 04:02:07,146 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.555555555555557) internal successors, (167), 9 states have internal predecessors, (167), 2 states have call successors, (171), 2 states have call predecessors, (171), 4 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) Word has length 659 [2023-11-29 04:02:07,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:02:07,205 INFO L225 Difference]: With dead ends: 35988 [2023-11-29 04:02:07,205 INFO L226 Difference]: Without dead ends: 20625 [2023-11-29 04:02:07,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1326 GetRequests, 1308 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=124, Invalid=218, Unknown=0, NotChecked=0, Total=342 [2023-11-29 04:02:07,241 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 2551 mSDsluCounter, 1619 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 337 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2641 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 1563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 337 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:02:07,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2641 Valid, 2106 Invalid, 1563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [337 Valid, 1226 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 04:02:07,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20625 states. [2023-11-29 04:02:09,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20625 to 19997. [2023-11-29 04:02:09,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19997 states, 13724 states have (on average 1.4972311279510346) internal successors, (20548), 13850 states have internal predecessors, (20548), 5960 states have call successors, (5960), 312 states have call predecessors, (5960), 312 states have return successors, (5960), 5834 states have call predecessors, (5960), 5960 states have call successors, (5960) [2023-11-29 04:02:09,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19997 states to 19997 states and 32468 transitions. [2023-11-29 04:02:09,525 INFO L78 Accepts]: Start accepts. Automaton has 19997 states and 32468 transitions. Word has length 659 [2023-11-29 04:02:09,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:02:09,526 INFO L495 AbstractCegarLoop]: Abstraction has 19997 states and 32468 transitions. [2023-11-29 04:02:09,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.555555555555557) internal successors, (167), 9 states have internal predecessors, (167), 2 states have call successors, (171), 2 states have call predecessors, (171), 4 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) [2023-11-29 04:02:09,526 INFO L276 IsEmpty]: Start isEmpty. Operand 19997 states and 32468 transitions. [2023-11-29 04:02:09,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-11-29 04:02:09,548 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:02:09,549 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:02:09,555 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 04:02:09,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:02:09,750 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:02:09,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:02:09,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1228921850, now seen corresponding path program 1 times [2023-11-29 04:02:09,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:02:09,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515150727] [2023-11-29 04:02:09,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:02:09,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:02:09,829 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:02:09,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [717816560] [2023-11-29 04:02:09,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:02:09,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:02:09,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:02:09,831 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:02:09,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 04:02:10,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:02:10,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 04:02:10,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:02:11,211 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 10727 proven. 264 refuted. 0 times theorem prover too weak. 9613 trivial. 0 not checked. [2023-11-29 04:02:11,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:02:11,646 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 336 proven. 267 refuted. 0 times theorem prover too weak. 20001 trivial. 0 not checked. [2023-11-29 04:02:11,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:02:11,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515150727] [2023-11-29 04:02:11,646 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:02:11,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717816560] [2023-11-29 04:02:11,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717816560] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:02:11,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:02:11,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-11-29 04:02:11,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841476334] [2023-11-29 04:02:11,648 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:02:11,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 04:02:11,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:02:11,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 04:02:11,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:02:11,650 INFO L87 Difference]: Start difference. First operand 19997 states and 32468 transitions. Second operand has 13 states, 13 states have (on average 16.692307692307693) internal successors, (217), 13 states have internal predecessors, (217), 4 states have call successors, (148), 3 states have call predecessors, (148), 7 states have return successors, (149), 4 states have call predecessors, (149), 4 states have call successors, (149) [2023-11-29 04:02:14,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:02:14,033 INFO L93 Difference]: Finished difference Result 40681 states and 65527 transitions. [2023-11-29 04:02:14,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 04:02:14,034 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 16.692307692307693) internal successors, (217), 13 states have internal predecessors, (217), 4 states have call successors, (148), 3 states have call predecessors, (148), 7 states have return successors, (149), 4 states have call predecessors, (149), 4 states have call successors, (149) Word has length 660 [2023-11-29 04:02:14,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:02:14,091 INFO L225 Difference]: With dead ends: 40681 [2023-11-29 04:02:14,091 INFO L226 Difference]: Without dead ends: 20685 [2023-11-29 04:02:14,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1327 GetRequests, 1307 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=272, Unknown=0, NotChecked=0, Total=420 [2023-11-29 04:02:14,130 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 683 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 843 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:02:14,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 1408 Invalid, 1007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 843 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 04:02:14,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20685 states. [2023-11-29 04:02:15,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20685 to 20061. [2023-11-29 04:02:16,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20061 states, 13756 states have (on average 1.4857516719976738) internal successors, (20438), 13882 states have internal predecessors, (20438), 5960 states have call successors, (5960), 344 states have call predecessors, (5960), 344 states have return successors, (5960), 5834 states have call predecessors, (5960), 5960 states have call successors, (5960) [2023-11-29 04:02:16,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20061 states to 20061 states and 32358 transitions. [2023-11-29 04:02:16,056 INFO L78 Accepts]: Start accepts. Automaton has 20061 states and 32358 transitions. Word has length 660 [2023-11-29 04:02:16,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:02:16,057 INFO L495 AbstractCegarLoop]: Abstraction has 20061 states and 32358 transitions. [2023-11-29 04:02:16,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.692307692307693) internal successors, (217), 13 states have internal predecessors, (217), 4 states have call successors, (148), 3 states have call predecessors, (148), 7 states have return successors, (149), 4 states have call predecessors, (149), 4 states have call successors, (149) [2023-11-29 04:02:16,057 INFO L276 IsEmpty]: Start isEmpty. Operand 20061 states and 32358 transitions. [2023-11-29 04:02:16,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-11-29 04:02:16,070 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:02:16,070 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:02:16,076 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 04:02:16,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 04:02:16,271 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:02:16,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:02:16,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1157587656, now seen corresponding path program 1 times [2023-11-29 04:02:16,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:02:16,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837073572] [2023-11-29 04:02:16,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:02:16,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:02:16,325 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:02:16,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [577264456] [2023-11-29 04:02:16,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:02:16,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:02:16,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:02:16,327 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:02:16,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 04:02:16,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:02:16,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:02:16,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:02:16,800 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 04:02:16,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:02:16,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:02:16,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837073572] [2023-11-29 04:02:16,801 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:02:16,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577264456] [2023-11-29 04:02:16,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577264456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:02:16,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:02:16,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:02:16,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5768457] [2023-11-29 04:02:16,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:02:16,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:02:16,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:02:16,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:02:16,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:02:16,804 INFO L87 Difference]: Start difference. First operand 20061 states and 32358 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:02:19,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:02:19,058 INFO L93 Difference]: Finished difference Result 49742 states and 80472 transitions. [2023-11-29 04:02:19,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:02:19,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 660 [2023-11-29 04:02:19,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:02:19,113 INFO L225 Difference]: With dead ends: 49742 [2023-11-29 04:02:19,113 INFO L226 Difference]: Without dead ends: 29682 [2023-11-29 04:02:19,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 659 GetRequests, 658 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:02:19,141 INFO L413 NwaCegarLoop]: 921 mSDtfsCounter, 561 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1459 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:02:19,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 1459 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 04:02:19,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29682 states. [2023-11-29 04:02:21,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29682 to 29680. [2023-11-29 04:02:21,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29680 states, 20447 states have (on average 1.4958184574754243) internal successors, (30585), 20636 states have internal predecessors, (30585), 8764 states have call successors, (8764), 468 states have call predecessors, (8764), 468 states have return successors, (8764), 8575 states have call predecessors, (8764), 8764 states have call successors, (8764) [2023-11-29 04:02:21,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29680 states to 29680 states and 48113 transitions. [2023-11-29 04:02:21,888 INFO L78 Accepts]: Start accepts. Automaton has 29680 states and 48113 transitions. Word has length 660 [2023-11-29 04:02:21,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:02:21,888 INFO L495 AbstractCegarLoop]: Abstraction has 29680 states and 48113 transitions. [2023-11-29 04:02:21,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:02:21,889 INFO L276 IsEmpty]: Start isEmpty. Operand 29680 states and 48113 transitions. [2023-11-29 04:02:21,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-11-29 04:02:21,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:02:21,906 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:02:21,914 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 04:02:22,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:02:22,107 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:02:22,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:02:22,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1341442701, now seen corresponding path program 1 times [2023-11-29 04:02:22,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:02:22,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698024518] [2023-11-29 04:02:22,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:02:22,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:02:22,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:02:22,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1270836760] [2023-11-29 04:02:22,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:02:22,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:02:22,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:02:22,165 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:02:22,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 04:02:22,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:02:22,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:02:22,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:02:22,706 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 04:02:22,707 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:02:22,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:02:22,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698024518] [2023-11-29 04:02:22,707 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:02:22,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270836760] [2023-11-29 04:02:22,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1270836760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:02:22,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:02:22,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:02:22,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225979322] [2023-11-29 04:02:22,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:02:22,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:02:22,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:02:22,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:02:22,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:02:22,710 INFO L87 Difference]: Start difference. First operand 29680 states and 48113 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:02:30,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:02:30,923 INFO L93 Difference]: Finished difference Result 103707 states and 166131 transitions. [2023-11-29 04:02:30,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:02:30,924 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 660 [2023-11-29 04:02:30,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:02:31,137 INFO L225 Difference]: With dead ends: 103707 [2023-11-29 04:02:31,137 INFO L226 Difference]: Without dead ends: 73836 [2023-11-29 04:02:31,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 661 GetRequests, 658 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:02:31,184 INFO L413 NwaCegarLoop]: 796 mSDtfsCounter, 394 mSDsluCounter, 941 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 1737 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:02:31,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 1737 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 04:02:31,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73836 states. [2023-11-29 04:02:37,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73836 to 54096. [2023-11-29 04:02:37,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54096 states, 35811 states have (on average 1.4591326687330708) internal successors, (52253), 36192 states have internal predecessors, (52253), 17360 states have call successors, (17360), 924 states have call predecessors, (17360), 924 states have return successors, (17360), 16979 states have call predecessors, (17360), 17360 states have call successors, (17360) [2023-11-29 04:02:37,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54096 states to 54096 states and 86973 transitions. [2023-11-29 04:02:37,771 INFO L78 Accepts]: Start accepts. Automaton has 54096 states and 86973 transitions. Word has length 660 [2023-11-29 04:02:37,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:02:37,772 INFO L495 AbstractCegarLoop]: Abstraction has 54096 states and 86973 transitions. [2023-11-29 04:02:37,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:02:37,772 INFO L276 IsEmpty]: Start isEmpty. Operand 54096 states and 86973 transitions. [2023-11-29 04:02:37,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-11-29 04:02:37,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:02:37,790 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:02:37,797 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 04:02:37,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:02:37,991 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:02:37,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:02:37,992 INFO L85 PathProgramCache]: Analyzing trace with hash 454694673, now seen corresponding path program 1 times [2023-11-29 04:02:37,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:02:37,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624548644] [2023-11-29 04:02:37,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:02:37,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:02:38,049 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:02:38,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [375003231] [2023-11-29 04:02:38,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:02:38,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:02:38,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:02:38,051 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:02:38,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 04:02:38,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:02:38,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 04:02:38,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:02:38,576 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 04:02:38,576 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:02:38,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:02:38,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624548644] [2023-11-29 04:02:38,576 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:02:38,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375003231] [2023-11-29 04:02:38,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [375003231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:02:38,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:02:38,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:02:38,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971354618] [2023-11-29 04:02:38,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:02:38,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:02:38,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:02:38,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:02:38,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:02:38,580 INFO L87 Difference]: Start difference. First operand 54096 states and 86973 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:02:49,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:02:49,642 INFO L93 Difference]: Finished difference Result 162314 states and 260943 transitions. [2023-11-29 04:02:49,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:02:49,642 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 660 [2023-11-29 04:02:49,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:02:49,895 INFO L225 Difference]: With dead ends: 162314 [2023-11-29 04:02:49,895 INFO L226 Difference]: Without dead ends: 108219 [2023-11-29 04:02:49,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 661 GetRequests, 658 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:02:49,993 INFO L413 NwaCegarLoop]: 1066 mSDtfsCounter, 1078 mSDsluCounter, 1401 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 2467 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:02:49,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 2467 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 04:02:50,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108219 states. [2023-11-29 04:03:02,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108219 to 108189. [2023-11-29 04:03:02,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108189 states, 71620 states have (on average 1.4531136554035187) internal successors, (104072), 72382 states have internal predecessors, (104072), 34720 states have call successors, (34720), 1848 states have call predecessors, (34720), 1848 states have return successors, (34720), 33958 states have call predecessors, (34720), 34720 states have call successors, (34720) [2023-11-29 04:03:03,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108189 states to 108189 states and 173512 transitions. [2023-11-29 04:03:03,220 INFO L78 Accepts]: Start accepts. Automaton has 108189 states and 173512 transitions. Word has length 660 [2023-11-29 04:03:03,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:03:03,220 INFO L495 AbstractCegarLoop]: Abstraction has 108189 states and 173512 transitions. [2023-11-29 04:03:03,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 04:03:03,221 INFO L276 IsEmpty]: Start isEmpty. Operand 108189 states and 173512 transitions. [2023-11-29 04:03:03,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-11-29 04:03:03,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:03:03,247 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:03:03,255 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 04:03:03,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:03:03,448 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:03:03,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:03:03,449 INFO L85 PathProgramCache]: Analyzing trace with hash 877396499, now seen corresponding path program 1 times [2023-11-29 04:03:03,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:03:03,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336737923] [2023-11-29 04:03:03,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:03:03,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:03:03,658 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:03:03,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [373830538] [2023-11-29 04:03:03,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:03:03,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:03:03,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:03:03,659 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:03:03,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 04:03:04,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:03:04,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 1505 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 04:03:04,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:03:04,714 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 10097 proven. 177 refuted. 0 times theorem prover too weak. 10330 trivial. 0 not checked. [2023-11-29 04:03:04,715 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:03:05,887 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 126 proven. 177 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-11-29 04:03:05,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:03:05,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336737923] [2023-11-29 04:03:05,888 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:03:05,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373830538] [2023-11-29 04:03:05,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373830538] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:03:05,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:03:05,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-29 04:03:05,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706946986] [2023-11-29 04:03:05,889 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:03:05,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 04:03:05,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:03:05,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 04:03:05,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2023-11-29 04:03:05,892 INFO L87 Difference]: Start difference. First operand 108189 states and 173512 transitions. Second operand has 16 states, 16 states have (on average 15.5625) internal successors, (249), 16 states have internal predecessors, (249), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) [2023-11-29 04:04:26,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:04:26,700 INFO L93 Difference]: Finished difference Result 762609 states and 1204183 transitions. [2023-11-29 04:04:26,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-29 04:04:26,700 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 15.5625) internal successors, (249), 16 states have internal predecessors, (249), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) Word has length 660 [2023-11-29 04:04:26,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:04:28,943 INFO L225 Difference]: With dead ends: 762609 [2023-11-29 04:04:28,943 INFO L226 Difference]: Without dead ends: 654421 [2023-11-29 04:04:29,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1359 GetRequests, 1310 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 573 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=726, Invalid=1824, Unknown=0, NotChecked=0, Total=2550 [2023-11-29 04:04:29,308 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 3503 mSDsluCounter, 3727 mSDsCounter, 0 mSdLazyCounter, 3304 mSolverCounterSat, 971 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3627 SdHoareTripleChecker+Valid, 4206 SdHoareTripleChecker+Invalid, 4275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 971 IncrementalHoareTripleChecker+Valid, 3304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:04:29,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3627 Valid, 4206 Invalid, 4275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [971 Valid, 3304 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-29 04:04:29,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654421 states. [2023-11-29 04:05:04,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654421 to 164069. [2023-11-29 04:05:05,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164069 states, 113676 states have (on average 1.4973785143741862) internal successors, (170216), 114822 states have internal predecessors, (170216), 47648 states have call successors, (47648), 2744 states have call predecessors, (47648), 2744 states have return successors, (47648), 46502 states have call predecessors, (47648), 47648 states have call successors, (47648) [2023-11-29 04:05:05,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164069 states to 164069 states and 265512 transitions. [2023-11-29 04:05:05,849 INFO L78 Accepts]: Start accepts. Automaton has 164069 states and 265512 transitions. Word has length 660 [2023-11-29 04:05:05,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:05:05,849 INFO L495 AbstractCegarLoop]: Abstraction has 164069 states and 265512 transitions. [2023-11-29 04:05:05,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.5625) internal successors, (249), 16 states have internal predecessors, (249), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) [2023-11-29 04:05:05,850 INFO L276 IsEmpty]: Start isEmpty. Operand 164069 states and 265512 transitions. [2023-11-29 04:05:05,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-11-29 04:05:05,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:05:05,905 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:05:05,912 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 04:05:06,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:05:06,106 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:05:06,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:05:06,106 INFO L85 PathProgramCache]: Analyzing trace with hash 217864977, now seen corresponding path program 1 times [2023-11-29 04:05:06,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:05:06,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63886470] [2023-11-29 04:05:06,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:05:06,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:05:06,171 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:05:06,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1194147437] [2023-11-29 04:05:06,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:05:06,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:05:06,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:05:06,173 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:05:06,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68226f50-c507-4a6d-a902-10276431ce8b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 04:05:06,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:05:06,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 1507 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 04:05:06,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:05:10,650 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 12699 proven. 429 refuted. 0 times theorem prover too weak. 7476 trivial. 0 not checked. [2023-11-29 04:05:10,650 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:05:13,511 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 462 proven. 438 refuted. 0 times theorem prover too weak. 19704 trivial. 0 not checked. [2023-11-29 04:05:13,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:05:13,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63886470] [2023-11-29 04:05:13,512 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:05:13,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194147437] [2023-11-29 04:05:13,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194147437] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:05:13,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:05:13,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 28 [2023-11-29 04:05:13,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834892568] [2023-11-29 04:05:13,513 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:05:13,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-29 04:05:13,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:05:13,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-29 04:05:13,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=570, Unknown=0, NotChecked=0, Total=756 [2023-11-29 04:05:13,517 INFO L87 Difference]: Start difference. First operand 164069 states and 265512 transitions. Second operand has 28 states, 27 states have (on average 10.296296296296296) internal successors, (278), 26 states have internal predecessors, (278), 8 states have call successors, (204), 5 states have call predecessors, (204), 10 states have return successors, (204), 8 states have call predecessors, (204), 8 states have call successors, (204)