./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.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_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/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_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/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_5f707049-dd46-4150-9b66-dd500b17b065/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 3fb6d49eff13d62236c26c76112d3edbdbe5247c358b6cacd9ecacff32cf6529 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:43:43,633 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:43:43,756 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:43:43,764 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:43:43,765 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:43:43,804 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:43:43,805 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:43:43,805 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:43:43,806 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:43:43,807 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:43:43,807 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:43:43,808 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:43:43,809 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:43:43,809 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:43:43,810 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:43:43,810 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:43:43,811 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:43:43,811 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:43:43,811 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:43:43,812 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:43:43,812 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:43:43,816 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:43:43,816 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:43:43,817 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:43:43,817 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:43:43,818 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:43:43,818 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:43:43,819 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:43:43,820 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:43:43,820 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:43:43,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:43:43,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:43,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:43:43,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:43:43,823 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:43:43,823 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:43:43,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:43:43,823 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:43:43,824 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:43:43,824 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:43:43,824 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:43:43,825 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:43:43,825 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_5f707049-dd46-4150-9b66-dd500b17b065/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_5f707049-dd46-4150-9b66-dd500b17b065/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 -> 3fb6d49eff13d62236c26c76112d3edbdbe5247c358b6cacd9ecacff32cf6529 [2023-11-26 11:43:44,142 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:43:44,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:43:44,175 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:43:44,177 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:43:44,177 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:43:44,179 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i [2023-11-26 11:43:47,262 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:43:47,544 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:43:47,547 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i [2023-11-26 11:43:47,567 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/data/778ab7416/3e76dda9af7846f6a1f8b3f118ef37c7/FLAG9eb149068 [2023-11-26 11:43:47,584 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/data/778ab7416/3e76dda9af7846f6a1f8b3f118ef37c7 [2023-11-26 11:43:47,591 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:43:47,593 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:43:47,594 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:47,595 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:43:47,600 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:43:47,601 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:47" (1/1) ... [2023-11-26 11:43:47,602 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ca24879 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:47, skipping insertion in model container [2023-11-26 11:43:47,603 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:47" (1/1) ... [2023-11-26 11:43:47,676 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:43:47,840 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_5f707049-dd46-4150-9b66-dd500b17b065/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i[916,929] [2023-11-26 11:43:48,046 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:48,061 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:43:48,077 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_5f707049-dd46-4150-9b66-dd500b17b065/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i[916,929] [2023-11-26 11:43:48,152 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:48,179 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:43:48,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48 WrapperNode [2023-11-26 11:43:48,180 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:48,181 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:48,181 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:43:48,182 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:43:48,189 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:43:48" (1/1) ... [2023-11-26 11:43:48,223 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:43:48" (1/1) ... [2023-11-26 11:43:48,327 INFO L138 Inliner]: procedures = 26, calls = 56, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 404 [2023-11-26 11:43:48,328 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:48,329 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:43:48,329 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:43:48,330 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:43:48,343 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,343 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,355 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,507 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:43:48,507 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,507 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,555 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,561 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,581 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,598 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:43:48,619 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:43:48,619 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:43:48,619 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:43:48,621 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:48,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:48,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/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:43:48,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/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:43:48,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:43:48,701 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:43:48,701 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:43:48,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:43:48,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:43:48,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:43:48,897 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:43:48,900 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:43:49,997 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:43:50,057 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:43:50,057 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:43:50,058 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:50 BoogieIcfgContainer [2023-11-26 11:43:50,058 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:43:50,061 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:43:50,061 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:43:50,064 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:43:50,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:43:47" (1/3) ... [2023-11-26 11:43:50,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a8d60ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:50, skipping insertion in model container [2023-11-26 11:43:50,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (2/3) ... [2023-11-26 11:43:50,069 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a8d60ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:50, skipping insertion in model container [2023-11-26 11:43:50,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:50" (3/3) ... [2023-11-26 11:43:50,073 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-28.i [2023-11-26 11:43:50,092 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:43:50,092 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:43:50,150 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:43:50,158 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;@6af17b10, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:43:50,158 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:43:50,163 INFO L276 IsEmpty]: Start isEmpty. Operand has 160 states, 114 states have (on average 1.5701754385964912) internal successors, (179), 115 states have internal predecessors, (179), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:43:50,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-11-26 11:43:50,188 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:50,189 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:50,190 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:50,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:50,196 INFO L85 PathProgramCache]: Analyzing trace with hash 27701164, now seen corresponding path program 1 times [2023-11-26 11:43:50,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:50,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831893306] [2023-11-26 11:43:50,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:50,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:50,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:50,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:50,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831893306] [2023-11-26 11:43:50,604 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:43:50,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383104361] [2023-11-26 11:43:50,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:50,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:50,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:50,610 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:50,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:43:50,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:50,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:43:50,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:51,075 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 3528 trivial. 0 not checked. [2023-11-26 11:43:51,075 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:43:51,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383104361] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:51,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:51,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:43:51,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126986542] [2023-11-26 11:43:51,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:51,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:43:51,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:51,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:43:51,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:43:51,137 INFO L87 Difference]: Start difference. First operand has 160 states, 114 states have (on average 1.5701754385964912) internal successors, (179), 115 states have internal predecessors, (179), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-26 11:43:51,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:51,202 INFO L93 Difference]: Finished difference Result 317 states and 571 transitions. [2023-11-26 11:43:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:43:51,205 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) Word has length 293 [2023-11-26 11:43:51,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:51,218 INFO L225 Difference]: With dead ends: 317 [2023-11-26 11:43:51,218 INFO L226 Difference]: Without dead ends: 158 [2023-11-26 11:43:51,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 292 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:43:51,234 INFO L413 NwaCegarLoop]: 257 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, 257 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:43:51,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 257 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:43:51,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2023-11-26 11:43:51,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2023-11-26 11:43:51,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 113 states have (on average 1.5398230088495575) internal successors, (174), 113 states have internal predecessors, (174), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:43:51,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 260 transitions. [2023-11-26 11:43:51,332 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 260 transitions. Word has length 293 [2023-11-26 11:43:51,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:51,334 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 260 transitions. [2023-11-26 11:43:51,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-26 11:43:51,334 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 260 transitions. [2023-11-26 11:43:51,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-11-26 11:43:51,350 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:51,350 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:51,359 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:43:51,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:43:51,559 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:51,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:51,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1560696242, now seen corresponding path program 1 times [2023-11-26 11:43:51,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:51,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410203387] [2023-11-26 11:43:51,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:51,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:51,735 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:43:51,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [675753968] [2023-11-26 11:43:51,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:51,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:51,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:51,748 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:51,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:43:52,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:52,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:43:52,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:52,348 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1836 proven. 57 refuted. 0 times theorem prover too weak. 1719 trivial. 0 not checked. [2023-11-26 11:43:52,348 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:43:52,686 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 69 proven. 57 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:43:52,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:52,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410203387] [2023-11-26 11:43:52,687 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:43:52,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675753968] [2023-11-26 11:43:52,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675753968] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:43:52,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:43:52,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:43:52,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376519534] [2023-11-26 11:43:52,690 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:43:52,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:43:52,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:52,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:43:52,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:43:52,698 INFO L87 Difference]: Start difference. First operand 158 states and 260 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-26 11:43:53,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:53,226 INFO L93 Difference]: Finished difference Result 320 states and 522 transitions. [2023-11-26 11:43:53,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:43:53,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 293 [2023-11-26 11:43:53,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:53,231 INFO L225 Difference]: With dead ends: 320 [2023-11-26 11:43:53,232 INFO L226 Difference]: Without dead ends: 163 [2023-11-26 11:43:53,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 578 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:43:53,235 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 314 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:53,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 513 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:43:53,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-26 11:43:53,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 161. [2023-11-26 11:43:53,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 115 states have (on average 1.4956521739130435) internal successors, (172), 115 states have internal predecessors, (172), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:43:53,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 258 transitions. [2023-11-26 11:43:53,264 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 258 transitions. Word has length 293 [2023-11-26 11:43:53,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:53,266 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 258 transitions. [2023-11-26 11:43:53,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-26 11:43:53,267 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 258 transitions. [2023-11-26 11:43:53,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-11-26 11:43:53,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:53,273 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:53,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:43:53,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 11:43:53,484 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:53,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:53,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1162126330, now seen corresponding path program 1 times [2023-11-26 11:43:53,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:53,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979648192] [2023-11-26 11:43:53,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:53,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:53,561 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:43:53,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [30213606] [2023-11-26 11:43:53,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:53,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:53,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:53,563 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:53,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:43:53,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:53,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:43:53,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:53,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:43:53,919 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:43:53,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:53,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979648192] [2023-11-26 11:43:53,920 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:43:53,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30213606] [2023-11-26 11:43:53,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30213606] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:53,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:53,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:43:53,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645733878] [2023-11-26 11:43:53,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:53,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:43:53,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:53,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:43:53,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:43:53,924 INFO L87 Difference]: Start difference. First operand 161 states and 258 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:43:54,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:54,367 INFO L93 Difference]: Finished difference Result 434 states and 691 transitions. [2023-11-26 11:43:54,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:43:54,368 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 294 [2023-11-26 11:43:54,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:54,373 INFO L225 Difference]: With dead ends: 434 [2023-11-26 11:43:54,374 INFO L226 Difference]: Without dead ends: 274 [2023-11-26 11:43:54,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 291 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:43:54,376 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 235 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:54,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 600 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:43:54,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-11-26 11:43:54,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 180. [2023-11-26 11:43:54,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 134 states have (on average 1.5149253731343284) internal successors, (203), 134 states have internal predecessors, (203), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:43:54,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 289 transitions. [2023-11-26 11:43:54,446 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 289 transitions. Word has length 294 [2023-11-26 11:43:54,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:54,449 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 289 transitions. [2023-11-26 11:43:54,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:43:54,450 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 289 transitions. [2023-11-26 11:43:54,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-11-26 11:43:54,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:54,457 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:54,470 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:43:54,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-26 11:43:54,668 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:54,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:54,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1717539330, now seen corresponding path program 1 times [2023-11-26 11:43:54,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:54,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745018230] [2023-11-26 11:43:54,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:54,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:54,776 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:43:54,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [818249050] [2023-11-26 11:43:54,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:54,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:54,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:54,784 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:54,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:43:55,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:55,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:43:55,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:55,170 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:43:55,170 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:43:55,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:55,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745018230] [2023-11-26 11:43:55,171 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:43:55,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818249050] [2023-11-26 11:43:55,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818249050] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:55,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:55,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:43:55,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953422399] [2023-11-26 11:43:55,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:55,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:43:55,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:55,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:43:55,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:43:55,176 INFO L87 Difference]: Start difference. First operand 180 states and 289 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:43:55,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:55,644 INFO L93 Difference]: Finished difference Result 472 states and 753 transitions. [2023-11-26 11:43:55,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:43:55,646 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 294 [2023-11-26 11:43:55,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:55,650 INFO L225 Difference]: With dead ends: 472 [2023-11-26 11:43:55,650 INFO L226 Difference]: Without dead ends: 293 [2023-11-26 11:43:55,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 291 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:43:55,653 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 201 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 631 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:55,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 631 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:43:55,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2023-11-26 11:43:55,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 180. [2023-11-26 11:43:55,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 134 states have (on average 1.5149253731343284) internal successors, (203), 134 states have internal predecessors, (203), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:43:55,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 289 transitions. [2023-11-26 11:43:55,691 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 289 transitions. Word has length 294 [2023-11-26 11:43:55,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:55,693 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 289 transitions. [2023-11-26 11:43:55,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:43:55,694 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 289 transitions. [2023-11-26 11:43:55,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-11-26 11:43:55,699 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:55,700 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:55,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:43:55,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:55,911 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:55,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:55,912 INFO L85 PathProgramCache]: Analyzing trace with hash 899890880, now seen corresponding path program 1 times [2023-11-26 11:43:55,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:55,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407965477] [2023-11-26 11:43:55,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:55,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:55,998 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:43:55,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [675190888] [2023-11-26 11:43:55,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:55,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:55,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:56,007 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:56,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:43:56,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:56,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:43:56,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:56,780 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1342 proven. 96 refuted. 0 times theorem prover too weak. 2174 trivial. 0 not checked. [2023-11-26 11:43:56,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:43:57,154 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 30 proven. 96 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:43:57,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:57,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407965477] [2023-11-26 11:43:57,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:43:57,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675190888] [2023-11-26 11:43:57,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675190888] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:43:57,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:43:57,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:43:57,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494493350] [2023-11-26 11:43:57,163 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:43:57,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:43:57,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:57,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:43:57,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:43:57,168 INFO L87 Difference]: Start difference. First operand 180 states and 289 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-26 11:43:57,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:57,616 INFO L93 Difference]: Finished difference Result 367 states and 584 transitions. [2023-11-26 11:43:57,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:43:57,620 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 294 [2023-11-26 11:43:57,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:57,623 INFO L225 Difference]: With dead ends: 367 [2023-11-26 11:43:57,623 INFO L226 Difference]: Without dead ends: 188 [2023-11-26 11:43:57,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 580 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:43:57,626 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 395 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:57,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 498 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:43:57,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-11-26 11:43:57,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 184. [2023-11-26 11:43:57,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 137 states have (on average 1.489051094890511) internal successors, (204), 137 states have internal predecessors, (204), 43 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:43:57,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 290 transitions. [2023-11-26 11:43:57,668 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 290 transitions. Word has length 294 [2023-11-26 11:43:57,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:57,671 INFO L495 AbstractCegarLoop]: Abstraction has 184 states and 290 transitions. [2023-11-26 11:43:57,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-26 11:43:57,671 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 290 transitions. [2023-11-26 11:43:57,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-11-26 11:43:57,677 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:57,678 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:57,691 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-26 11:43:57,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:57,887 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:57,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:57,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1879797596, now seen corresponding path program 1 times [2023-11-26 11:43:57,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:57,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372938297] [2023-11-26 11:43:57,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:57,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:57,947 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:43:57,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1986353605] [2023-11-26 11:43:57,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:57,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:57,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:57,949 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:57,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:43:58,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:58,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 11:43:58,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:59,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1293 proven. 117 refuted. 0 times theorem prover too weak. 2202 trivial. 0 not checked. [2023-11-26 11:43:59,239 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:43:59,842 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 117 proven. 9 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:43:59,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:59,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372938297] [2023-11-26 11:43:59,843 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:43:59,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986353605] [2023-11-26 11:43:59,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986353605] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:43:59,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:43:59,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-26 11:43:59,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717801440] [2023-11-26 11:43:59,845 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:43:59,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-26 11:43:59,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:59,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-26 11:43:59,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2023-11-26 11:43:59,850 INFO L87 Difference]: Start difference. First operand 184 states and 290 transitions. Second operand has 17 states, 17 states have (on average 9.294117647058824) internal successors, (158), 17 states have internal predecessors, (158), 4 states have call successors, (80), 3 states have call predecessors, (80), 6 states have return successors, (81), 4 states have call predecessors, (81), 4 states have call successors, (81) [2023-11-26 11:44:01,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:01,727 INFO L93 Difference]: Finished difference Result 540 states and 828 transitions. [2023-11-26 11:44:01,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-26 11:44:01,729 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.294117647058824) internal successors, (158), 17 states have internal predecessors, (158), 4 states have call successors, (80), 3 states have call predecessors, (80), 6 states have return successors, (81), 4 states have call predecessors, (81), 4 states have call successors, (81) Word has length 295 [2023-11-26 11:44:01,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:01,732 INFO L225 Difference]: With dead ends: 540 [2023-11-26 11:44:01,733 INFO L226 Difference]: Without dead ends: 357 [2023-11-26 11:44:01,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 574 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 301 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=373, Invalid=1109, Unknown=0, NotChecked=0, Total=1482 [2023-11-26 11:44:01,736 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 861 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 1271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:01,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 1060 Invalid, 1271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 11:44:01,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-11-26 11:44:01,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 340. [2023-11-26 11:44:01,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 247 states have (on average 1.437246963562753) internal successors, (355), 248 states have internal predecessors, (355), 82 states have call successors, (82), 10 states have call predecessors, (82), 10 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-11-26 11:44:01,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 519 transitions. [2023-11-26 11:44:01,803 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 519 transitions. Word has length 295 [2023-11-26 11:44:01,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:01,805 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 519 transitions. [2023-11-26 11:44:01,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.294117647058824) internal successors, (158), 17 states have internal predecessors, (158), 4 states have call successors, (80), 3 states have call predecessors, (80), 6 states have return successors, (81), 4 states have call predecessors, (81), 4 states have call successors, (81) [2023-11-26 11:44:01,806 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 519 transitions. [2023-11-26 11:44:01,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-26 11:44:01,812 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:01,814 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:01,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:02,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:02,025 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:02,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:02,025 INFO L85 PathProgramCache]: Analyzing trace with hash -573805203, now seen corresponding path program 1 times [2023-11-26 11:44:02,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:02,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413427071] [2023-11-26 11:44:02,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:02,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:02,086 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:02,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [351577774] [2023-11-26 11:44:02,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:02,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:02,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:02,088 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:02,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:44:02,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:44:02,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:02,661 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:44:02,661 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:02,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:02,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413427071] [2023-11-26 11:44:02,662 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:02,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351577774] [2023-11-26 11:44:02,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351577774] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:02,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:02,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:44:02,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22463990] [2023-11-26 11:44:02,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:02,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:02,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:02,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:02,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:02,668 INFO L87 Difference]: Start difference. First operand 340 states and 519 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:44:02,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:02,978 INFO L93 Difference]: Finished difference Result 909 states and 1376 transitions. [2023-11-26 11:44:02,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:44:02,979 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 296 [2023-11-26 11:44:02,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:02,987 INFO L225 Difference]: With dead ends: 909 [2023-11-26 11:44:02,988 INFO L226 Difference]: Without dead ends: 557 [2023-11-26 11:44:02,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 294 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:44:02,990 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 360 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:02,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 612 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:44:02,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2023-11-26 11:44:03,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 422. [2023-11-26 11:44:03,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 316 states have (on average 1.4367088607594938) internal successors, (454), 318 states have internal predecessors, (454), 91 states have call successors, (91), 14 states have call predecessors, (91), 14 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-26 11:44:03,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 636 transitions. [2023-11-26 11:44:03,066 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 636 transitions. Word has length 296 [2023-11-26 11:44:03,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:03,068 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 636 transitions. [2023-11-26 11:44:03,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:44:03,068 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 636 transitions. [2023-11-26 11:44:03,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-26 11:44:03,074 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:03,075 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:03,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:03,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:03,296 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:03,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:03,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1054885461, now seen corresponding path program 1 times [2023-11-26 11:44:03,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:03,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139153329] [2023-11-26 11:44:03,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:03,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:03,352 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:03,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1211330639] [2023-11-26 11:44:03,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:03,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:03,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:03,354 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:03,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:44:03,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:03,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:44:03,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:03,722 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:44:03,723 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:03,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:03,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139153329] [2023-11-26 11:44:03,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:03,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211330639] [2023-11-26 11:44:03,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211330639] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:03,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:03,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:44:03,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835722878] [2023-11-26 11:44:03,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:03,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:44:03,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:03,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:44:03,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:44:03,726 INFO L87 Difference]: Start difference. First operand 422 states and 636 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:44:03,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:03,844 INFO L93 Difference]: Finished difference Result 851 states and 1271 transitions. [2023-11-26 11:44:03,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:03,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 296 [2023-11-26 11:44:03,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:03,849 INFO L225 Difference]: With dead ends: 851 [2023-11-26 11:44:03,850 INFO L226 Difference]: Without dead ends: 448 [2023-11-26 11:44:03,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 294 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:44:03,852 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 223 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:03,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 488 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:44:03,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2023-11-26 11:44:03,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 403. [2023-11-26 11:44:03,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 278 states have (on average 1.3597122302158273) internal successors, (378), 280 states have internal predecessors, (378), 107 states have call successors, (107), 17 states have call predecessors, (107), 17 states have return successors, (107), 105 states have call predecessors, (107), 107 states have call successors, (107) [2023-11-26 11:44:03,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 592 transitions. [2023-11-26 11:44:03,925 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 592 transitions. Word has length 296 [2023-11-26 11:44:03,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:03,926 INFO L495 AbstractCegarLoop]: Abstraction has 403 states and 592 transitions. [2023-11-26 11:44:03,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:44:03,926 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 592 transitions. [2023-11-26 11:44:03,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-26 11:44:03,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:03,929 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:03,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:04,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 11:44:04,137 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:04,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:04,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1032253207, now seen corresponding path program 1 times [2023-11-26 11:44:04,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:04,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936572653] [2023-11-26 11:44:04,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:04,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:04,197 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:04,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1183215371] [2023-11-26 11:44:04,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:04,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:04,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:04,198 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:04,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:44:04,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:04,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-26 11:44:04,674 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:06,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2516 proven. 228 refuted. 0 times theorem prover too weak. 868 trivial. 0 not checked. [2023-11-26 11:44:06,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:07,940 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 132 proven. 237 refuted. 0 times theorem prover too weak. 3243 trivial. 0 not checked. [2023-11-26 11:44:07,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:07,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936572653] [2023-11-26 11:44:07,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:07,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183215371] [2023-11-26 11:44:07,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183215371] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:07,942 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:44:07,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14] total 23 [2023-11-26 11:44:07,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687630575] [2023-11-26 11:44:07,943 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:07,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-26 11:44:07,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:07,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-26 11:44:07,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2023-11-26 11:44:07,948 INFO L87 Difference]: Start difference. First operand 403 states and 592 transitions. Second operand has 23 states, 23 states have (on average 6.739130434782608) internal successors, (155), 23 states have internal predecessors, (155), 6 states have call successors, (80), 4 states have call predecessors, (80), 10 states have return successors, (81), 6 states have call predecessors, (81), 6 states have call successors, (81) [2023-11-26 11:44:10,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:10,688 INFO L93 Difference]: Finished difference Result 1302 states and 1894 transitions. [2023-11-26 11:44:10,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-26 11:44:10,689 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.739130434782608) internal successors, (155), 23 states have internal predecessors, (155), 6 states have call successors, (80), 4 states have call predecessors, (80), 10 states have return successors, (81), 6 states have call predecessors, (81), 6 states have call successors, (81) Word has length 296 [2023-11-26 11:44:10,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:10,696 INFO L225 Difference]: With dead ends: 1302 [2023-11-26 11:44:10,696 INFO L226 Difference]: Without dead ends: 955 [2023-11-26 11:44:10,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 619 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 459 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=673, Invalid=1583, Unknown=0, NotChecked=0, Total=2256 [2023-11-26 11:44:10,699 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 1144 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 1129 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 1396 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 1129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:10,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 1396 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 1129 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-26 11:44:10,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2023-11-26 11:44:10,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 557. [2023-11-26 11:44:10,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 435 states have (on average 1.4252873563218391) internal successors, (620), 437 states have internal predecessors, (620), 99 states have call successors, (99), 22 states have call predecessors, (99), 22 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-26 11:44:10,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 818 transitions. [2023-11-26 11:44:10,824 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 818 transitions. Word has length 296 [2023-11-26 11:44:10,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:10,824 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 818 transitions. [2023-11-26 11:44:10,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.739130434782608) internal successors, (155), 23 states have internal predecessors, (155), 6 states have call successors, (80), 4 states have call predecessors, (80), 10 states have return successors, (81), 6 states have call predecessors, (81), 6 states have call successors, (81) [2023-11-26 11:44:10,825 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 818 transitions. [2023-11-26 11:44:10,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-26 11:44:10,828 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:10,828 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:10,838 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:11,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:11,037 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:11,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:11,038 INFO L85 PathProgramCache]: Analyzing trace with hash 896019495, now seen corresponding path program 1 times [2023-11-26 11:44:11,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:11,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519332604] [2023-11-26 11:44:11,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:11,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:11,088 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:11,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [936299158] [2023-11-26 11:44:11,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:11,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:11,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:11,090 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:11,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:44:11,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:44:11,381 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:11,821 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 792 proven. 111 refuted. 0 times theorem prover too weak. 2709 trivial. 0 not checked. [2023-11-26 11:44:11,821 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:12,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 15 proven. 111 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:44:12,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:12,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519332604] [2023-11-26 11:44:12,201 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:12,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936299158] [2023-11-26 11:44:12,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936299158] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:12,201 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:44:12,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-11-26 11:44:12,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784307513] [2023-11-26 11:44:12,203 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:12,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 11:44:12,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:12,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:44:12,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:44:12,207 INFO L87 Difference]: Start difference. First operand 557 states and 818 transitions. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-11-26 11:44:13,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:13,355 INFO L93 Difference]: Finished difference Result 1479 states and 2144 transitions. [2023-11-26 11:44:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 11:44:13,356 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) Word has length 296 [2023-11-26 11:44:13,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:13,363 INFO L225 Difference]: With dead ends: 1479 [2023-11-26 11:44:13,363 INFO L226 Difference]: Without dead ends: 965 [2023-11-26 11:44:13,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 583 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2023-11-26 11:44:13,366 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 426 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:13,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 1016 Invalid, 872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 11:44:13,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2023-11-26 11:44:13,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 684. [2023-11-26 11:44:13,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 562 states have (on average 1.4626334519572954) internal successors, (822), 564 states have internal predecessors, (822), 99 states have call successors, (99), 22 states have call predecessors, (99), 22 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-26 11:44:13,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 1020 transitions. [2023-11-26 11:44:13,461 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 1020 transitions. Word has length 296 [2023-11-26 11:44:13,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:13,462 INFO L495 AbstractCegarLoop]: Abstraction has 684 states and 1020 transitions. [2023-11-26 11:44:13,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-11-26 11:44:13,462 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 1020 transitions. [2023-11-26 11:44:13,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-26 11:44:13,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:13,466 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:13,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:13,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:44:13,673 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:13,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:13,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1290386281, now seen corresponding path program 1 times [2023-11-26 11:44:13,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:13,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330201180] [2023-11-26 11:44:13,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:13,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:13,719 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:13,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [334013877] [2023-11-26 11:44:13,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:13,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:13,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:13,721 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:13,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f707049-dd46-4150-9b66-dd500b17b065/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:44:14,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,117 INFO L262 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-26 11:44:14,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:17,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2684 proven. 300 refuted. 0 times theorem prover too weak. 628 trivial. 0 not checked. [2023-11-26 11:44:17,039 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:37,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:37,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330201180] [2023-11-26 11:44:37,023 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:37,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334013877] [2023-11-26 11:44:37,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334013877] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:37,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:44:37,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2023-11-26 11:44:37,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922547749] [2023-11-26 11:44:37,024 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:37,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-26 11:44:37,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:37,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-26 11:44:37,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=257, Invalid=863, Unknown=2, NotChecked=0, Total=1122 [2023-11-26 11:44:37,027 INFO L87 Difference]: Start difference. First operand 684 states and 1020 transitions. Second operand has 25 states, 25 states have (on average 4.8) internal successors, (120), 24 states have internal predecessors, (120), 8 states have call successors, (43), 8 states have call predecessors, (43), 13 states have return successors, (43), 8 states have call predecessors, (43), 8 states have call successors, (43)