./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-37.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_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-37.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 052da38d274e6772c0686e0d038b1089daccc0c5031079a7bc233069a41972fa --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:06:24,919 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:06:25,042 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:06:25,048 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:06:25,049 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:06:25,090 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:06:25,092 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:06:25,093 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:06:25,094 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:06:25,101 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:06:25,102 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:06:25,103 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:06:25,104 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:06:25,106 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:06:25,107 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:06:25,107 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:06:25,108 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:06:25,108 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:06:25,109 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:06:25,109 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:06:25,109 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:06:25,110 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:06:25,110 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:06:25,111 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:06:25,111 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:06:25,112 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:06:25,112 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:06:25,113 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:06:25,114 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:06:25,114 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:06:25,115 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:06:25,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:06:25,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:06:25,116 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:06:25,117 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:06:25,117 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:06:25,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:06:25,117 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:06:25,118 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:06:25,118 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:06:25,118 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:06:25,119 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:06:25,119 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_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 052da38d274e6772c0686e0d038b1089daccc0c5031079a7bc233069a41972fa [2023-11-26 12:06:25,377 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:06:25,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:06:25,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:06:25,423 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:06:25,423 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:06:25,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-37.i [2023-11-26 12:06:28,478 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:06:28,772 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:06:28,773 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-37.i [2023-11-26 12:06:28,788 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/data/eb68724e3/1dbd1461610e4282bf6773ef30a0858e/FLAGc8f49f74f [2023-11-26 12:06:28,803 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/data/eb68724e3/1dbd1461610e4282bf6773ef30a0858e [2023-11-26 12:06:28,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:06:28,808 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:06:28,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:06:28,810 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:06:28,817 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:06:28,818 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:06:28" (1/1) ... [2023-11-26 12:06:28,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d2e1116 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:28, skipping insertion in model container [2023-11-26 12:06:28,820 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:06:28" (1/1) ... [2023-11-26 12:06:28,873 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:06:29,044 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_9bf68979-173a-4ea6-8b72-248e01761b3d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-37.i[916,929] [2023-11-26 12:06:29,236 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:06:29,258 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:06:29,272 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_9bf68979-173a-4ea6-8b72-248e01761b3d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-37.i[916,929] [2023-11-26 12:06:29,344 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:06:29,367 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:06:29,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29 WrapperNode [2023-11-26 12:06:29,368 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:06:29,369 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:06:29,369 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:06:29,369 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:06:29,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,414 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,506 INFO L138 Inliner]: procedures = 26, calls = 108, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 613 [2023-11-26 12:06:29,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:06:29,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:06:29,507 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:06:29,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:06:29,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,543 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,590 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 12:06:29,591 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,591 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,645 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,654 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,668 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,689 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,703 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:06:29,704 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:06:29,704 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:06:29,705 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:06:29,706 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (1/1) ... [2023-11-26 12:06:29,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:06:29,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:29,751 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:06:29,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:06:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:06:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:06:29,805 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:06:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:06:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:06:29,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:06:30,042 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:06:30,045 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:06:31,092 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:06:31,175 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:06:31,176 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 12:06:31,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:06:31 BoogieIcfgContainer [2023-11-26 12:06:31,177 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:06:31,180 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:06:31,180 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:06:31,183 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:06:31,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:06:28" (1/3) ... [2023-11-26 12:06:31,185 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@601323db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:06:31, skipping insertion in model container [2023-11-26 12:06:31,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:29" (2/3) ... [2023-11-26 12:06:31,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@601323db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:06:31, skipping insertion in model container [2023-11-26 12:06:31,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:06:31" (3/3) ... [2023-11-26 12:06:31,190 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-37.i [2023-11-26 12:06:31,210 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:06:31,210 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:06:31,287 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:06:31,296 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;@20986eee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:06:31,297 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:06:31,302 INFO L276 IsEmpty]: Start isEmpty. Operand has 239 states, 141 states have (on average 1.553191489361702) internal successors, (219), 142 states have internal predecessors, (219), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-26 12:06:31,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2023-11-26 12:06:31,340 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:31,341 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:06:31,341 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:31,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:31,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1202917194, now seen corresponding path program 1 times [2023-11-26 12:06:31,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:31,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048363523] [2023-11-26 12:06:31,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:31,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:31,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:31,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:31,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048363523] [2023-11-26 12:06:31,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 12:06:31,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227406111] [2023-11-26 12:06:31,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:31,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:31,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:31,822 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:31,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:06:32,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:32,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 1272 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 12:06:32,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:32,431 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 17672 trivial. 0 not checked. [2023-11-26 12:06:32,431 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:32,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227406111] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:32,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:32,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:06:32,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311255008] [2023-11-26 12:06:32,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:32,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:06:32,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:32,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:06:32,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:06:32,495 INFO L87 Difference]: Start difference. First operand has 239 states, 141 states have (on average 1.553191489361702) internal successors, (219), 142 states have internal predecessors, (219), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-26 12:06:32,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:32,617 INFO L93 Difference]: Finished difference Result 475 states and 911 transitions. [2023-11-26 12:06:32,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:06:32,621 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) Word has length 580 [2023-11-26 12:06:32,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:32,638 INFO L225 Difference]: With dead ends: 475 [2023-11-26 12:06:32,639 INFO L226 Difference]: Without dead ends: 237 [2023-11-26 12:06:32,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 579 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:06:32,654 INFO L413 NwaCegarLoop]: 398 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, 398 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:32,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 398 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:06:32,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2023-11-26 12:06:32,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 237. [2023-11-26 12:06:32,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 140 states have (on average 1.5071428571428571) internal successors, (211), 140 states have internal predecessors, (211), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-26 12:06:32,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 401 transitions. [2023-11-26 12:06:32,768 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 401 transitions. Word has length 580 [2023-11-26 12:06:32,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:32,770 INFO L495 AbstractCegarLoop]: Abstraction has 237 states and 401 transitions. [2023-11-26 12:06:32,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-26 12:06:32,771 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 401 transitions. [2023-11-26 12:06:32,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2023-11-26 12:06:32,796 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:32,797 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:06:32,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:33,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 12:06:33,010 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:33,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:33,011 INFO L85 PathProgramCache]: Analyzing trace with hash -2051658782, now seen corresponding path program 1 times [2023-11-26 12:06:33,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:33,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520080354] [2023-11-26 12:06:33,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:33,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:33,187 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:33,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [304546414] [2023-11-26 12:06:33,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:33,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:33,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:33,199 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:33,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:06:33,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:33,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:06:33,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:33,784 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-11-26 12:06:33,785 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:33,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:33,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520080354] [2023-11-26 12:06:33,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:33,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304546414] [2023-11-26 12:06:33,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304546414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:33,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:33,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:06:33,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13263716] [2023-11-26 12:06:33,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:33,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:06:33,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:33,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:06:33,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:06:33,794 INFO L87 Difference]: Start difference. First operand 237 states and 401 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-11-26 12:06:34,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:34,226 INFO L93 Difference]: Finished difference Result 627 states and 1063 transitions. [2023-11-26 12:06:34,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:06:34,227 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 580 [2023-11-26 12:06:34,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:34,234 INFO L225 Difference]: With dead ends: 627 [2023-11-26 12:06:34,234 INFO L226 Difference]: Without dead ends: 391 [2023-11-26 12:06:34,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 577 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-26 12:06:34,237 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 249 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 1482 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:34,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 1482 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:06:34,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2023-11-26 12:06:34,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 388. [2023-11-26 12:06:34,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 236 states have (on average 1.5338983050847457) internal successors, (362), 237 states have internal predecessors, (362), 149 states have call successors, (149), 2 states have call predecessors, (149), 2 states have return successors, (149), 148 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-26 12:06:34,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 660 transitions. [2023-11-26 12:06:34,308 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 660 transitions. Word has length 580 [2023-11-26 12:06:34,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:34,311 INFO L495 AbstractCegarLoop]: Abstraction has 388 states and 660 transitions. [2023-11-26 12:06:34,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-11-26 12:06:34,312 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 660 transitions. [2023-11-26 12:06:34,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2023-11-26 12:06:34,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:34,318 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:06:34,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:34,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:34,527 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:34,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:34,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1345915236, now seen corresponding path program 1 times [2023-11-26 12:06:34,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:34,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576287386] [2023-11-26 12:06:34,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:34,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:34,642 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:34,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [899829854] [2023-11-26 12:06:34,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:34,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:34,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:34,645 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:34,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:06:35,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:35,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 1272 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:06:35,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:35,144 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-11-26 12:06:35,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:35,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:35,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576287386] [2023-11-26 12:06:35,144 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:35,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899829854] [2023-11-26 12:06:35,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899829854] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:35,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:35,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:06:35,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507107465] [2023-11-26 12:06:35,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:35,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:06:35,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:35,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:06:35,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:06:35,149 INFO L87 Difference]: Start difference. First operand 388 states and 660 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-11-26 12:06:35,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:35,229 INFO L93 Difference]: Finished difference Result 1024 states and 1741 transitions. [2023-11-26 12:06:35,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:06:35,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 580 [2023-11-26 12:06:35,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:35,240 INFO L225 Difference]: With dead ends: 1024 [2023-11-26 12:06:35,240 INFO L226 Difference]: Without dead ends: 637 [2023-11-26 12:06:35,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 578 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:06:35,243 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 205 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:35,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 941 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:06:35,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2023-11-26 12:06:35,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 633. [2023-11-26 12:06:35,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 399 states have (on average 1.5463659147869675) internal successors, (617), 402 states have internal predecessors, (617), 229 states have call successors, (229), 4 states have call predecessors, (229), 4 states have return successors, (229), 226 states have call predecessors, (229), 229 states have call successors, (229) [2023-11-26 12:06:35,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 1075 transitions. [2023-11-26 12:06:35,336 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 1075 transitions. Word has length 580 [2023-11-26 12:06:35,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:35,338 INFO L495 AbstractCegarLoop]: Abstraction has 633 states and 1075 transitions. [2023-11-26 12:06:35,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-11-26 12:06:35,339 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 1075 transitions. [2023-11-26 12:06:35,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2023-11-26 12:06:35,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:35,346 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:06:35,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:35,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:35,554 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:35,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:35,555 INFO L85 PathProgramCache]: Analyzing trace with hash -499451930, now seen corresponding path program 1 times [2023-11-26 12:06:35,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:35,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363790490] [2023-11-26 12:06:35,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:35,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:35,645 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:35,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1851085024] [2023-11-26 12:06:35,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:35,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:35,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:35,648 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:35,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:06:36,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:36,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:06:36,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:36,188 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-11-26 12:06:36,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:36,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:36,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363790490] [2023-11-26 12:06:36,189 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:36,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851085024] [2023-11-26 12:06:36,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851085024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:36,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:36,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:06:36,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613492751] [2023-11-26 12:06:36,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:36,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:06:36,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:36,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:06:36,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:06:36,194 INFO L87 Difference]: Start difference. First operand 633 states and 1075 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-11-26 12:06:36,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:36,274 INFO L93 Difference]: Finished difference Result 1277 states and 2158 transitions. [2023-11-26 12:06:36,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:06:36,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 580 [2023-11-26 12:06:36,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:36,282 INFO L225 Difference]: With dead ends: 1277 [2023-11-26 12:06:36,282 INFO L226 Difference]: Without dead ends: 645 [2023-11-26 12:06:36,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 578 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:06:36,286 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 185 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:36,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 795 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:06:36,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2023-11-26 12:06:36,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 469. [2023-11-26 12:06:36,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 315 states have (on average 1.5904761904761904) internal successors, (501), 316 states have internal predecessors, (501), 149 states have call successors, (149), 4 states have call predecessors, (149), 4 states have return successors, (149), 148 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-26 12:06:36,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 799 transitions. [2023-11-26 12:06:36,355 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 799 transitions. Word has length 580 [2023-11-26 12:06:36,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:36,357 INFO L495 AbstractCegarLoop]: Abstraction has 469 states and 799 transitions. [2023-11-26 12:06:36,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-11-26 12:06:36,358 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 799 transitions. [2023-11-26 12:06:36,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2023-11-26 12:06:36,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:36,364 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:06:36,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:36,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:36,573 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:36,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:36,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1779315608, now seen corresponding path program 1 times [2023-11-26 12:06:36,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:36,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682810163] [2023-11-26 12:06:36,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:36,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:36,681 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:36,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [753377052] [2023-11-26 12:06:36,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:36,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:36,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:36,683 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:36,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:06:37,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:37,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:06:37,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:38,116 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-11-26 12:06:38,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:38,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:38,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682810163] [2023-11-26 12:06:38,117 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:38,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [753377052] [2023-11-26 12:06:38,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [753377052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:38,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:38,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:06:38,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899408151] [2023-11-26 12:06:38,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:38,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:06:38,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:38,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:06:38,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:06:38,121 INFO L87 Difference]: Start difference. First operand 469 states and 799 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-11-26 12:06:38,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:38,613 INFO L93 Difference]: Finished difference Result 1407 states and 2399 transitions. [2023-11-26 12:06:38,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:06:38,614 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 580 [2023-11-26 12:06:38,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:38,624 INFO L225 Difference]: With dead ends: 1407 [2023-11-26 12:06:38,624 INFO L226 Difference]: Without dead ends: 939 [2023-11-26 12:06:38,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 577 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-26 12:06:38,628 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 116 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:38,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 992 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:06:38,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states. [2023-11-26 12:06:38,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 937. [2023-11-26 12:06:38,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 937 states, 630 states have (on average 1.5904761904761904) internal successors, (1002), 632 states have internal predecessors, (1002), 298 states have call successors, (298), 8 states have call predecessors, (298), 8 states have return successors, (298), 296 states have call predecessors, (298), 298 states have call successors, (298) [2023-11-26 12:06:38,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 937 states and 1598 transitions. [2023-11-26 12:06:38,753 INFO L78 Accepts]: Start accepts. Automaton has 937 states and 1598 transitions. Word has length 580 [2023-11-26 12:06:38,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:38,755 INFO L495 AbstractCegarLoop]: Abstraction has 937 states and 1598 transitions. [2023-11-26 12:06:38,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-11-26 12:06:38,755 INFO L276 IsEmpty]: Start isEmpty. Operand 937 states and 1598 transitions. [2023-11-26 12:06:38,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2023-11-26 12:06:38,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:38,762 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:06:38,775 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:38,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:38,975 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:38,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:38,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1972303398, now seen corresponding path program 1 times [2023-11-26 12:06:38,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:38,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50091129] [2023-11-26 12:06:38,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:38,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:39,071 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:39,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1645454604] [2023-11-26 12:06:39,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:39,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:39,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:39,073 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:39,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:06:39,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:39,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 1275 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:06:39,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:40,330 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 9034 proven. 96 refuted. 0 times theorem prover too weak. 8730 trivial. 0 not checked. [2023-11-26 12:06:40,330 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:06:40,995 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 186 proven. 96 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2023-11-26 12:06:40,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:40,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50091129] [2023-11-26 12:06:40,995 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:40,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645454604] [2023-11-26 12:06:40,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645454604] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:06:40,996 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:06:40,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-26 12:06:40,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021192267] [2023-11-26 12:06:40,997 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:06:40,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 12:06:40,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:41,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 12:06:41,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:06:41,003 INFO L87 Difference]: Start difference. First operand 937 states and 1598 transitions. Second operand has 10 states, 10 states have (on average 15.7) internal successors, (157), 10 states have internal predecessors, (157), 5 states have call successors, (127), 3 states have call predecessors, (127), 5 states have return successors, (128), 5 states have call predecessors, (128), 5 states have call successors, (128) [2023-11-26 12:06:41,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:41,913 INFO L93 Difference]: Finished difference Result 1909 states and 3227 transitions. [2023-11-26 12:06:41,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 12:06:41,915 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.7) internal successors, (157), 10 states have internal predecessors, (157), 5 states have call successors, (127), 3 states have call predecessors, (127), 5 states have return successors, (128), 5 states have call predecessors, (128), 5 states have call successors, (128) Word has length 581 [2023-11-26 12:06:41,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:41,925 INFO L225 Difference]: With dead ends: 1909 [2023-11-26 12:06:41,926 INFO L226 Difference]: Without dead ends: 973 [2023-11-26 12:06:41,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1167 GetRequests, 1152 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-11-26 12:06:41,934 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 575 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:41,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 712 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 12:06:41,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2023-11-26 12:06:42,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 953. [2023-11-26 12:06:42,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 953 states, 642 states have (on average 1.5545171339563864) internal successors, (998), 644 states have internal predecessors, (998), 298 states have call successors, (298), 12 states have call predecessors, (298), 12 states have return successors, (298), 296 states have call predecessors, (298), 298 states have call successors, (298) [2023-11-26 12:06:42,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 953 states and 1594 transitions. [2023-11-26 12:06:42,113 INFO L78 Accepts]: Start accepts. Automaton has 953 states and 1594 transitions. Word has length 581 [2023-11-26 12:06:42,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:42,114 INFO L495 AbstractCegarLoop]: Abstraction has 953 states and 1594 transitions. [2023-11-26 12:06:42,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.7) internal successors, (157), 10 states have internal predecessors, (157), 5 states have call successors, (127), 3 states have call predecessors, (127), 5 states have return successors, (128), 5 states have call predecessors, (128), 5 states have call successors, (128) [2023-11-26 12:06:42,115 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1594 transitions. [2023-11-26 12:06:42,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2023-11-26 12:06:42,121 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:42,122 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:06:42,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:42,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 12:06:42,331 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:42,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:42,332 INFO L85 PathProgramCache]: Analyzing trace with hash 952856836, now seen corresponding path program 1 times [2023-11-26 12:06:42,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:42,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214388045] [2023-11-26 12:06:42,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:42,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:42,425 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:42,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [121715006] [2023-11-26 12:06:42,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:42,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:42,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:42,427 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:42,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:06:42,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:42,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 12:06:42,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:45,127 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 9070 proven. 270 refuted. 0 times theorem prover too weak. 8520 trivial. 0 not checked. [2023-11-26 12:06:45,128 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:06:46,955 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 288 proven. 273 refuted. 0 times theorem prover too weak. 17299 trivial. 0 not checked. [2023-11-26 12:06:46,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:46,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214388045] [2023-11-26 12:06:46,955 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:46,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121715006] [2023-11-26 12:06:46,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121715006] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:06:46,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:06:46,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-11-26 12:06:46,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491819091] [2023-11-26 12:06:46,957 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:06:46,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-26 12:06:46,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:46,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-26 12:06:46,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2023-11-26 12:06:46,963 INFO L87 Difference]: Start difference. First operand 953 states and 1594 transitions. Second operand has 20 states, 19 states have (on average 10.105263157894736) internal successors, (192), 18 states have internal predecessors, (192), 6 states have call successors, (190), 4 states have call predecessors, (190), 7 states have return successors, (190), 6 states have call predecessors, (190), 6 states have call successors, (190) [2023-11-26 12:06:54,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:54,579 INFO L93 Difference]: Finished difference Result 9815 states and 16563 transitions. [2023-11-26 12:06:54,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-26 12:06:54,581 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 10.105263157894736) internal successors, (192), 18 states have internal predecessors, (192), 6 states have call successors, (190), 4 states have call predecessors, (190), 7 states have return successors, (190), 6 states have call predecessors, (190), 6 states have call successors, (190) Word has length 582 [2023-11-26 12:06:54,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:54,702 INFO L225 Difference]: With dead ends: 9815 [2023-11-26 12:06:54,703 INFO L226 Difference]: Without dead ends: 8863 [2023-11-26 12:06:54,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1200 GetRequests, 1150 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 736 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=859, Invalid=1793, Unknown=0, NotChecked=0, Total=2652 [2023-11-26 12:06:54,716 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 3659 mSDsluCounter, 3535 mSDsCounter, 0 mSdLazyCounter, 3909 mSolverCounterSat, 1600 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3844 SdHoareTripleChecker+Valid, 3880 SdHoareTripleChecker+Invalid, 5509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1600 IncrementalHoareTripleChecker+Valid, 3909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:54,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3844 Valid, 3880 Invalid, 5509 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1600 Valid, 3909 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-11-26 12:06:54,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8863 states. [2023-11-26 12:06:55,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8863 to 5199. [2023-11-26 12:06:55,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5199 states, 3834 states have (on average 1.6129368805425144) internal successors, (6184), 3858 states have internal predecessors, (6184), 1300 states have call successors, (1300), 64 states have call predecessors, (1300), 64 states have return successors, (1300), 1276 states have call predecessors, (1300), 1300 states have call successors, (1300) [2023-11-26 12:06:55,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5199 states to 5199 states and 8784 transitions. [2023-11-26 12:06:55,618 INFO L78 Accepts]: Start accepts. Automaton has 5199 states and 8784 transitions. Word has length 582 [2023-11-26 12:06:55,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:55,620 INFO L495 AbstractCegarLoop]: Abstraction has 5199 states and 8784 transitions. [2023-11-26 12:06:55,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 10.105263157894736) internal successors, (192), 18 states have internal predecessors, (192), 6 states have call successors, (190), 4 states have call predecessors, (190), 7 states have return successors, (190), 6 states have call predecessors, (190), 6 states have call successors, (190) [2023-11-26 12:06:55,620 INFO L276 IsEmpty]: Start isEmpty. Operand 5199 states and 8784 transitions. [2023-11-26 12:06:55,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2023-11-26 12:06:55,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:55,630 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:06:55,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:55,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 12:06:55,840 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:55,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:55,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1292722618, now seen corresponding path program 1 times [2023-11-26 12:06:55,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:55,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760575244] [2023-11-26 12:06:55,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:55,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:55,913 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:55,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [590397762] [2023-11-26 12:06:55,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:55,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:55,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:55,915 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:55,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 12:06:56,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:56,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 1280 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-26 12:06:56,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:07:00,478 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 7900 proven. 378 refuted. 0 times theorem prover too weak. 9582 trivial. 0 not checked. [2023-11-26 12:07:00,478 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:07:02,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:07:02,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760575244] [2023-11-26 12:07:02,591 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:07:02,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590397762] [2023-11-26 12:07:02,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590397762] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:07:02,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:07:02,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2023-11-26 12:07:02,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042171175] [2023-11-26 12:07:02,592 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-26 12:07:02,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 12:07:02,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:07:02,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 12:07:02,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2023-11-26 12:07:02,595 INFO L87 Difference]: Start difference. First operand 5199 states and 8784 transitions. Second operand has 10 states, 10 states have (on average 11.9) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (95), 3 states have call predecessors, (95), 4 states have return successors, (95), 3 states have call predecessors, (95), 3 states have call successors, (95) [2023-11-26 12:07:05,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:07:05,078 INFO L93 Difference]: Finished difference Result 15767 states and 26473 transitions. [2023-11-26 12:07:05,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-26 12:07:05,079 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.9) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (95), 3 states have call predecessors, (95), 4 states have return successors, (95), 3 states have call predecessors, (95), 3 states have call successors, (95) Word has length 582 [2023-11-26 12:07:05,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:07:05,158 INFO L225 Difference]: With dead ends: 15767 [2023-11-26 12:07:05,158 INFO L226 Difference]: Without dead ends: 10569 [2023-11-26 12:07:05,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 999 GetRequests, 976 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=208, Invalid=392, Unknown=0, NotChecked=0, Total=600 [2023-11-26 12:07:05,178 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 607 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 1325 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 1985 SdHoareTripleChecker+Invalid, 1492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 1325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:07:05,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 1985 Invalid, 1492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 1325 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 12:07:05,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10569 states. [2023-11-26 12:07:06,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10569 to 10453. [2023-11-26 12:07:06,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10453 states, 7834 states have (on average 1.6088843502680623) internal successors, (12604), 7888 states have internal predecessors, (12604), 2470 states have call successors, (2470), 148 states have call predecessors, (2470), 148 states have return successors, (2470), 2416 states have call predecessors, (2470), 2470 states have call successors, (2470) [2023-11-26 12:07:06,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10453 states to 10453 states and 17544 transitions. [2023-11-26 12:07:06,890 INFO L78 Accepts]: Start accepts. Automaton has 10453 states and 17544 transitions. Word has length 582 [2023-11-26 12:07:06,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:07:06,892 INFO L495 AbstractCegarLoop]: Abstraction has 10453 states and 17544 transitions. [2023-11-26 12:07:06,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.9) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (95), 3 states have call predecessors, (95), 4 states have return successors, (95), 3 states have call predecessors, (95), 3 states have call successors, (95) [2023-11-26 12:07:06,893 INFO L276 IsEmpty]: Start isEmpty. Operand 10453 states and 17544 transitions. [2023-11-26 12:07:06,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2023-11-26 12:07:06,914 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:07:06,915 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:07:06,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:07:07,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 12:07:07,131 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:07:07,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:07:07,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1991558203, now seen corresponding path program 1 times [2023-11-26 12:07:07,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:07:07,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794627136] [2023-11-26 12:07:07,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:07:07,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:07:07,235 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:07:07,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [220386531] [2023-11-26 12:07:07,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:07:07,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:07:07,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:07:07,237 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:07:07,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 12:07:07,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:07:07,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 1282 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:07:07,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:07:07,760 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-11-26 12:07:07,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:07:07,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:07:07,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794627136] [2023-11-26 12:07:07,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:07:07,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220386531] [2023-11-26 12:07:07,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220386531] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:07:07,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:07:07,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:07:07,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463837462] [2023-11-26 12:07:07,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:07:07,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:07:07,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:07:07,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:07:07,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:07:07,764 INFO L87 Difference]: Start difference. First operand 10453 states and 17544 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-11-26 12:07:09,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:07:09,127 INFO L93 Difference]: Finished difference Result 23035 states and 38512 transitions. [2023-11-26 12:07:09,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:07:09,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 582 [2023-11-26 12:07:09,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:07:09,197 INFO L225 Difference]: With dead ends: 23035 [2023-11-26 12:07:09,198 INFO L226 Difference]: Without dead ends: 17823 [2023-11-26 12:07:09,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 581 GetRequests, 580 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:07:09,221 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 189 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:07:09,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 894 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:07:09,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17823 states. [2023-11-26 12:07:11,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17823 to 17797. [2023-11-26 12:07:11,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17797 states, 13280 states have (on average 1.5908132530120482) internal successors, (21126), 13386 states have internal predecessors, (21126), 4258 states have call successors, (4258), 258 states have call predecessors, (4258), 258 states have return successors, (4258), 4152 states have call predecessors, (4258), 4258 states have call successors, (4258) [2023-11-26 12:07:11,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17797 states to 17797 states and 29642 transitions. [2023-11-26 12:07:11,702 INFO L78 Accepts]: Start accepts. Automaton has 17797 states and 29642 transitions. Word has length 582 [2023-11-26 12:07:11,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:07:11,704 INFO L495 AbstractCegarLoop]: Abstraction has 17797 states and 29642 transitions. [2023-11-26 12:07:11,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-11-26 12:07:11,704 INFO L276 IsEmpty]: Start isEmpty. Operand 17797 states and 29642 transitions. [2023-11-26 12:07:11,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2023-11-26 12:07:11,725 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:07:11,726 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:07:11,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bf68979-173a-4ea6-8b72-248e01761b3d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0