./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl --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 2913f965e0d9fa4df5794a69da1eb9ae7e20a4f8b2461420582f4690c4751bfe --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:04:54,293 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:04:54,371 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:04:54,378 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:04:54,379 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:04:54,410 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:04:54,411 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:04:54,411 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:04:54,412 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:04:54,413 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:04:54,414 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:04:54,415 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:04:54,416 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:04:54,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:04:54,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:04:54,418 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:04:54,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:04:54,419 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:04:54,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:04:54,421 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:04:54,422 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:04:54,423 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:04:54,424 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:04:54,424 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:04:54,425 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:04:54,426 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:04:54,426 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:04:54,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:04:54,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:04:54,429 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:04:54,429 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:04:54,430 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:04:54,430 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:04:54,431 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:04:54,431 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:04:54,432 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:04:54,432 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:04:54,433 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:04:54,433 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:04:54,434 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_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/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_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl 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 -> 2913f965e0d9fa4df5794a69da1eb9ae7e20a4f8b2461420582f4690c4751bfe [2023-11-12 02:04:54,762 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:04:54,806 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:04:54,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:04:54,811 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:04:54,812 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:04:54,813 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i [2023-11-12 02:04:58,301 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:04:58,586 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:04:58,586 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i [2023-11-12 02:04:58,598 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/data/d310e9a3b/2c1829f74ea94ccea817f3253793e965/FLAG83b3c7023 [2023-11-12 02:04:58,615 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/data/d310e9a3b/2c1829f74ea94ccea817f3253793e965 [2023-11-12 02:04:58,618 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:04:58,620 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:04:58,622 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:04:58,622 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:04:58,628 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:04:58,629 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:04:58" (1/1) ... [2023-11-12 02:04:58,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3663f87f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:58, skipping insertion in model container [2023-11-12 02:04:58,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:04:58" (1/1) ... [2023-11-12 02:04:58,668 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:04:58,825 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_e1b54a96-a8d3-4172-b632-7e5a068d8255/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i[919,932] [2023-11-12 02:04:58,912 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:04:58,930 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:04:58,941 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_e1b54a96-a8d3-4172-b632-7e5a068d8255/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i[919,932] [2023-11-12 02:04:59,012 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:04:59,056 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:04:59,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59 WrapperNode [2023-11-12 02:04:59,057 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:04:59,059 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:04:59,059 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:04:59,060 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:04:59,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,083 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,146 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 258 [2023-11-12 02:04:59,147 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:04:59,148 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:04:59,148 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:04:59,148 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:04:59,169 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,175 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,196 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,201 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,207 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,211 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,221 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:04:59,222 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:04:59,222 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:04:59,222 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:04:59,223 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (1/1) ... [2023-11-12 02:04:59,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:04:59,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:04:59,264 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:04:59,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:04:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:04:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:04:59,319 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:04:59,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:04:59,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:04:59,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:04:59,508 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:04:59,512 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:05:00,304 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:05:00,316 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:05:00,316 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:05:00,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:05:00 BoogieIcfgContainer [2023-11-12 02:05:00,320 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:05:00,327 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:05:00,328 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:05:00,332 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:05:00,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:04:58" (1/3) ... [2023-11-12 02:05:00,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@216fc87a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:05:00, skipping insertion in model container [2023-11-12 02:05:00,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:04:59" (2/3) ... [2023-11-12 02:05:00,334 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@216fc87a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:05:00, skipping insertion in model container [2023-11-12 02:05:00,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:05:00" (3/3) ... [2023-11-12 02:05:00,336 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-81.i [2023-11-12 02:05:00,360 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:05:00,361 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:05:00,436 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:05:00,445 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;@2716393c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:05:00,445 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:05:00,451 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 68 states have (on average 1.5) internal successors, (102), 69 states have internal predecessors, (102), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-12 02:05:00,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-12 02:05:00,481 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:00,482 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:00,483 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:00,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:00,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1594050499, now seen corresponding path program 1 times [2023-11-12 02:05:00,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:00,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513994059] [2023-11-12 02:05:00,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:00,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:00,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:00,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:00,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513994059] [2023-11-12 02:05:00,823 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:05:00,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046304778] [2023-11-12 02:05:00,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:00,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:00,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:00,828 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:00,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:05:01,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:01,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:05:01,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:01,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 1800 trivial. 0 not checked. [2023-11-12 02:05:01,381 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:05:01,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046304778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:01,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:01,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:05:01,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322973135] [2023-11-12 02:05:01,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:01,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:05:01,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:01,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:05:01,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:05:01,466 INFO L87 Difference]: Start difference. First operand has 102 states, 68 states have (on average 1.5) internal successors, (102), 69 states have internal predecessors, (102), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-12 02:05:01,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:01,546 INFO L93 Difference]: Finished difference Result 197 states and 353 transitions. [2023-11-12 02:05:01,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:05:01,551 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) Word has length 202 [2023-11-12 02:05:01,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:01,562 INFO L225 Difference]: With dead ends: 197 [2023-11-12 02:05:01,562 INFO L226 Difference]: Without dead ends: 98 [2023-11-12 02:05:01,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 201 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-12 02:05:01,574 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:01,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:05:01,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-12 02:05:01,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-11-12 02:05:01,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 65 states have (on average 1.4615384615384615) internal successors, (95), 65 states have internal predecessors, (95), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-12 02:05:01,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 157 transitions. [2023-11-12 02:05:01,646 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 157 transitions. Word has length 202 [2023-11-12 02:05:01,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:01,648 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 157 transitions. [2023-11-12 02:05:01,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-12 02:05:01,649 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 157 transitions. [2023-11-12 02:05:01,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-12 02:05:01,655 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:01,656 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:01,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:01,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:05:01,858 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:01,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:01,859 INFO L85 PathProgramCache]: Analyzing trace with hash -107964615, now seen corresponding path program 1 times [2023-11-12 02:05:01,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:01,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201151878] [2023-11-12 02:05:01,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:01,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:02,016 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:02,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [815484769] [2023-11-12 02:05:02,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:02,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:02,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:02,020 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:02,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:05:02,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:02,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:05:02,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:02,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-12 02:05:02,721 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:05:02,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:02,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201151878] [2023-11-12 02:05:02,725 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:02,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815484769] [2023-11-12 02:05:02,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815484769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:02,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:02,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:05:02,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371762989] [2023-11-12 02:05:02,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:02,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:05:02,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:02,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:05:02,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:05:02,734 INFO L87 Difference]: Start difference. First operand 98 states and 157 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:02,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:02,810 INFO L93 Difference]: Finished difference Result 273 states and 443 transitions. [2023-11-12 02:05:02,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:05:02,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 202 [2023-11-12 02:05:02,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:02,817 INFO L225 Difference]: With dead ends: 273 [2023-11-12 02:05:02,817 INFO L226 Difference]: Without dead ends: 178 [2023-11-12 02:05:02,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 200 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-12 02:05:02,821 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 40 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 291 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:02,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 291 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:05:02,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2023-11-12 02:05:02,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 164. [2023-11-12 02:05:02,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 99 states have (on average 1.3838383838383839) internal successors, (137), 99 states have internal predecessors, (137), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-12 02:05:02,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 261 transitions. [2023-11-12 02:05:02,867 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 261 transitions. Word has length 202 [2023-11-12 02:05:02,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:02,869 INFO L495 AbstractCegarLoop]: Abstraction has 164 states and 261 transitions. [2023-11-12 02:05:02,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:02,869 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 261 transitions. [2023-11-12 02:05:02,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-12 02:05:02,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:02,875 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:02,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:03,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 02:05:03,083 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:03,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:03,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1466779800, now seen corresponding path program 1 times [2023-11-12 02:05:03,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:03,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804415357] [2023-11-12 02:05:03,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:03,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:03,153 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:03,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [900599205] [2023-11-12 02:05:03,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:03,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:03,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:03,156 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:03,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:05:03,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:03,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:05:03,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:03,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-12 02:05:03,771 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:05:03,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:03,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804415357] [2023-11-12 02:05:03,772 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:03,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900599205] [2023-11-12 02:05:03,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900599205] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:03,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:03,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:05:03,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959150379] [2023-11-12 02:05:03,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:03,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:05:03,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:03,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:05:03,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:05:03,780 INFO L87 Difference]: Start difference. First operand 164 states and 261 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:03,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:03,910 INFO L93 Difference]: Finished difference Result 276 states and 444 transitions. [2023-11-12 02:05:03,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:05:03,911 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2023-11-12 02:05:03,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:03,920 INFO L225 Difference]: With dead ends: 276 [2023-11-12 02:05:03,920 INFO L226 Difference]: Without dead ends: 178 [2023-11-12 02:05:03,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:05:03,926 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 38 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:03,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 436 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:05:03,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2023-11-12 02:05:03,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 164. [2023-11-12 02:05:03,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 99 states have (on average 1.3737373737373737) internal successors, (136), 99 states have internal predecessors, (136), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-12 02:05:03,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 260 transitions. [2023-11-12 02:05:03,978 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 260 transitions. Word has length 204 [2023-11-12 02:05:03,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:03,980 INFO L495 AbstractCegarLoop]: Abstraction has 164 states and 260 transitions. [2023-11-12 02:05:03,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:03,981 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 260 transitions. [2023-11-12 02:05:03,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-12 02:05:03,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:03,989 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:04,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:04,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:04,199 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:04,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:04,200 INFO L85 PathProgramCache]: Analyzing trace with hash 136731686, now seen corresponding path program 1 times [2023-11-12 02:05:04,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:04,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86153897] [2023-11-12 02:05:04,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:04,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:04,249 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:04,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [933760774] [2023-11-12 02:05:04,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:04,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:04,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:04,261 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:04,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:05:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:04,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:05:04,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:04,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-12 02:05:04,641 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:05:04,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:04,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86153897] [2023-11-12 02:05:04,642 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:04,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933760774] [2023-11-12 02:05:04,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933760774] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:04,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:04,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:05:04,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308505996] [2023-11-12 02:05:04,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:04,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:05:04,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:04,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:05:04,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:05:04,647 INFO L87 Difference]: Start difference. First operand 164 states and 260 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:04,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:04,851 INFO L93 Difference]: Finished difference Result 380 states and 603 transitions. [2023-11-12 02:05:04,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:05:04,853 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 205 [2023-11-12 02:05:04,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:04,858 INFO L225 Difference]: With dead ends: 380 [2023-11-12 02:05:04,859 INFO L226 Difference]: Without dead ends: 285 [2023-11-12 02:05:04,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 202 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-12 02:05:04,867 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 167 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:04,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 362 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:05:04,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-11-12 02:05:04,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 259. [2023-11-12 02:05:04,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 188 states have (on average 1.5053191489361701) internal successors, (283), 189 states have internal predecessors, (283), 66 states have call successors, (66), 4 states have call predecessors, (66), 4 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-12 02:05:04,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 415 transitions. [2023-11-12 02:05:04,935 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 415 transitions. Word has length 205 [2023-11-12 02:05:04,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:04,936 INFO L495 AbstractCegarLoop]: Abstraction has 259 states and 415 transitions. [2023-11-12 02:05:04,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:04,937 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 415 transitions. [2023-11-12 02:05:04,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-12 02:05:04,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:04,941 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:04,951 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-12 02:05:05,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:05,149 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:05,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:05,150 INFO L85 PathProgramCache]: Analyzing trace with hash -256295324, now seen corresponding path program 1 times [2023-11-12 02:05:05,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:05,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6771410] [2023-11-12 02:05:05,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:05,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:05,227 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:05,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1505791467] [2023-11-12 02:05:05,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:05,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:05,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:05,229 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:05,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:05:05,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:05,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:05:05,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:05,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-12 02:05:05,493 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:05:05,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:05,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6771410] [2023-11-12 02:05:05,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:05,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505791467] [2023-11-12 02:05:05,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505791467] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:05,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:05,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:05:05,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945243691] [2023-11-12 02:05:05,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:05,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:05:05,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:05,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:05:05,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:05:05,504 INFO L87 Difference]: Start difference. First operand 259 states and 415 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:05,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:05,644 INFO L93 Difference]: Finished difference Result 477 states and 762 transitions. [2023-11-12 02:05:05,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:05:05,645 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 205 [2023-11-12 02:05:05,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:05,652 INFO L225 Difference]: With dead ends: 477 [2023-11-12 02:05:05,653 INFO L226 Difference]: Without dead ends: 292 [2023-11-12 02:05:05,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:05:05,655 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 107 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:05,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 469 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:05:05,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2023-11-12 02:05:05,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 243. [2023-11-12 02:05:05,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 176 states have (on average 1.4545454545454546) internal successors, (256), 176 states have internal predecessors, (256), 62 states have call successors, (62), 4 states have call predecessors, (62), 4 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-12 02:05:05,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 380 transitions. [2023-11-12 02:05:05,702 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 380 transitions. Word has length 205 [2023-11-12 02:05:05,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:05,705 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 380 transitions. [2023-11-12 02:05:05,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:05,705 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 380 transitions. [2023-11-12 02:05:05,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-12 02:05:05,709 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:05,709 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:05,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:05,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:05,918 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:05,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:05,919 INFO L85 PathProgramCache]: Analyzing trace with hash 837796264, now seen corresponding path program 1 times [2023-11-12 02:05:05,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:05,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810016685] [2023-11-12 02:05:05,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:05,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:05,980 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:05,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [768665023] [2023-11-12 02:05:05,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:05,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:05,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:05,983 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:06,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:05:06,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:06,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:05:06,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:06,953 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 918 proven. 54 refuted. 0 times theorem prover too weak. 888 trivial. 0 not checked. [2023-11-12 02:05:06,953 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:05:07,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 36 proven. 54 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-12 02:05:07,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:07,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810016685] [2023-11-12 02:05:07,336 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:07,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768665023] [2023-11-12 02:05:07,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768665023] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:05:07,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:05:07,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-12 02:05:07,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960929915] [2023-11-12 02:05:07,337 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:05:07,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:05:07,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:07,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:05:07,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:05:07,340 INFO L87 Difference]: Start difference. First operand 243 states and 380 transitions. Second operand has 10 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 4 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) [2023-11-12 02:05:07,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:07,754 INFO L93 Difference]: Finished difference Result 427 states and 662 transitions. [2023-11-12 02:05:07,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:05:07,755 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 4 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) Word has length 205 [2023-11-12 02:05:07,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:07,758 INFO L225 Difference]: With dead ends: 427 [2023-11-12 02:05:07,758 INFO L226 Difference]: Without dead ends: 259 [2023-11-12 02:05:07,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 400 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:05:07,761 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 292 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:07,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 251 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:05:07,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2023-11-12 02:05:07,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 251. [2023-11-12 02:05:07,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 182 states have (on average 1.4065934065934067) internal successors, (256), 182 states have internal predecessors, (256), 62 states have call successors, (62), 6 states have call predecessors, (62), 6 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-12 02:05:07,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 380 transitions. [2023-11-12 02:05:07,799 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 380 transitions. Word has length 205 [2023-11-12 02:05:07,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:07,800 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 380 transitions. [2023-11-12 02:05:07,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 4 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) [2023-11-12 02:05:07,801 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 380 transitions. [2023-11-12 02:05:07,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-12 02:05:07,804 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:07,805 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:07,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:08,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:08,018 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:08,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:08,019 INFO L85 PathProgramCache]: Analyzing trace with hash -967642070, now seen corresponding path program 1 times [2023-11-12 02:05:08,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:08,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301339143] [2023-11-12 02:05:08,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:08,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:08,078 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:08,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1947193787] [2023-11-12 02:05:08,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:08,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:08,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:08,081 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:08,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:05:08,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:08,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:05:08,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:08,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-12 02:05:08,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:05:09,160 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-12 02:05:09,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:09,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301339143] [2023-11-12 02:05:09,161 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:09,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947193787] [2023-11-12 02:05:09,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947193787] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:05:09,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:05:09,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-12 02:05:09,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001348588] [2023-11-12 02:05:09,163 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:05:09,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:05:09,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:09,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:05:09,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:05:09,166 INFO L87 Difference]: Start difference. First operand 251 states and 380 transitions. Second operand has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 12 states have internal predecessors, (100), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-12 02:05:10,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:10,227 INFO L93 Difference]: Finished difference Result 556 states and 809 transitions. [2023-11-12 02:05:10,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-12 02:05:10,229 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 12 states have internal predecessors, (100), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) Word has length 205 [2023-11-12 02:05:10,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:10,233 INFO L225 Difference]: With dead ends: 556 [2023-11-12 02:05:10,233 INFO L226 Difference]: Without dead ends: 399 [2023-11-12 02:05:10,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 400 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=258, Invalid=612, Unknown=0, NotChecked=0, Total=870 [2023-11-12 02:05:10,236 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 212 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:10,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 428 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:05:10,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2023-11-12 02:05:10,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 334. [2023-11-12 02:05:10,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 247 states have (on average 1.3643724696356276) internal successors, (337), 248 states have internal predecessors, (337), 72 states have call successors, (72), 14 states have call predecessors, (72), 14 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2023-11-12 02:05:10,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 481 transitions. [2023-11-12 02:05:10,309 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 481 transitions. Word has length 205 [2023-11-12 02:05:10,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:10,310 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 481 transitions. [2023-11-12 02:05:10,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.333333333333334) internal successors, (100), 12 states have internal predecessors, (100), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-12 02:05:10,311 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 481 transitions. [2023-11-12 02:05:10,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-12 02:05:10,316 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:10,317 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:10,327 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-12 02:05:10,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:10,525 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:10,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:10,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1005205574, now seen corresponding path program 1 times [2023-11-12 02:05:10,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:10,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160159814] [2023-11-12 02:05:10,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:10,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:10,578 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:10,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [342260022] [2023-11-12 02:05:10,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:10,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:10,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:10,585 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:10,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:05:10,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:10,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:05:10,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:11,036 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 918 proven. 54 refuted. 0 times theorem prover too weak. 888 trivial. 0 not checked. [2023-11-12 02:05:11,036 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:05:11,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 36 proven. 54 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-12 02:05:11,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:11,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160159814] [2023-11-12 02:05:11,265 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:11,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342260022] [2023-11-12 02:05:11,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342260022] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:05:11,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:05:11,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:05:11,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551568529] [2023-11-12 02:05:11,267 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:05:11,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:05:11,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:11,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:05:11,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:05:11,269 INFO L87 Difference]: Start difference. First operand 334 states and 481 transitions. Second operand has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-11-12 02:05:11,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:11,664 INFO L93 Difference]: Finished difference Result 578 states and 835 transitions. [2023-11-12 02:05:11,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:05:11,665 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 206 [2023-11-12 02:05:11,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:11,668 INFO L225 Difference]: With dead ends: 578 [2023-11-12 02:05:11,668 INFO L226 Difference]: Without dead ends: 350 [2023-11-12 02:05:11,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2023-11-12 02:05:11,670 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 347 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:11,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 269 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:05:11,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-11-12 02:05:11,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 305. [2023-11-12 02:05:11,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 230 states have (on average 1.373913043478261) internal successors, (316), 230 states have internal predecessors, (316), 62 states have call successors, (62), 12 states have call predecessors, (62), 12 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-12 02:05:11,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 440 transitions. [2023-11-12 02:05:11,705 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 440 transitions. Word has length 206 [2023-11-12 02:05:11,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:11,706 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 440 transitions. [2023-11-12 02:05:11,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-11-12 02:05:11,707 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 440 transitions. [2023-11-12 02:05:11,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-12 02:05:11,710 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:11,710 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:11,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:11,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:11,917 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:11,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:11,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1814552200, now seen corresponding path program 1 times [2023-11-12 02:05:11,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:11,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800803992] [2023-11-12 02:05:11,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:11,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:11,970 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:11,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [589219705] [2023-11-12 02:05:11,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:11,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:11,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:11,972 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:11,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:05:12,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:12,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:05:12,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:12,491 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 750 proven. 66 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2023-11-12 02:05:12,491 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:05:12,810 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 24 proven. 66 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-12 02:05:12,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:12,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800803992] [2023-11-12 02:05:12,811 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:12,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589219705] [2023-11-12 02:05:12,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589219705] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:05:12,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:05:12,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2023-11-12 02:05:12,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102717743] [2023-11-12 02:05:12,812 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:05:12,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:05:12,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:12,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:05:12,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:05:12,814 INFO L87 Difference]: Start difference. First operand 305 states and 440 transitions. Second operand has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-12 02:05:13,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:13,665 INFO L93 Difference]: Finished difference Result 588 states and 862 transitions. [2023-11-12 02:05:13,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 02:05:13,666 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 206 [2023-11-12 02:05:13,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:13,669 INFO L225 Difference]: With dead ends: 588 [2023-11-12 02:05:13,669 INFO L226 Difference]: Without dead ends: 389 [2023-11-12 02:05:13,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 400 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=398, Unknown=0, NotChecked=0, Total=552 [2023-11-12 02:05:13,671 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 387 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:13,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 679 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 557 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:05:13,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2023-11-12 02:05:13,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 313. [2023-11-12 02:05:13,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 236 states have (on average 1.3220338983050848) internal successors, (312), 236 states have internal predecessors, (312), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-12 02:05:13,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 436 transitions. [2023-11-12 02:05:13,722 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 436 transitions. Word has length 206 [2023-11-12 02:05:13,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:13,723 INFO L495 AbstractCegarLoop]: Abstraction has 313 states and 436 transitions. [2023-11-12 02:05:13,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-12 02:05:13,723 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 436 transitions. [2023-11-12 02:05:13,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-12 02:05:13,726 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:13,726 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:13,739 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:13,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:13,934 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:13,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:13,934 INFO L85 PathProgramCache]: Analyzing trace with hash 805465065, now seen corresponding path program 1 times [2023-11-12 02:05:13,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:13,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168506991] [2023-11-12 02:05:13,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:13,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:13,966 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:13,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1041829063] [2023-11-12 02:05:13,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:13,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:13,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:13,968 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:14,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:05:14,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:14,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:05:14,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:15,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-12 02:05:15,165 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:05:15,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-12 02:05:15,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:15,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168506991] [2023-11-12 02:05:15,845 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:15,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041829063] [2023-11-12 02:05:15,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041829063] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:05:15,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:05:15,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-12 02:05:15,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052756316] [2023-11-12 02:05:15,846 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:05:15,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:05:15,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:15,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:05:15,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:05:15,849 INFO L87 Difference]: Start difference. First operand 313 states and 436 transitions. Second operand has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-11-12 02:05:17,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:17,842 INFO L93 Difference]: Finished difference Result 760 states and 1071 transitions. [2023-11-12 02:05:17,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-12 02:05:17,843 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) Word has length 207 [2023-11-12 02:05:17,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:17,847 INFO L225 Difference]: With dead ends: 760 [2023-11-12 02:05:17,847 INFO L226 Difference]: Without dead ends: 557 [2023-11-12 02:05:17,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=406, Invalid=1076, Unknown=0, NotChecked=0, Total=1482 [2023-11-12 02:05:17,850 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 923 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 450 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 767 SdHoareTripleChecker+Invalid, 1322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 450 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:17,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 767 Invalid, 1322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [450 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:05:17,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2023-11-12 02:05:17,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 313. [2023-11-12 02:05:17,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 236 states have (on average 1.2881355932203389) internal successors, (304), 236 states have internal predecessors, (304), 62 states have call successors, (62), 14 states have call predecessors, (62), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-12 02:05:17,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 428 transitions. [2023-11-12 02:05:17,902 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 428 transitions. Word has length 207 [2023-11-12 02:05:17,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:17,919 INFO L495 AbstractCegarLoop]: Abstraction has 313 states and 428 transitions. [2023-11-12 02:05:17,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-11-12 02:05:17,920 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 428 transitions. [2023-11-12 02:05:17,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-12 02:05:17,922 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:17,922 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:17,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:18,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:05:18,123 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:18,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:18,124 INFO L85 PathProgramCache]: Analyzing trace with hash -215603289, now seen corresponding path program 1 times [2023-11-12 02:05:18,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:18,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105627498] [2023-11-12 02:05:18,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:18,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:18,161 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:18,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1865160262] [2023-11-12 02:05:18,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:18,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:18,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:18,163 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:18,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:05:18,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:18,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-12 02:05:18,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:23,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-12 02:05:23,143 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:05:23,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:23,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105627498] [2023-11-12 02:05:23,143 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:23,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865160262] [2023-11-12 02:05:23,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865160262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:23,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:23,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-12 02:05:23,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611366644] [2023-11-12 02:05:23,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:23,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:05:23,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:23,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:05:23,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:05:23,146 INFO L87 Difference]: Start difference. First operand 313 states and 428 transitions. Second operand has 11 states, 11 states have (on average 5.0) internal successors, (55), 10 states have internal predecessors, (55), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:24,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:24,926 INFO L93 Difference]: Finished difference Result 798 states and 1083 transitions. [2023-11-12 02:05:24,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:05:24,927 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.0) internal successors, (55), 10 states have internal predecessors, (55), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 207 [2023-11-12 02:05:24,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:24,931 INFO L225 Difference]: With dead ends: 798 [2023-11-12 02:05:24,931 INFO L226 Difference]: Without dead ends: 595 [2023-11-12 02:05:24,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=139, Invalid=323, Unknown=0, NotChecked=0, Total=462 [2023-11-12 02:05:24,933 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 280 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:24,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 761 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 02:05:24,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595 states. [2023-11-12 02:05:25,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595 to 501. [2023-11-12 02:05:25,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 386 states have (on average 1.3082901554404145) internal successors, (505), 386 states have internal predecessors, (505), 93 states have call successors, (93), 21 states have call predecessors, (93), 21 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-12 02:05:25,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 691 transitions. [2023-11-12 02:05:25,035 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 691 transitions. Word has length 207 [2023-11-12 02:05:25,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:25,035 INFO L495 AbstractCegarLoop]: Abstraction has 501 states and 691 transitions. [2023-11-12 02:05:25,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.0) internal successors, (55), 10 states have internal predecessors, (55), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:25,036 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 691 transitions. [2023-11-12 02:05:25,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-12 02:05:25,038 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:25,039 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:25,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:25,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 02:05:25,245 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:25,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:25,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1226720539, now seen corresponding path program 1 times [2023-11-12 02:05:25,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:25,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329044747] [2023-11-12 02:05:25,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:25,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:25,284 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:25,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1478435245] [2023-11-12 02:05:25,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:25,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:25,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:25,286 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:25,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:05:25,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:25,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-12 02:05:25,537 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:27,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 68 proven. 252 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2023-11-12 02:05:27,377 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:05:28,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2023-11-12 02:05:28,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:28,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329044747] [2023-11-12 02:05:28,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:28,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478435245] [2023-11-12 02:05:28,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478435245] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:05:28,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:05:28,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 26 [2023-11-12 02:05:28,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206103359] [2023-11-12 02:05:28,533 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:05:28,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-12 02:05:28,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:28,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-12 02:05:28,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-11-12 02:05:28,535 INFO L87 Difference]: Start difference. First operand 501 states and 691 transitions. Second operand has 26 states, 25 states have (on average 4.48) internal successors, (112), 24 states have internal predecessors, (112), 6 states have call successors, (62), 4 states have call predecessors, (62), 7 states have return successors, (62), 4 states have call predecessors, (62), 6 states have call successors, (62) [2023-11-12 02:05:30,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:30,856 INFO L93 Difference]: Finished difference Result 1121 states and 1531 transitions. [2023-11-12 02:05:30,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-12 02:05:30,857 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 4.48) internal successors, (112), 24 states have internal predecessors, (112), 6 states have call successors, (62), 4 states have call predecessors, (62), 7 states have return successors, (62), 4 states have call predecessors, (62), 6 states have call successors, (62) Word has length 207 [2023-11-12 02:05:30,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:30,862 INFO L225 Difference]: With dead ends: 1121 [2023-11-12 02:05:30,863 INFO L226 Difference]: Without dead ends: 730 [2023-11-12 02:05:30,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 609 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=631, Invalid=1625, Unknown=0, NotChecked=0, Total=2256 [2023-11-12 02:05:30,866 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 908 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 1325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:30,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [909 Valid, 821 Invalid, 1325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 02:05:30,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2023-11-12 02:05:30,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 561. [2023-11-12 02:05:30,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 445 states have (on average 1.3078651685393259) internal successors, (582), 445 states have internal predecessors, (582), 93 states have call successors, (93), 22 states have call predecessors, (93), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-12 02:05:30,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 768 transitions. [2023-11-12 02:05:30,975 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 768 transitions. Word has length 207 [2023-11-12 02:05:30,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:30,976 INFO L495 AbstractCegarLoop]: Abstraction has 561 states and 768 transitions. [2023-11-12 02:05:30,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 4.48) internal successors, (112), 24 states have internal predecessors, (112), 6 states have call successors, (62), 4 states have call predecessors, (62), 7 states have return successors, (62), 4 states have call predecessors, (62), 6 states have call successors, (62) [2023-11-12 02:05:30,977 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 768 transitions. [2023-11-12 02:05:30,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-12 02:05:30,979 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:30,979 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:30,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:31,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:31,182 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:31,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:31,183 INFO L85 PathProgramCache]: Analyzing trace with hash -392671192, now seen corresponding path program 1 times [2023-11-12 02:05:31,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:31,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990827552] [2023-11-12 02:05:31,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:31,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:31,215 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:31,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [614768795] [2023-11-12 02:05:31,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:31,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:31,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:31,217 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:31,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:05:31,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:31,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-12 02:05:31,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:34,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-12 02:05:34,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:05:42,189 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-12 02:05:42,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:42,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990827552] [2023-11-12 02:05:42,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:42,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614768795] [2023-11-12 02:05:42,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614768795] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:05:42,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:05:42,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [17] total 24 [2023-11-12 02:05:42,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739864254] [2023-11-12 02:05:42,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:42,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:05:42,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:42,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:05:42,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=413, Unknown=0, NotChecked=0, Total=552 [2023-11-12 02:05:42,195 INFO L87 Difference]: Start difference. First operand 561 states and 768 transitions. Second operand has 10 states, 10 states have (on average 5.5) internal successors, (55), 10 states have internal predecessors, (55), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:44,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:44,283 INFO L93 Difference]: Finished difference Result 1057 states and 1445 transitions. [2023-11-12 02:05:44,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-12 02:05:44,284 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 10 states have internal predecessors, (55), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 207 [2023-11-12 02:05:44,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:44,289 INFO L225 Difference]: With dead ends: 1057 [2023-11-12 02:05:44,289 INFO L226 Difference]: Without dead ends: 666 [2023-11-12 02:05:44,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=273, Invalid=849, Unknown=0, NotChecked=0, Total=1122 [2023-11-12 02:05:44,292 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 246 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:44,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 542 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:05:44,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2023-11-12 02:05:44,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 579. [2023-11-12 02:05:44,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 463 states have (on average 1.3088552915766738) internal successors, (606), 463 states have internal predecessors, (606), 93 states have call successors, (93), 22 states have call predecessors, (93), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-12 02:05:44,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 792 transitions. [2023-11-12 02:05:44,439 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 792 transitions. Word has length 207 [2023-11-12 02:05:44,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:44,440 INFO L495 AbstractCegarLoop]: Abstraction has 579 states and 792 transitions. [2023-11-12 02:05:44,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 10 states have internal predecessors, (55), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-12 02:05:44,440 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 792 transitions. [2023-11-12 02:05:44,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-12 02:05:44,443 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:44,443 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:05:44,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:05:44,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:44,645 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:44,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:44,645 INFO L85 PathProgramCache]: Analyzing trace with hash 939437030, now seen corresponding path program 1 times [2023-11-12 02:05:44,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:44,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090631106] [2023-11-12 02:05:44,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:44,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:44,685 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:05:44,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1801151852] [2023-11-12 02:05:44,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:44,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:05:44,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:44,687 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:05:44,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1b54a96-a8d3-4172-b632-7e5a068d8255/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 02:05:44,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:44,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:05:44,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:05:44,956 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-12 02:05:44,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:05:44,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:44,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090631106] [2023-11-12 02:05:44,957 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:05:44,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801151852] [2023-11-12 02:05:44,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801151852] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:44,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:44,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:05:44,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826464097] [2023-11-12 02:05:44,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:44,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:05:44,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:44,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:05:44,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:05:44,961 INFO L87 Difference]: Start difference. First operand 579 states and 792 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31)