./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 330035e885fa245249a9985bfeff9cf400ee4543a6b7e2fb380a386ceeec5a9f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:53:53,197 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:53:53,344 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:53:53,351 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:53:53,351 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:53:53,380 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:53:53,381 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:53:53,382 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:53:53,383 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:53:53,384 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:53:53,384 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:53:53,385 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:53:53,386 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:53:53,387 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:53:53,388 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:53:53,389 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:53:53,389 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:53:53,390 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:53:53,391 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:53:53,391 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:53:53,392 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:53:53,393 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:53:53,393 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:53:53,394 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:53:53,395 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:53:53,395 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:53:53,396 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:53:53,396 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:53:53,397 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:53:53,397 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:53:53,398 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:53:53,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:53,399 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:53:53,399 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:53:53,399 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:53:53,400 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:53:53,400 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:53:53,400 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:53:53,401 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:53:53,401 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:53:53,401 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:53:53,402 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:53:53,402 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_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 330035e885fa245249a9985bfeff9cf400ee4543a6b7e2fb380a386ceeec5a9f [2023-11-26 11:53:53,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:53:53,783 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:53:53,787 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:53:53,789 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:53:53,790 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:53:53,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i [2023-11-26 11:53:57,050 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:53:57,481 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:53:57,483 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i [2023-11-26 11:53:57,501 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/data/e870acad1/c6804bd224204062b10d8b47731d584f/FLAG958470634 [2023-11-26 11:53:57,685 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/data/e870acad1/c6804bd224204062b10d8b47731d584f [2023-11-26 11:53:57,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:53:57,690 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:53:57,692 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:57,692 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:53:57,698 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:53:57,699 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:57" (1/1) ... [2023-11-26 11:53:57,701 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@758fa97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:57, skipping insertion in model container [2023-11-26 11:53:57,701 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:57" (1/1) ... [2023-11-26 11:53:57,762 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:53:57,902 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_aa86a2a7-9c8d-4178-b110-d6a1a688886b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i[919,932] [2023-11-26 11:53:57,992 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:58,018 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:53:58,039 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_aa86a2a7-9c8d-4178-b110-d6a1a688886b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i[919,932] [2023-11-26 11:53:58,126 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:58,156 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:53:58,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58 WrapperNode [2023-11-26 11:53:58,157 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:58,158 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:58,158 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:53:58,159 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:53:58,167 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,197 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,280 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 307 [2023-11-26 11:53:58,284 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:58,284 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:53:58,285 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:53:58,285 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:53:58,297 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,313 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,356 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 11:53:58,357 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,358 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,388 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,393 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,400 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,408 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,419 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:53:58,423 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:53:58,423 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:53:58,424 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:53:58,425 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (1/1) ... [2023-11-26 11:53:58,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:58,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:58,460 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:53:58,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:53:58,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:53:58,503 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:53:58,503 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:53:58,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:53:58,504 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:53:58,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:53:58,625 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:53:58,627 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:53:59,409 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:53:59,457 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:53:59,457 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:53:59,458 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:59 BoogieIcfgContainer [2023-11-26 11:53:59,458 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:53:59,461 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:53:59,461 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:53:59,465 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:53:59,465 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:53:57" (1/3) ... [2023-11-26 11:53:59,466 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@425d4ea7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:53:59, skipping insertion in model container [2023-11-26 11:53:59,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:58" (2/3) ... [2023-11-26 11:53:59,467 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@425d4ea7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:53:59, skipping insertion in model container [2023-11-26 11:53:59,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:59" (3/3) ... [2023-11-26 11:53:59,469 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i [2023-11-26 11:53:59,492 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:53:59,492 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:53:59,552 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:53:59,561 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;@794131ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:53:59,562 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:53:59,574 INFO L276 IsEmpty]: Start isEmpty. Operand has 124 states, 71 states have (on average 1.4788732394366197) internal successors, (105), 72 states have internal predecessors, (105), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-26 11:53:59,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-11-26 11:53:59,626 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:59,627 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:53:59,628 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:59,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:59,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1447787265, now seen corresponding path program 1 times [2023-11-26 11:53:59,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:59,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274056757] [2023-11-26 11:53:59,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:59,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:59,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:59,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:59,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274056757] [2023-11-26 11:53:59,971 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:53:59,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528396274] [2023-11-26 11:53:59,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:59,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:59,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:59,976 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:00,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:54:00,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:00,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:54:00,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:00,554 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2023-11-26 11:54:00,555 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:54:00,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528396274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:00,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:00,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:54:00,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805737961] [2023-11-26 11:54:00,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:00,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:54:00,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:00,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:54:00,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:54:00,622 INFO L87 Difference]: Start difference. First operand has 124 states, 71 states have (on average 1.4788732394366197) internal successors, (105), 72 states have internal predecessors, (105), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2023-11-26 11:54:00,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:00,746 INFO L93 Difference]: Finished difference Result 245 states and 458 transitions. [2023-11-26 11:54:00,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:54:00,750 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) Word has length 302 [2023-11-26 11:54:00,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:00,766 INFO L225 Difference]: With dead ends: 245 [2023-11-26 11:54:00,766 INFO L226 Difference]: Without dead ends: 122 [2023-11-26 11:54:00,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:54:00,786 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:00,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 197 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:54:00,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2023-11-26 11:54:00,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2023-11-26 11:54:00,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 70 states have (on average 1.4285714285714286) internal successors, (100), 70 states have internal predecessors, (100), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-26 11:54:00,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 200 transitions. [2023-11-26 11:54:00,905 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 200 transitions. Word has length 302 [2023-11-26 11:54:00,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:00,906 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 200 transitions. [2023-11-26 11:54:00,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2023-11-26 11:54:00,907 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 200 transitions. [2023-11-26 11:54:00,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-11-26 11:54:00,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:00,927 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:00,955 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:01,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:01,146 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:01,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:01,147 INFO L85 PathProgramCache]: Analyzing trace with hash 381240903, now seen corresponding path program 1 times [2023-11-26 11:54:01,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:01,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895568344] [2023-11-26 11:54:01,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:01,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:01,328 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:01,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [641705577] [2023-11-26 11:54:01,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:01,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:01,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:01,342 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:01,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:54:01,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:01,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:54:01,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:03,297 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1522 proven. 261 refuted. 0 times theorem prover too weak. 3117 trivial. 0 not checked. [2023-11-26 11:54:03,297 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:54:04,148 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 27 proven. 264 refuted. 0 times theorem prover too weak. 4609 trivial. 0 not checked. [2023-11-26 11:54:04,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:04,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895568344] [2023-11-26 11:54:04,149 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:54:04,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641705577] [2023-11-26 11:54:04,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641705577] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:54:04,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:54:04,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-26 11:54:04,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092659837] [2023-11-26 11:54:04,151 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:54:04,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-26 11:54:04,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:04,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-26 11:54:04,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-26 11:54:04,157 INFO L87 Difference]: Start difference. First operand 122 states and 200 transitions. Second operand has 16 states, 16 states have (on average 7.3125) internal successors, (117), 16 states have internal predecessors, (117), 5 states have call successors, (99), 3 states have call predecessors, (99), 7 states have return successors, (100), 4 states have call predecessors, (100), 5 states have call successors, (100) [2023-11-26 11:54:05,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:05,556 INFO L93 Difference]: Finished difference Result 338 states and 523 transitions. [2023-11-26 11:54:05,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-26 11:54:05,558 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.3125) internal successors, (117), 16 states have internal predecessors, (117), 5 states have call successors, (99), 3 states have call predecessors, (99), 7 states have return successors, (100), 4 states have call predecessors, (100), 5 states have call successors, (100) Word has length 302 [2023-11-26 11:54:05,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:05,564 INFO L225 Difference]: With dead ends: 338 [2023-11-26 11:54:05,564 INFO L226 Difference]: Without dead ends: 217 [2023-11-26 11:54:05,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 624 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=356, Invalid=834, Unknown=0, NotChecked=0, Total=1190 [2023-11-26 11:54:05,568 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 293 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:05,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 627 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 11:54:05,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-11-26 11:54:05,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 169. [2023-11-26 11:54:05,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 103 states have (on average 1.3495145631067962) internal successors, (139), 104 states have internal predecessors, (139), 60 states have call successors, (60), 5 states have call predecessors, (60), 5 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-26 11:54:05,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 259 transitions. [2023-11-26 11:54:05,641 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 259 transitions. Word has length 302 [2023-11-26 11:54:05,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:05,645 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 259 transitions. [2023-11-26 11:54:05,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.3125) internal successors, (117), 16 states have internal predecessors, (117), 5 states have call successors, (99), 3 states have call predecessors, (99), 7 states have return successors, (100), 4 states have call predecessors, (100), 5 states have call successors, (100) [2023-11-26 11:54:05,646 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 259 transitions. [2023-11-26 11:54:05,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-11-26 11:54:05,655 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:05,656 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:05,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:05,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 11:54:05,864 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:05,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:05,865 INFO L85 PathProgramCache]: Analyzing trace with hash 89794750, now seen corresponding path program 1 times [2023-11-26 11:54:05,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:05,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290934436] [2023-11-26 11:54:05,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:05,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:05,952 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:05,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [364942649] [2023-11-26 11:54:05,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:05,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:05,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:05,968 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:05,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:54:06,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:06,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:54:06,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:06,213 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-26 11:54:06,214 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:54:06,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:06,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290934436] [2023-11-26 11:54:06,214 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:54:06,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364942649] [2023-11-26 11:54:06,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364942649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:06,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:06,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:54:06,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733738275] [2023-11-26 11:54:06,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:06,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:54:06,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:06,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:54:06,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:54:06,221 INFO L87 Difference]: Start difference. First operand 169 states and 259 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-26 11:54:06,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:06,336 INFO L93 Difference]: Finished difference Result 371 states and 555 transitions. [2023-11-26 11:54:06,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:54:06,337 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 303 [2023-11-26 11:54:06,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:06,344 INFO L225 Difference]: With dead ends: 371 [2023-11-26 11:54:06,344 INFO L226 Difference]: Without dead ends: 203 [2023-11-26 11:54:06,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:54:06,348 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 58 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:06,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 539 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:54:06,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-11-26 11:54:06,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 200. [2023-11-26 11:54:06,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 127 states have (on average 1.2913385826771653) internal successors, (164), 129 states have internal predecessors, (164), 64 states have call successors, (64), 8 states have call predecessors, (64), 8 states have return successors, (64), 62 states have call predecessors, (64), 64 states have call successors, (64) [2023-11-26 11:54:06,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 292 transitions. [2023-11-26 11:54:06,398 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 292 transitions. Word has length 303 [2023-11-26 11:54:06,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:06,401 INFO L495 AbstractCegarLoop]: Abstraction has 200 states and 292 transitions. [2023-11-26 11:54:06,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-26 11:54:06,401 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 292 transitions. [2023-11-26 11:54:06,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-11-26 11:54:06,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:06,407 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:06,419 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:06,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-26 11:54:06,615 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:06,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:06,615 INFO L85 PathProgramCache]: Analyzing trace with hash 769853120, now seen corresponding path program 1 times [2023-11-26 11:54:06,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:06,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029624175] [2023-11-26 11:54:06,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:06,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:06,697 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:06,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2087877851] [2023-11-26 11:54:06,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:06,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:06,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:06,704 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:06,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:54:06,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:06,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:54:06,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:07,642 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1479 proven. 39 refuted. 0 times theorem prover too weak. 3382 trivial. 0 not checked. [2023-11-26 11:54:07,643 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:54:08,119 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 249 proven. 42 refuted. 0 times theorem prover too weak. 4609 trivial. 0 not checked. [2023-11-26 11:54:08,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:08,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029624175] [2023-11-26 11:54:08,120 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:54:08,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087877851] [2023-11-26 11:54:08,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087877851] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:54:08,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:54:08,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-26 11:54:08,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146515450] [2023-11-26 11:54:08,122 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:54:08,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-26 11:54:08,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:08,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-26 11:54:08,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-11-26 11:54:08,125 INFO L87 Difference]: Start difference. First operand 200 states and 292 transitions. Second operand has 16 states, 16 states have (on average 6.8125) internal successors, (109), 16 states have internal predecessors, (109), 6 states have call successors, (100), 4 states have call predecessors, (100), 8 states have return successors, (100), 6 states have call predecessors, (100), 6 states have call successors, (100) [2023-11-26 11:54:10,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:10,740 INFO L93 Difference]: Finished difference Result 1115 states and 1644 transitions. [2023-11-26 11:54:10,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-26 11:54:10,741 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.8125) internal successors, (109), 16 states have internal predecessors, (109), 6 states have call successors, (100), 4 states have call predecessors, (100), 8 states have return successors, (100), 6 states have call predecessors, (100), 6 states have call successors, (100) Word has length 303 [2023-11-26 11:54:10,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:10,752 INFO L225 Difference]: With dead ends: 1115 [2023-11-26 11:54:10,752 INFO L226 Difference]: Without dead ends: 916 [2023-11-26 11:54:10,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 619 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=273, Invalid=539, Unknown=0, NotChecked=0, Total=812 [2023-11-26 11:54:10,756 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 686 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 1757 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 1442 SdHoareTripleChecker+Invalid, 2182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 1757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:10,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 1442 Invalid, 2182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 1757 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-26 11:54:10,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2023-11-26 11:54:10,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 581. [2023-11-26 11:54:10,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 371 states have (on average 1.2857142857142858) internal successors, (477), 378 states have internal predecessors, (477), 183 states have call successors, (183), 26 states have call predecessors, (183), 26 states have return successors, (183), 176 states have call predecessors, (183), 183 states have call successors, (183) [2023-11-26 11:54:10,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 843 transitions. [2023-11-26 11:54:10,921 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 843 transitions. Word has length 303 [2023-11-26 11:54:10,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:10,922 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 843 transitions. [2023-11-26 11:54:10,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.8125) internal successors, (109), 16 states have internal predecessors, (109), 6 states have call successors, (100), 4 states have call predecessors, (100), 8 states have return successors, (100), 6 states have call predecessors, (100), 6 states have call successors, (100) [2023-11-26 11:54:10,923 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 843 transitions. [2023-11-26 11:54:10,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-11-26 11:54:10,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:10,931 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:10,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:11,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:11,139 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:11,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:11,139 INFO L85 PathProgramCache]: Analyzing trace with hash 988707838, now seen corresponding path program 1 times [2023-11-26 11:54:11,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:11,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265571763] [2023-11-26 11:54:11,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:11,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:11,202 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:11,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1139292179] [2023-11-26 11:54:11,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:11,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:11,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:11,204 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:11,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:54:11,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:11,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:54:11,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:11,978 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1377 proven. 123 refuted. 0 times theorem prover too weak. 3400 trivial. 0 not checked. [2023-11-26 11:54:11,978 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:54:12,341 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 24 proven. 123 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2023-11-26 11:54:12,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:12,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265571763] [2023-11-26 11:54:12,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:54:12,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139292179] [2023-11-26 11:54:12,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139292179] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:54:12,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:54:12,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-26 11:54:12,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438278928] [2023-11-26 11:54:12,348 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:54:12,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:54:12,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:12,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:54:12,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:54:12,353 INFO L87 Difference]: Start difference. First operand 581 states and 843 transitions. Second operand has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2023-11-26 11:54:13,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:13,465 INFO L93 Difference]: Finished difference Result 1421 states and 2049 transitions. [2023-11-26 11:54:13,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-26 11:54:13,466 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) Word has length 303 [2023-11-26 11:54:13,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:13,477 INFO L225 Difference]: With dead ends: 1421 [2023-11-26 11:54:13,477 INFO L226 Difference]: Without dead ends: 841 [2023-11-26 11:54:13,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 617 GetRequests, 595 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552 [2023-11-26 11:54:13,481 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 264 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:13,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 914 Invalid, 971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 11:54:13,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2023-11-26 11:54:13,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 642. [2023-11-26 11:54:13,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 410 states have (on average 1.2365853658536585) internal successors, (507), 418 states have internal predecessors, (507), 194 states have call successors, (194), 37 states have call predecessors, (194), 37 states have return successors, (194), 186 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-26 11:54:13,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 895 transitions. [2023-11-26 11:54:13,631 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 895 transitions. Word has length 303 [2023-11-26 11:54:13,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:13,632 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 895 transitions. [2023-11-26 11:54:13,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2023-11-26 11:54:13,633 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 895 transitions. [2023-11-26 11:54:13,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2023-11-26 11:54:13,639 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:13,640 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:13,657 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:13,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:13,848 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:13,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:13,848 INFO L85 PathProgramCache]: Analyzing trace with hash -2068816565, now seen corresponding path program 1 times [2023-11-26 11:54:13,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:13,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380198974] [2023-11-26 11:54:13,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:13,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:13,889 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:13,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [289151112] [2023-11-26 11:54:13,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:13,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:13,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:13,891 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:13,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:54:14,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:14,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:54:14,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:14,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-26 11:54:14,569 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:54:14,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:14,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380198974] [2023-11-26 11:54:14,570 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:54:14,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289151112] [2023-11-26 11:54:14,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289151112] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:14,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:14,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:54:14,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796713317] [2023-11-26 11:54:14,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:14,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:54:14,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:14,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:54:14,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:54:14,573 INFO L87 Difference]: Start difference. First operand 642 states and 895 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-26 11:54:14,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:14,932 INFO L93 Difference]: Finished difference Result 1249 states and 1749 transitions. [2023-11-26 11:54:14,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:54:14,933 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 304 [2023-11-26 11:54:14,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:14,939 INFO L225 Difference]: With dead ends: 1249 [2023-11-26 11:54:14,939 INFO L226 Difference]: Without dead ends: 645 [2023-11-26 11:54:14,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:54:14,943 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 60 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:14,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 560 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:54:14,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2023-11-26 11:54:15,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 643. [2023-11-26 11:54:15,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 411 states have (on average 1.2360097323600974) internal successors, (508), 419 states have internal predecessors, (508), 194 states have call successors, (194), 37 states have call predecessors, (194), 37 states have return successors, (194), 186 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-26 11:54:15,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 896 transitions. [2023-11-26 11:54:15,069 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 896 transitions. Word has length 304 [2023-11-26 11:54:15,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:15,070 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 896 transitions. [2023-11-26 11:54:15,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-26 11:54:15,070 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 896 transitions. [2023-11-26 11:54:15,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2023-11-26 11:54:15,076 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:15,076 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:15,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:15,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:15,291 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:15,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:15,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1500640460, now seen corresponding path program 1 times [2023-11-26 11:54:15,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:15,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215505428] [2023-11-26 11:54:15,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:15,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:15,334 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:15,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1812141014] [2023-11-26 11:54:15,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:15,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:15,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:15,336 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:15,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:54:15,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:15,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-26 11:54:15,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:17,639 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1522 proven. 261 refuted. 0 times theorem prover too weak. 3117 trivial. 0 not checked. [2023-11-26 11:54:17,640 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:54:18,725 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2023-11-26 11:54:18,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:18,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215505428] [2023-11-26 11:54:18,726 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:54:18,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812141014] [2023-11-26 11:54:18,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812141014] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:54:18,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:54:18,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 18 [2023-11-26 11:54:18,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45618086] [2023-11-26 11:54:18,727 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:54:18,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 11:54:18,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:18,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 11:54:18,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2023-11-26 11:54:18,731 INFO L87 Difference]: Start difference. First operand 643 states and 896 transitions. Second operand has 18 states, 17 states have (on average 7.117647058823529) internal successors, (121), 18 states have internal predecessors, (121), 5 states have call successors, (100), 4 states have call predecessors, (100), 6 states have return successors, (100), 3 states have call predecessors, (100), 5 states have call successors, (100) [2023-11-26 11:54:21,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:21,871 INFO L93 Difference]: Finished difference Result 1538 states and 2166 transitions. [2023-11-26 11:54:21,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-26 11:54:21,874 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 7.117647058823529) internal successors, (121), 18 states have internal predecessors, (121), 5 states have call successors, (100), 4 states have call predecessors, (100), 6 states have return successors, (100), 3 states have call predecessors, (100), 5 states have call successors, (100) Word has length 305 [2023-11-26 11:54:21,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:21,883 INFO L225 Difference]: With dead ends: 1538 [2023-11-26 11:54:21,883 INFO L226 Difference]: Without dead ends: 933 [2023-11-26 11:54:21,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 600 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 540 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=542, Invalid=1528, Unknown=0, NotChecked=0, Total=2070 [2023-11-26 11:54:21,889 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 877 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 877 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 1590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:21,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [877 Valid, 844 Invalid, 1590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [475 Valid, 1115 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-26 11:54:21,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2023-11-26 11:54:22,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 643. [2023-11-26 11:54:22,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 411 states have (on average 1.221411192214112) internal successors, (502), 419 states have internal predecessors, (502), 194 states have call successors, (194), 37 states have call predecessors, (194), 37 states have return successors, (194), 186 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-26 11:54:22,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 890 transitions. [2023-11-26 11:54:22,092 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 890 transitions. Word has length 305 [2023-11-26 11:54:22,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:22,095 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 890 transitions. [2023-11-26 11:54:22,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 7.117647058823529) internal successors, (121), 18 states have internal predecessors, (121), 5 states have call successors, (100), 4 states have call predecessors, (100), 6 states have return successors, (100), 3 states have call predecessors, (100), 5 states have call successors, (100) [2023-11-26 11:54:22,096 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 890 transitions. [2023-11-26 11:54:22,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2023-11-26 11:54:22,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:22,099 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:22,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:22,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:22,308 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:22,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:22,308 INFO L85 PathProgramCache]: Analyzing trace with hash 489523210, now seen corresponding path program 1 times [2023-11-26 11:54:22,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:22,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566666180] [2023-11-26 11:54:22,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:22,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:22,381 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:22,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2068894657] [2023-11-26 11:54:22,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:22,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:22,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:22,383 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:22,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:54:22,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:22,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-26 11:54:22,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:23,378 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2959 proven. 90 refuted. 0 times theorem prover too weak. 1851 trivial. 0 not checked. [2023-11-26 11:54:23,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:54:23,926 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-26 11:54:23,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:23,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566666180] [2023-11-26 11:54:23,927 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:54:23,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068894657] [2023-11-26 11:54:23,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068894657] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:54:23,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:54:23,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 16 [2023-11-26 11:54:23,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601270672] [2023-11-26 11:54:23,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:23,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:54:23,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:23,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:54:23,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-11-26 11:54:23,931 INFO L87 Difference]: Start difference. First operand 643 states and 890 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-26 11:54:25,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:25,579 INFO L93 Difference]: Finished difference Result 2185 states and 2959 transitions. [2023-11-26 11:54:25,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:54:25,580 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 305 [2023-11-26 11:54:25,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:25,592 INFO L225 Difference]: With dead ends: 2185 [2023-11-26 11:54:25,592 INFO L226 Difference]: Without dead ends: 1580 [2023-11-26 11:54:25,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 612 GetRequests, 596 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2023-11-26 11:54:25,596 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 381 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 319 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:25,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 466 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [319 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 11:54:25,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1580 states. [2023-11-26 11:54:25,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1580 to 664. [2023-11-26 11:54:25,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 429 states have (on average 1.2261072261072261) internal successors, (526), 437 states have internal predecessors, (526), 194 states have call successors, (194), 40 states have call predecessors, (194), 40 states have return successors, (194), 186 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-26 11:54:25,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 914 transitions. [2023-11-26 11:54:25,897 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 914 transitions. Word has length 305 [2023-11-26 11:54:25,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:25,898 INFO L495 AbstractCegarLoop]: Abstraction has 664 states and 914 transitions. [2023-11-26 11:54:25,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-26 11:54:25,898 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 914 transitions. [2023-11-26 11:54:25,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2023-11-26 11:54:25,901 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:25,902 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:25,909 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:26,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 11:54:26,109 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:26,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:26,110 INFO L85 PathProgramCache]: Analyzing trace with hash -140304935, now seen corresponding path program 1 times [2023-11-26 11:54:26,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:26,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752919527] [2023-11-26 11:54:26,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:26,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:26,147 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:26,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [98257626] [2023-11-26 11:54:26,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:26,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:26,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:26,149 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:26,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:54:26,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:26,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:54:26,447 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:27,017 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2479 proven. 66 refuted. 0 times theorem prover too weak. 2355 trivial. 0 not checked. [2023-11-26 11:54:27,017 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:54:27,561 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-26 11:54:27,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:27,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752919527] [2023-11-26 11:54:27,562 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:54:27,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98257626] [2023-11-26 11:54:27,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98257626] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:54:27,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:54:27,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2023-11-26 11:54:27,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106791939] [2023-11-26 11:54:27,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:27,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:54:27,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:27,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:54:27,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:54:27,568 INFO L87 Difference]: Start difference. First operand 664 states and 914 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-26 11:54:28,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:28,870 INFO L93 Difference]: Finished difference Result 2215 states and 2998 transitions. [2023-11-26 11:54:28,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:54:28,871 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 305 [2023-11-26 11:54:28,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:28,885 INFO L225 Difference]: With dead ends: 2215 [2023-11-26 11:54:28,885 INFO L226 Difference]: Without dead ends: 1589 [2023-11-26 11:54:28,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 612 GetRequests, 599 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2023-11-26 11:54:28,891 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 264 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:28,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 648 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:54:28,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1589 states. [2023-11-26 11:54:29,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1589 to 664. [2023-11-26 11:54:29,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 429 states have (on average 1.2261072261072261) internal successors, (526), 437 states have internal predecessors, (526), 194 states have call successors, (194), 40 states have call predecessors, (194), 40 states have return successors, (194), 186 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-26 11:54:29,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 914 transitions. [2023-11-26 11:54:29,122 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 914 transitions. Word has length 305 [2023-11-26 11:54:29,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:29,123 INFO L495 AbstractCegarLoop]: Abstraction has 664 states and 914 transitions. [2023-11-26 11:54:29,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-26 11:54:29,124 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 914 transitions. [2023-11-26 11:54:29,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2023-11-26 11:54:29,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:29,127 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:29,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:29,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:29,335 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:29,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:29,335 INFO L85 PathProgramCache]: Analyzing trace with hash 282396891, now seen corresponding path program 1 times [2023-11-26 11:54:29,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:29,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464302003] [2023-11-26 11:54:29,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:29,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:29,383 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:29,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1512518171] [2023-11-26 11:54:29,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:29,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:29,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:29,385 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:29,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa86a2a7-9c8d-4178-b110-d6a1a688886b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:54:29,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:29,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-26 11:54:29,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:34,455 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1417 proven. 399 refuted. 0 times theorem prover too weak. 3084 trivial. 0 not checked. [2023-11-26 11:54:34,456 INFO L327 TraceCheckSpWp]: Computing backward predicates...