./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-96.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/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_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-96.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/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_939d2334-afd9-4cd8-b925-89f78b7d4b8b/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 bbe82d9db46cc4877e8712955f17e418608577d83df9685a386a7b3e39c5f9b9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:54:49,126 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:54:49,242 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:54:49,249 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:54:49,250 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:54:49,293 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:54:49,294 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:54:49,294 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:54:49,296 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:54:49,301 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:54:49,301 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:54:49,303 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:54:49,304 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:54:49,305 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:54:49,306 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:54:49,307 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:54:49,307 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:54:49,308 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:54:49,308 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:54:49,310 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:54:49,311 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:54:49,311 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:54:49,312 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:54:49,312 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:54:49,313 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:54:49,313 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:54:49,314 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:54:49,315 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:54:49,315 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:54:49,316 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:54:49,317 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:54:49,317 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:54:49,318 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:54:49,318 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:54:49,318 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:54:49,319 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:54:49,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:54:49,319 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:54:49,320 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:54:49,320 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:54:49,320 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:54:49,321 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:54:49,321 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_939d2334-afd9-4cd8-b925-89f78b7d4b8b/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_939d2334-afd9-4cd8-b925-89f78b7d4b8b/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 -> bbe82d9db46cc4877e8712955f17e418608577d83df9685a386a7b3e39c5f9b9 [2023-11-26 11:54:49,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:54:49,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:54:49,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:54:49,707 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:54:49,707 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:54:49,709 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-96.i [2023-11-26 11:54:52,810 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:54:53,142 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:54:53,143 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-96.i [2023-11-26 11:54:53,178 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/data/c722c7cdc/af719c3bc5574d2fa4ec03cea80f1c95/FLAG17b1a652b [2023-11-26 11:54:53,197 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/data/c722c7cdc/af719c3bc5574d2fa4ec03cea80f1c95 [2023-11-26 11:54:53,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:54:53,205 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:54:53,209 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:54:53,210 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:54:53,215 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:54:53,218 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:54:53" (1/1) ... [2023-11-26 11:54:53,219 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7284adec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:53, skipping insertion in model container [2023-11-26 11:54:53,219 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:54:53" (1/1) ... [2023-11-26 11:54:53,303 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:54:53,495 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_939d2334-afd9-4cd8-b925-89f78b7d4b8b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-96.i[916,929] [2023-11-26 11:54:53,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:54:53,836 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:54:53,862 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_939d2334-afd9-4cd8-b925-89f78b7d4b8b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-96.i[916,929] [2023-11-26 11:54:54,088 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:54:54,138 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:54:54,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54 WrapperNode [2023-11-26 11:54:54,139 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:54:54,140 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:54:54,140 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:54:54,140 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:54:54,153 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:54:54" (1/1) ... [2023-11-26 11:54:54,191 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:54:54" (1/1) ... [2023-11-26 11:54:54,389 INFO L138 Inliner]: procedures = 26, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 730 [2023-11-26 11:54:54,390 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:54:54,390 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:54:54,391 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:54:54,391 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:54:54,405 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (1/1) ... [2023-11-26 11:54:54,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (1/1) ... [2023-11-26 11:54:54,430 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (1/1) ... [2023-11-26 11:54:54,516 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:54:54,517 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (1/1) ... [2023-11-26 11:54:54,517 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (1/1) ... [2023-11-26 11:54:54,589 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (1/1) ... [2023-11-26 11:54:54,617 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (1/1) ... [2023-11-26 11:54:54,643 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (1/1) ... [2023-11-26 11:54:54,658 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (1/1) ... [2023-11-26 11:54:54,691 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:54:54,693 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:54:54,693 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:54:54,693 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:54:54,694 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (1/1) ... [2023-11-26 11:54:54,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:54:54,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:54,730 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/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:54:54,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/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:54:54,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:54:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:54:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:54:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:54:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:54:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:54:54,946 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:54:54,949 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:54:56,576 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:54:56,659 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:54:56,659 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:54:56,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:54:56 BoogieIcfgContainer [2023-11-26 11:54:56,660 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:54:56,663 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:54:56,663 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:54:56,667 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:54:56,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:54:53" (1/3) ... [2023-11-26 11:54:56,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2886090d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:54:56, skipping insertion in model container [2023-11-26 11:54:56,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:54" (2/3) ... [2023-11-26 11:54:56,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2886090d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:54:56, skipping insertion in model container [2023-11-26 11:54:56,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:54:56" (3/3) ... [2023-11-26 11:54:56,671 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-96.i [2023-11-26 11:54:56,694 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:54:56,694 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:54:56,777 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:54:56,786 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;@3d841b02, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:54:56,786 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:54:56,795 INFO L276 IsEmpty]: Start isEmpty. Operand has 274 states, 206 states have (on average 1.6019417475728155) internal successors, (330), 207 states have internal predecessors, (330), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-26 11:54:56,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-11-26 11:54:56,838 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:56,839 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56,839 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:56,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:56,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1379838149, now seen corresponding path program 1 times [2023-11-26 11:54:56,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:56,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160540310] [2023-11-26 11:54:56,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:56,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:57,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:57,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:57,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160540310] [2023-11-26 11:54:57,405 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:54:57,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44605302] [2023-11-26 11:54:57,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:57,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:57,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:57,428 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:57,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:54:57,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:57,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:54:57,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:58,091 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2023-11-26 11:54:58,091 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:54:58,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44605302] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:58,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:58,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:54:58,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250766454] [2023-11-26 11:54:58,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:58,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:54:58,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:58,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:54:58,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:54:58,168 INFO L87 Difference]: Start difference. First operand has 274 states, 206 states have (on average 1.6019417475728155) internal successors, (330), 207 states have internal predecessors, (330), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 65.5) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-26 11:54:58,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:58,292 INFO L93 Difference]: Finished difference Result 542 states and 977 transitions. [2023-11-26 11:54:58,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:54:58,297 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 65.5) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) Word has length 451 [2023-11-26 11:54:58,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:58,320 INFO L225 Difference]: With dead ends: 542 [2023-11-26 11:54:58,320 INFO L226 Difference]: Without dead ends: 269 [2023-11-26 11:54:58,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 450 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:58,336 INFO L413 NwaCegarLoop]: 442 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, 442 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:58,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 442 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:58,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-11-26 11:54:58,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2023-11-26 11:54:58,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 202 states have (on average 1.5594059405940595) internal successors, (315), 202 states have internal predecessors, (315), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-26 11:54:58,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 445 transitions. [2023-11-26 11:54:58,454 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 445 transitions. Word has length 451 [2023-11-26 11:54:58,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:58,456 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 445 transitions. [2023-11-26 11:54:58,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 65.5) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-26 11:54:58,457 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 445 transitions. [2023-11-26 11:54:58,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-11-26 11:54:58,473 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:58,474 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58,486 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 11:54:58,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:54:58,679 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:58,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:58,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1245093521, now seen corresponding path program 1 times [2023-11-26 11:54:58,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:58,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105884764] [2023-11-26 11:54:58,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:58,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:58,898 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:54:58,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [574668896] [2023-11-26 11:54:58,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:58,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:58,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:58,901 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:58,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:54:59,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:59,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:54:59,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:59,597 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-26 11:54:59,598 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:54:59,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:59,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105884764] [2023-11-26 11:54:59,599 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:54:59,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574668896] [2023-11-26 11:54:59,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574668896] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:59,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:59,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:54:59,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49866819] [2023-11-26 11:54:59,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:59,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:54:59,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:59,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:54:59,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:54:59,611 INFO L87 Difference]: Start difference. First operand 269 states and 445 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:54:59,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:59,805 INFO L93 Difference]: Finished difference Result 717 states and 1185 transitions. [2023-11-26 11:54:59,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:54:59,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 451 [2023-11-26 11:54:59,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:59,820 INFO L225 Difference]: With dead ends: 717 [2023-11-26 11:54:59,821 INFO L226 Difference]: Without dead ends: 449 [2023-11-26 11:54:59,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:54:59,826 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 269 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:59,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 1071 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:54:59,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2023-11-26 11:54:59,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 446. [2023-11-26 11:54:59,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 358 states have (on average 1.5865921787709498) internal successors, (568), 359 states have internal predecessors, (568), 85 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (85), 84 states have call predecessors, (85), 85 states have call successors, (85) [2023-11-26 11:54:59,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 738 transitions. [2023-11-26 11:54:59,882 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 738 transitions. Word has length 451 [2023-11-26 11:54:59,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:59,884 INFO L495 AbstractCegarLoop]: Abstraction has 446 states and 738 transitions. [2023-11-26 11:54:59,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:54:59,885 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 738 transitions. [2023-11-26 11:54:59,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-11-26 11:54:59,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:59,897 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:00,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:00,108 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:00,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:00,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1315769325, now seen corresponding path program 1 times [2023-11-26 11:55:00,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:00,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27606758] [2023-11-26 11:55:00,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:00,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:00,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:00,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:00,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27606758] [2023-11-26 11:55:00,447 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:55:00,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092666633] [2023-11-26 11:55:00,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:00,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:00,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:00,462 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:00,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:55:00,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:00,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:55:00,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:01,031 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-26 11:55:01,032 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:01,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092666633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:01,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:01,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:01,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319067029] [2023-11-26 11:55:01,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:01,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:55:01,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:01,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:55:01,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:01,039 INFO L87 Difference]: Start difference. First operand 446 states and 738 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:01,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:01,186 INFO L93 Difference]: Finished difference Result 1188 states and 1954 transitions. [2023-11-26 11:55:01,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:55:01,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 451 [2023-11-26 11:55:01,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:01,197 INFO L225 Difference]: With dead ends: 1188 [2023-11-26 11:55:01,197 INFO L226 Difference]: Without dead ends: 743 [2023-11-26 11:55:01,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:01,201 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 256 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:01,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 1068 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:55:01,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2023-11-26 11:55:01,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 740. [2023-11-26 11:55:01,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 586 states have (on average 1.5614334470989761) internal successors, (915), 589 states have internal predecessors, (915), 149 states have call successors, (149), 4 states have call predecessors, (149), 4 states have return successors, (149), 146 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-26 11:55:01,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1213 transitions. [2023-11-26 11:55:01,271 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1213 transitions. Word has length 451 [2023-11-26 11:55:01,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:01,273 INFO L495 AbstractCegarLoop]: Abstraction has 740 states and 1213 transitions. [2023-11-26 11:55:01,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:01,274 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1213 transitions. [2023-11-26 11:55:01,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-11-26 11:55:01,287 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:01,287 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:01,302 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:01,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:01,497 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:01,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:01,498 INFO L85 PathProgramCache]: Analyzing trace with hash 929810129, now seen corresponding path program 1 times [2023-11-26 11:55:01,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:01,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549289780] [2023-11-26 11:55:01,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:01,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:01,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:01,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:01,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549289780] [2023-11-26 11:55:01,648 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:55:01,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032030462] [2023-11-26 11:55:01,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:01,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:01,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:01,674 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:01,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:55:02,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:02,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:55:02,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:02,252 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-26 11:55:02,252 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:02,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032030462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:02,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:02,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:02,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629789125] [2023-11-26 11:55:02,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:02,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:02,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:02,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:02,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:02,257 INFO L87 Difference]: Start difference. First operand 740 states and 1213 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:02,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:02,428 INFO L93 Difference]: Finished difference Result 1646 states and 2713 transitions. [2023-11-26 11:55:02,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:02,429 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 451 [2023-11-26 11:55:02,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:02,437 INFO L225 Difference]: With dead ends: 1646 [2023-11-26 11:55:02,437 INFO L226 Difference]: Without dead ends: 907 [2023-11-26 11:55:02,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 448 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:55:02,441 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 335 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 1576 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:02,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 1576 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:55:02,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2023-11-26 11:55:02,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 701. [2023-11-26 11:55:02,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 701 states, 612 states have (on average 1.6470588235294117) internal successors, (1008), 613 states have internal predecessors, (1008), 85 states have call successors, (85), 3 states have call predecessors, (85), 3 states have return successors, (85), 84 states have call predecessors, (85), 85 states have call successors, (85) [2023-11-26 11:55:02,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 701 states and 1178 transitions. [2023-11-26 11:55:02,496 INFO L78 Accepts]: Start accepts. Automaton has 701 states and 1178 transitions. Word has length 451 [2023-11-26 11:55:02,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:02,497 INFO L495 AbstractCegarLoop]: Abstraction has 701 states and 1178 transitions. [2023-11-26 11:55:02,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:02,498 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 1178 transitions. [2023-11-26 11:55:02,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-11-26 11:55:02,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:02,504 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:02,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-26 11:55:02,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:02,714 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:02,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:02,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1265928305, now seen corresponding path program 1 times [2023-11-26 11:55:02,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:02,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750960217] [2023-11-26 11:55:02,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:02,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:02,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:02,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:02,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750960217] [2023-11-26 11:55:02,889 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:55:02,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8555784] [2023-11-26 11:55:02,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:02,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:02,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:02,892 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:02,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:55:03,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:03,480 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:55:03,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:03,584 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-26 11:55:03,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:03,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8555784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:03,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:03,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:03,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579575505] [2023-11-26 11:55:03,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:03,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:03,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:03,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:03,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:03,594 INFO L87 Difference]: Start difference. First operand 701 states and 1178 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:03,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:03,898 INFO L93 Difference]: Finished difference Result 1873 states and 3140 transitions. [2023-11-26 11:55:03,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:03,899 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 451 [2023-11-26 11:55:03,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:03,909 INFO L225 Difference]: With dead ends: 1873 [2023-11-26 11:55:03,909 INFO L226 Difference]: Without dead ends: 1173 [2023-11-26 11:55:03,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 448 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:55:03,912 INFO L413 NwaCegarLoop]: 692 mSDtfsCounter, 608 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 1534 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:03,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 1534 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:55:03,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1173 states. [2023-11-26 11:55:03,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1173 to 801. [2023-11-26 11:55:03,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 712 states have (on average 1.6601123595505618) internal successors, (1182), 713 states have internal predecessors, (1182), 85 states have call successors, (85), 3 states have call predecessors, (85), 3 states have return successors, (85), 84 states have call predecessors, (85), 85 states have call successors, (85) [2023-11-26 11:55:03,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1352 transitions. [2023-11-26 11:55:03,968 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1352 transitions. Word has length 451 [2023-11-26 11:55:03,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:03,969 INFO L495 AbstractCegarLoop]: Abstraction has 801 states and 1352 transitions. [2023-11-26 11:55:03,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:03,970 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1352 transitions. [2023-11-26 11:55:03,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-11-26 11:55:03,976 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:03,976 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:03,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:04,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:04,187 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:04,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:04,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1971200913, now seen corresponding path program 1 times [2023-11-26 11:55:04,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:04,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207878165] [2023-11-26 11:55:04,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:04,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:04,279 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:04,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [95281316] [2023-11-26 11:55:04,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:04,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:04,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:04,281 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:04,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:55:04,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:04,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:55:04,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:05,658 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 1032 proven. 180 refuted. 0 times theorem prover too weak. 7108 trivial. 0 not checked. [2023-11-26 11:55:05,658 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:06,193 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 12 proven. 180 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-26 11:55:06,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:06,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207878165] [2023-11-26 11:55:06,194 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:06,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95281316] [2023-11-26 11:55:06,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95281316] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:06,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:55:06,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 11:55:06,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99344466] [2023-11-26 11:55:06,195 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:06,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:55:06,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:06,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:55:06,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:06,201 INFO L87 Difference]: Start difference. First operand 801 states and 1352 transitions. Second operand has 8 states, 8 states have (on average 23.125) internal successors, (185), 8 states have internal predecessors, (185), 3 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 3 states have call predecessors, (126), 3 states have call successors, (126) [2023-11-26 11:55:06,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:06,869 INFO L93 Difference]: Finished difference Result 1615 states and 2715 transitions. [2023-11-26 11:55:06,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:55:06,870 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 23.125) internal successors, (185), 8 states have internal predecessors, (185), 3 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 3 states have call predecessors, (126), 3 states have call successors, (126) Word has length 451 [2023-11-26 11:55:06,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:06,877 INFO L225 Difference]: With dead ends: 1615 [2023-11-26 11:55:06,877 INFO L226 Difference]: Without dead ends: 815 [2023-11-26 11:55:06,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 904 GetRequests, 894 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:55:06,882 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 271 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:06,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 870 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:55:06,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2023-11-26 11:55:06,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 809. [2023-11-26 11:55:06,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 809 states, 718 states have (on average 1.6434540389972145) internal successors, (1180), 719 states have internal predecessors, (1180), 85 states have call successors, (85), 5 states have call predecessors, (85), 5 states have return successors, (85), 84 states have call predecessors, (85), 85 states have call successors, (85) [2023-11-26 11:55:06,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 809 states to 809 states and 1350 transitions. [2023-11-26 11:55:06,937 INFO L78 Accepts]: Start accepts. Automaton has 809 states and 1350 transitions. Word has length 451 [2023-11-26 11:55:06,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:06,938 INFO L495 AbstractCegarLoop]: Abstraction has 809 states and 1350 transitions. [2023-11-26 11:55:06,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.125) internal successors, (185), 8 states have internal predecessors, (185), 3 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 3 states have call predecessors, (126), 3 states have call successors, (126) [2023-11-26 11:55:06,939 INFO L276 IsEmpty]: Start isEmpty. Operand 809 states and 1350 transitions. [2023-11-26 11:55:06,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-11-26 11:55:06,990 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:06,990 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:07,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:07,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 11:55:07,191 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:07,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:07,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1884383105, now seen corresponding path program 1 times [2023-11-26 11:55:07,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:07,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151611573] [2023-11-26 11:55:07,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:07,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:07,279 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:07,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1928858360] [2023-11-26 11:55:07,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:07,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:07,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:07,281 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:07,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:55:07,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:07,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:55:07,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:08,060 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3672 proven. 60 refuted. 0 times theorem prover too weak. 4588 trivial. 0 not checked. [2023-11-26 11:55:08,061 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:08,476 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 132 proven. 60 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-26 11:55:08,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:08,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151611573] [2023-11-26 11:55:08,477 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:08,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928858360] [2023-11-26 11:55:08,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928858360] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:08,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:55:08,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:55:08,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073248367] [2023-11-26 11:55:08,478 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:08,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:55:08,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:08,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:55:08,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:55:08,481 INFO L87 Difference]: Start difference. First operand 809 states and 1350 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-26 11:55:09,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:09,582 INFO L93 Difference]: Finished difference Result 1481 states and 2439 transitions. [2023-11-26 11:55:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:55:09,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 452 [2023-11-26 11:55:09,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:09,591 INFO L225 Difference]: With dead ends: 1481 [2023-11-26 11:55:09,594 INFO L226 Difference]: Without dead ends: 673 [2023-11-26 11:55:09,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 896 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:55:09,603 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 552 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:09,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1106 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 11:55:09,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-26 11:55:09,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 519. [2023-11-26 11:55:09,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 427 states have (on average 1.5644028103044496) internal successors, (668), 428 states have internal predecessors, (668), 85 states have call successors, (85), 6 states have call predecessors, (85), 6 states have return successors, (85), 84 states have call predecessors, (85), 85 states have call successors, (85) [2023-11-26 11:55:09,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 838 transitions. [2023-11-26 11:55:09,662 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 838 transitions. Word has length 452 [2023-11-26 11:55:09,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:09,663 INFO L495 AbstractCegarLoop]: Abstraction has 519 states and 838 transitions. [2023-11-26 11:55:09,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-26 11:55:09,663 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 838 transitions. [2023-11-26 11:55:09,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-11-26 11:55:09,668 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:09,669 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:09,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:09,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:09,878 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:09,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:09,879 INFO L85 PathProgramCache]: Analyzing trace with hash -333038433, now seen corresponding path program 1 times [2023-11-26 11:55:09,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:09,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321351375] [2023-11-26 11:55:09,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:09,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:09,962 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:09,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [716403397] [2023-11-26 11:55:09,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:09,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:09,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:09,964 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:09,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:55:10,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:10,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:55:10,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:11,187 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-26 11:55:11,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:11,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:11,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321351375] [2023-11-26 11:55:11,188 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:11,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716403397] [2023-11-26 11:55:11,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716403397] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:11,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:11,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:11,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143606631] [2023-11-26 11:55:11,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:11,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:11,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:11,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:11,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:11,192 INFO L87 Difference]: Start difference. First operand 519 states and 838 transitions. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:12,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:12,391 INFO L93 Difference]: Finished difference Result 3076 states and 5005 transitions. [2023-11-26 11:55:12,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:55:12,392 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 453 [2023-11-26 11:55:12,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:12,413 INFO L225 Difference]: With dead ends: 3076 [2023-11-26 11:55:12,413 INFO L226 Difference]: Without dead ends: 2558 [2023-11-26 11:55:12,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:55:12,418 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 1993 mSDsluCounter, 2156 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1993 SdHoareTripleChecker+Valid, 2914 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:12,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1993 Valid, 2914 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 11:55:12,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2558 states. [2023-11-26 11:55:12,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2558 to 1160. [2023-11-26 11:55:12,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 908 states have (on average 1.5176211453744493) internal successors, (1378), 910 states have internal predecessors, (1378), 235 states have call successors, (235), 16 states have call predecessors, (235), 16 states have return successors, (235), 233 states have call predecessors, (235), 235 states have call successors, (235) [2023-11-26 11:55:12,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1848 transitions. [2023-11-26 11:55:12,614 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1848 transitions. Word has length 453 [2023-11-26 11:55:12,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:12,615 INFO L495 AbstractCegarLoop]: Abstraction has 1160 states and 1848 transitions. [2023-11-26 11:55:12,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:12,616 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1848 transitions. [2023-11-26 11:55:12,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-11-26 11:55:12,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:12,623 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:12,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:12,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:12,834 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:12,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:12,835 INFO L85 PathProgramCache]: Analyzing trace with hash 2108445023, now seen corresponding path program 1 times [2023-11-26 11:55:12,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:12,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325791249] [2023-11-26 11:55:12,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:12,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:12,930 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:12,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1231619537] [2023-11-26 11:55:12,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:12,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:12,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:12,932 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:12,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:55:13,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:13,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:55:13,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:14,090 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2892 proven. 150 refuted. 0 times theorem prover too weak. 5278 trivial. 0 not checked. [2023-11-26 11:55:14,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:14,511 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 42 proven. 150 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-26 11:55:14,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:14,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325791249] [2023-11-26 11:55:14,512 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:14,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231619537] [2023-11-26 11:55:14,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231619537] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:14,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:55:14,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 11:55:14,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029911462] [2023-11-26 11:55:14,513 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:14,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:55:14,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:14,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:55:14,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:14,517 INFO L87 Difference]: Start difference. First operand 1160 states and 1848 transitions. Second operand has 8 states, 8 states have (on average 23.75) internal successors, (190), 8 states have internal predecessors, (190), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-26 11:55:15,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:15,059 INFO L93 Difference]: Finished difference Result 2231 states and 3540 transitions. [2023-11-26 11:55:15,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:55:15,060 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 23.75) internal successors, (190), 8 states have internal predecessors, (190), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 454 [2023-11-26 11:55:15,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:15,069 INFO L225 Difference]: With dead ends: 2231 [2023-11-26 11:55:15,070 INFO L226 Difference]: Without dead ends: 1196 [2023-11-26 11:55:15,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 900 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:55:15,073 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 531 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:15,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [545 Valid, 945 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:55:15,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1196 states. [2023-11-26 11:55:15,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1196 to 1180. [2023-11-26 11:55:15,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1180 states, 923 states have (on average 1.5027085590465872) internal successors, (1387), 925 states have internal predecessors, (1387), 235 states have call successors, (235), 21 states have call predecessors, (235), 21 states have return successors, (235), 233 states have call predecessors, (235), 235 states have call successors, (235) [2023-11-26 11:55:15,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 1180 states and 1857 transitions. [2023-11-26 11:55:15,202 INFO L78 Accepts]: Start accepts. Automaton has 1180 states and 1857 transitions. Word has length 454 [2023-11-26 11:55:15,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:15,203 INFO L495 AbstractCegarLoop]: Abstraction has 1180 states and 1857 transitions. [2023-11-26 11:55:15,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.75) internal successors, (190), 8 states have internal predecessors, (190), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-26 11:55:15,204 INFO L276 IsEmpty]: Start isEmpty. Operand 1180 states and 1857 transitions. [2023-11-26 11:55:15,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-11-26 11:55:15,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:15,210 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:15,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:15,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:15,418 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:15,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:15,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1615818849, now seen corresponding path program 1 times [2023-11-26 11:55:15,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:15,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817763150] [2023-11-26 11:55:15,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:15,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:15,540 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:15,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1696986480] [2023-11-26 11:55:15,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:15,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:15,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:15,550 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:15,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:55:16,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:16,053 INFO L262 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:55:16,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:16,898 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 1872 proven. 168 refuted. 0 times theorem prover too weak. 6280 trivial. 0 not checked. [2023-11-26 11:55:16,899 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:17,457 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 24 proven. 168 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-26 11:55:17,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:17,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817763150] [2023-11-26 11:55:17,458 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:17,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696986480] [2023-11-26 11:55:17,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696986480] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:17,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:55:17,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 11:55:17,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137333572] [2023-11-26 11:55:17,461 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:17,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:55:17,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:17,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:55:17,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:17,465 INFO L87 Difference]: Start difference. First operand 1180 states and 1857 transitions. Second operand has 8 states, 8 states have (on average 29.125) internal successors, (233), 8 states have internal predecessors, (233), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-11-26 11:55:18,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:18,133 INFO L93 Difference]: Finished difference Result 2267 states and 3555 transitions. [2023-11-26 11:55:18,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:55:18,134 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 29.125) internal successors, (233), 8 states have internal predecessors, (233), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) Word has length 454 [2023-11-26 11:55:18,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:18,220 INFO L225 Difference]: With dead ends: 2267 [2023-11-26 11:55:18,220 INFO L226 Difference]: Without dead ends: 1216 [2023-11-26 11:55:18,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 900 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:55:18,224 INFO L413 NwaCegarLoop]: 360 mSDtfsCounter, 649 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:18,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 945 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:55:18,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2023-11-26 11:55:18,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1200. [2023-11-26 11:55:18,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1200 states, 938 states have (on average 1.4904051172707888) internal successors, (1398), 940 states have internal predecessors, (1398), 235 states have call successors, (235), 26 states have call predecessors, (235), 26 states have return successors, (235), 233 states have call predecessors, (235), 235 states have call successors, (235) [2023-11-26 11:55:18,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1200 states to 1200 states and 1868 transitions. [2023-11-26 11:55:18,486 INFO L78 Accepts]: Start accepts. Automaton has 1200 states and 1868 transitions. Word has length 454 [2023-11-26 11:55:18,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:18,487 INFO L495 AbstractCegarLoop]: Abstraction has 1200 states and 1868 transitions. [2023-11-26 11:55:18,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 29.125) internal successors, (233), 8 states have internal predecessors, (233), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-11-26 11:55:18,488 INFO L276 IsEmpty]: Start isEmpty. Operand 1200 states and 1868 transitions. [2023-11-26 11:55:18,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-11-26 11:55:18,495 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:18,495 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:18,509 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-26 11:55:18,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:55:18,706 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:18,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:18,707 INFO L85 PathProgramCache]: Analyzing trace with hash -931521563, now seen corresponding path program 1 times [2023-11-26 11:55:18,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:18,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661882467] [2023-11-26 11:55:18,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:18,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:18,799 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:18,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [689958629] [2023-11-26 11:55:18,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:18,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:18,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:18,802 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:18,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:55:19,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:19,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:55:19,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:20,674 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3844 proven. 66 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2023-11-26 11:55:20,675 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:21,401 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 126 proven. 66 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-26 11:55:21,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:21,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661882467] [2023-11-26 11:55:21,402 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:21,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689958629] [2023-11-26 11:55:21,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689958629] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:21,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:55:21,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2023-11-26 11:55:21,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069407486] [2023-11-26 11:55:21,403 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:21,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:55:21,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:21,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:55:21,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:55:21,407 INFO L87 Difference]: Start difference. First operand 1200 states and 1868 transitions. Second operand has 13 states, 13 states have (on average 14.923076923076923) internal successors, (194), 13 states have internal predecessors, (194), 4 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) [2023-11-26 11:55:25,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:25,261 INFO L93 Difference]: Finished difference Result 7813 states and 12300 transitions. [2023-11-26 11:55:25,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-26 11:55:25,262 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 14.923076923076923) internal successors, (194), 13 states have internal predecessors, (194), 4 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) Word has length 455 [2023-11-26 11:55:25,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:25,309 INFO L225 Difference]: With dead ends: 7813 [2023-11-26 11:55:25,310 INFO L226 Difference]: Without dead ends: 6746 [2023-11-26 11:55:25,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 931 GetRequests, 901 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=226, Invalid=704, Unknown=0, NotChecked=0, Total=930 [2023-11-26 11:55:25,317 INFO L413 NwaCegarLoop]: 690 mSDtfsCounter, 4479 mSDsluCounter, 3492 mSDsCounter, 0 mSdLazyCounter, 1476 mSolverCounterSat, 1028 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4523 SdHoareTripleChecker+Valid, 4182 SdHoareTripleChecker+Invalid, 2504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1028 IncrementalHoareTripleChecker+Valid, 1476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:25,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4523 Valid, 4182 Invalid, 2504 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1028 Valid, 1476 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-26 11:55:25,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6746 states. [2023-11-26 11:55:25,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6746 to 2669. [2023-11-26 11:55:25,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2669 states, 2120 states have (on average 1.4806603773584905) internal successors, (3139), 2130 states have internal predecessors, (3139), 485 states have call successors, (485), 63 states have call predecessors, (485), 63 states have return successors, (485), 475 states have call predecessors, (485), 485 states have call successors, (485) [2023-11-26 11:55:25,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2669 states to 2669 states and 4109 transitions. [2023-11-26 11:55:25,834 INFO L78 Accepts]: Start accepts. Automaton has 2669 states and 4109 transitions. Word has length 455 [2023-11-26 11:55:25,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:25,835 INFO L495 AbstractCegarLoop]: Abstraction has 2669 states and 4109 transitions. [2023-11-26 11:55:25,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 14.923076923076923) internal successors, (194), 13 states have internal predecessors, (194), 4 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) [2023-11-26 11:55:25,836 INFO L276 IsEmpty]: Start isEmpty. Operand 2669 states and 4109 transitions. [2023-11-26 11:55:25,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-11-26 11:55:25,842 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:25,842 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:25,855 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:26,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:26,050 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:26,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:26,051 INFO L85 PathProgramCache]: Analyzing trace with hash -592270745, now seen corresponding path program 1 times [2023-11-26 11:55:26,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:26,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122232364] [2023-11-26 11:55:26,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:26,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:26,178 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:26,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [959116161] [2023-11-26 11:55:26,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:26,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:26,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:26,182 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:26,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:55:26,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:26,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:55:26,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:26,758 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-26 11:55:26,758 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:26,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:26,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122232364] [2023-11-26 11:55:26,759 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:26,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959116161] [2023-11-26 11:55:26,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959116161] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:26,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:26,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:26,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955985024] [2023-11-26 11:55:26,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:26,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:55:26,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:26,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:55:26,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:26,762 INFO L87 Difference]: Start difference. First operand 2669 states and 4109 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:27,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:27,087 INFO L93 Difference]: Finished difference Result 5215 states and 8041 transitions. [2023-11-26 11:55:27,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:55:27,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 455 [2023-11-26 11:55:27,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:27,106 INFO L225 Difference]: With dead ends: 5215 [2023-11-26 11:55:27,106 INFO L226 Difference]: Without dead ends: 2683 [2023-11-26 11:55:27,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:27,114 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 393 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:27,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 1034 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:55:27,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2683 states. [2023-11-26 11:55:27,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2683 to 2681. [2023-11-26 11:55:27,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2681 states, 2132 states have (on average 1.4685741088180113) internal successors, (3131), 2142 states have internal predecessors, (3131), 485 states have call successors, (485), 63 states have call predecessors, (485), 63 states have return successors, (485), 475 states have call predecessors, (485), 485 states have call successors, (485) [2023-11-26 11:55:27,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2681 states to 2681 states and 4101 transitions. [2023-11-26 11:55:27,425 INFO L78 Accepts]: Start accepts. Automaton has 2681 states and 4101 transitions. Word has length 455 [2023-11-26 11:55:27,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:27,426 INFO L495 AbstractCegarLoop]: Abstraction has 2681 states and 4101 transitions. [2023-11-26 11:55:27,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:27,427 INFO L276 IsEmpty]: Start isEmpty. Operand 2681 states and 4101 transitions. [2023-11-26 11:55:27,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-26 11:55:27,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:27,433 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:27,450 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:27,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:27,643 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:27,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:27,643 INFO L85 PathProgramCache]: Analyzing trace with hash -829746996, now seen corresponding path program 1 times [2023-11-26 11:55:27,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:27,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564716670] [2023-11-26 11:55:27,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:27,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:27,720 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:27,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [781544968] [2023-11-26 11:55:27,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:27,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:27,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:27,722 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:27,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 11:55:28,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:28,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:55:28,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:28,828 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3294 proven. 141 refuted. 0 times theorem prover too weak. 4885 trivial. 0 not checked. [2023-11-26 11:55:28,828 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:29,240 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 51 proven. 141 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-26 11:55:29,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:29,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564716670] [2023-11-26 11:55:29,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:29,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781544968] [2023-11-26 11:55:29,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781544968] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:29,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:55:29,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-26 11:55:29,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778573051] [2023-11-26 11:55:29,242 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:29,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:55:29,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:29,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:55:29,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:29,246 INFO L87 Difference]: Start difference. First operand 2681 states and 4101 transitions. Second operand has 8 states, 8 states have (on average 17.875) internal successors, (143), 8 states have internal predecessors, (143), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-11-26 11:55:29,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:29,963 INFO L93 Difference]: Finished difference Result 4014 states and 6112 transitions. [2023-11-26 11:55:29,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:55:29,965 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.875) internal successors, (143), 8 states have internal predecessors, (143), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 456 [2023-11-26 11:55:29,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:29,976 INFO L225 Difference]: With dead ends: 4014 [2023-11-26 11:55:29,976 INFO L226 Difference]: Without dead ends: 1470 [2023-11-26 11:55:29,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 918 GetRequests, 903 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-11-26 11:55:29,984 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 558 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:29,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 892 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:55:29,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1470 states. [2023-11-26 11:55:30,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1470 to 1426. [2023-11-26 11:55:30,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1426 states, 1108 states have (on average 1.4503610108303249) internal successors, (1607), 1113 states have internal predecessors, (1607), 275 states have call successors, (275), 42 states have call predecessors, (275), 42 states have return successors, (275), 270 states have call predecessors, (275), 275 states have call successors, (275) [2023-11-26 11:55:30,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1426 states to 1426 states and 2157 transitions. [2023-11-26 11:55:30,199 INFO L78 Accepts]: Start accepts. Automaton has 1426 states and 2157 transitions. Word has length 456 [2023-11-26 11:55:30,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:30,200 INFO L495 AbstractCegarLoop]: Abstraction has 1426 states and 2157 transitions. [2023-11-26 11:55:30,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.875) internal successors, (143), 8 states have internal predecessors, (143), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-11-26 11:55:30,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1426 states and 2157 transitions. [2023-11-26 11:55:30,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-26 11:55:30,208 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:30,208 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:30,225 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:30,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 11:55:30,426 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:30,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:30,426 INFO L85 PathProgramCache]: Analyzing trace with hash 735337177, now seen corresponding path program 1 times [2023-11-26 11:55:30,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:30,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342462724] [2023-11-26 11:55:30,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:30,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:30,515 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:30,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1538767106] [2023-11-26 11:55:30,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:30,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:30,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:30,517 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:30,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 11:55:31,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:31,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:55:31,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:31,712 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-26 11:55:31,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:31,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:31,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342462724] [2023-11-26 11:55:31,713 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:31,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538767106] [2023-11-26 11:55:31,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538767106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:31,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:31,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:31,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707778584] [2023-11-26 11:55:31,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:31,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:31,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:31,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:31,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:31,717 INFO L87 Difference]: Start difference. First operand 1426 states and 2157 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:32,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:32,106 INFO L93 Difference]: Finished difference Result 3216 states and 4921 transitions. [2023-11-26 11:55:32,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:32,107 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2023-11-26 11:55:32,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:32,120 INFO L225 Difference]: With dead ends: 3216 [2023-11-26 11:55:32,120 INFO L226 Difference]: Without dead ends: 1929 [2023-11-26 11:55:32,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 453 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:55:32,125 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 445 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:32,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 1304 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:55:32,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2023-11-26 11:55:32,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1426. [2023-11-26 11:55:32,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1426 states, 1108 states have (on average 1.4494584837545126) internal successors, (1606), 1113 states have internal predecessors, (1606), 275 states have call successors, (275), 42 states have call predecessors, (275), 42 states have return successors, (275), 270 states have call predecessors, (275), 275 states have call successors, (275) [2023-11-26 11:55:32,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1426 states to 1426 states and 2156 transitions. [2023-11-26 11:55:32,290 INFO L78 Accepts]: Start accepts. Automaton has 1426 states and 2156 transitions. Word has length 456 [2023-11-26 11:55:32,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:32,291 INFO L495 AbstractCegarLoop]: Abstraction has 1426 states and 2156 transitions. [2023-11-26 11:55:32,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:32,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1426 states and 2156 transitions. [2023-11-26 11:55:32,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-26 11:55:32,295 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:32,296 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:32,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:32,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 11:55:32,506 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:32,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:32,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1682566889, now seen corresponding path program 1 times [2023-11-26 11:55:32,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:32,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765357989] [2023-11-26 11:55:32,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:32,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:32,621 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:32,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [642653349] [2023-11-26 11:55:32,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:32,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:32,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:32,626 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:32,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 11:55:33,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:33,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:55:33,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:34,362 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-26 11:55:34,363 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:34,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:34,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765357989] [2023-11-26 11:55:34,363 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:34,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642653349] [2023-11-26 11:55:34,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642653349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:34,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:34,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:34,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310111352] [2023-11-26 11:55:34,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:34,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:34,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:34,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:34,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:34,366 INFO L87 Difference]: Start difference. First operand 1426 states and 2156 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:34,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:34,820 INFO L93 Difference]: Finished difference Result 3214 states and 4918 transitions. [2023-11-26 11:55:34,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:34,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 456 [2023-11-26 11:55:34,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:34,845 INFO L225 Difference]: With dead ends: 3214 [2023-11-26 11:55:34,846 INFO L226 Difference]: Without dead ends: 1929 [2023-11-26 11:55:34,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:34,851 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 443 mSDsluCounter, 1265 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 1727 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:34,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 1727 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:55:34,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2023-11-26 11:55:35,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1432. [2023-11-26 11:55:35,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1114 states have (on average 1.4497307001795332) internal successors, (1615), 1119 states have internal predecessors, (1615), 275 states have call successors, (275), 42 states have call predecessors, (275), 42 states have return successors, (275), 270 states have call predecessors, (275), 275 states have call successors, (275) [2023-11-26 11:55:35,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2165 transitions. [2023-11-26 11:55:35,018 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2165 transitions. Word has length 456 [2023-11-26 11:55:35,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:35,019 INFO L495 AbstractCegarLoop]: Abstraction has 1432 states and 2165 transitions. [2023-11-26 11:55:35,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-26 11:55:35,019 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2165 transitions. [2023-11-26 11:55:35,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-26 11:55:35,023 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:35,024 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:35,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:35,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:35,233 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:35,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:35,234 INFO L85 PathProgramCache]: Analyzing trace with hash 193915929, now seen corresponding path program 1 times [2023-11-26 11:55:35,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:35,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848275239] [2023-11-26 11:55:35,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:35,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:35,305 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:35,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2132915513] [2023-11-26 11:55:35,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:35,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:35,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:35,307 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:35,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939d2334-afd9-4cd8-b925-89f78b7d4b8b/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-26 11:55:35,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:35,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:55:35,877 INFO L285 TraceCheckSpWp]: Computing forward predicates...