./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-77.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_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/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_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-77.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/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_4ba8ef01-198d-4793-8756-13203634b376/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 395c97b3fefa9ad8a59e7498bc9bc6bbbcfb82d89d73a47ff1c4757af34546c3 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:03:56,577 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:03:56,669 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:03:56,684 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:03:56,685 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:03:56,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:03:56,732 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:03:56,733 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:03:56,734 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:03:56,739 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:03:56,739 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:03:56,741 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:03:56,742 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:03:56,743 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:03:56,744 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:03:56,744 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:03:56,745 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:03:56,745 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:03:56,746 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:03:56,746 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:03:56,747 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:03:56,748 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:03:56,748 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:03:56,748 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:03:56,749 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:03:56,749 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:03:56,750 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:03:56,751 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:03:56,751 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:03:56,752 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:03:56,753 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:03:56,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:03:56,754 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:03:56,754 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:03:56,754 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:03:56,754 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:03:56,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:03:56,755 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:03:56,755 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:03:56,756 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:03:56,756 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:03:56,756 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:03:56,757 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_4ba8ef01-198d-4793-8756-13203634b376/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_4ba8ef01-198d-4793-8756-13203634b376/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 -> 395c97b3fefa9ad8a59e7498bc9bc6bbbcfb82d89d73a47ff1c4757af34546c3 [2023-11-26 12:03:57,109 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:03:57,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:03:57,143 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:03:57,144 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:03:57,145 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:03:57,147 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-77.i [2023-11-26 12:04:00,269 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:04:00,577 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:04:00,578 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-77.i [2023-11-26 12:04:00,594 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/data/35a6e57e9/660e25423d394791bdf87d7269acebaa/FLAGe9d4c5f51 [2023-11-26 12:04:00,609 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/data/35a6e57e9/660e25423d394791bdf87d7269acebaa [2023-11-26 12:04:00,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:04:00,613 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:04:00,614 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:04:00,614 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:04:00,619 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:04:00,620 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:04:00" (1/1) ... [2023-11-26 12:04:00,621 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@580c150f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:00, skipping insertion in model container [2023-11-26 12:04:00,622 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:04:00" (1/1) ... [2023-11-26 12:04:00,698 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:04:00,872 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_4ba8ef01-198d-4793-8756-13203634b376/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-77.i[916,929] [2023-11-26 12:04:01,190 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:04:01,208 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:04:01,253 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_4ba8ef01-198d-4793-8756-13203634b376/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-77.i[916,929] [2023-11-26 12:04:01,465 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:04:01,489 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:04:01,490 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01 WrapperNode [2023-11-26 12:04:01,490 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:04:01,492 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:04:01,492 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:04:01,493 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:04:01,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,542 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,693 INFO L138 Inliner]: procedures = 26, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 782 [2023-11-26 12:04:01,693 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:04:01,694 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:04:01,694 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:04:01,695 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:04:01,707 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,731 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,842 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 12:04:01,850 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,851 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,913 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,936 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,959 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,966 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,991 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:04:01,992 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:04:01,992 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:04:01,992 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:04:01,993 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (1/1) ... [2023-11-26 12:04:01,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:04:02,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:02,023 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:04:02,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:04:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:04:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:04:02,072 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:04:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:04:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:04:02,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:04:02,268 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:04:02,270 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:04:03,692 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:04:03,796 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:04:03,796 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 12:04:03,797 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:04:03 BoogieIcfgContainer [2023-11-26 12:04:03,797 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:04:03,801 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:04:03,801 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:04:03,804 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:04:03,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:04:00" (1/3) ... [2023-11-26 12:04:03,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@769abcc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:04:03, skipping insertion in model container [2023-11-26 12:04:03,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:01" (2/3) ... [2023-11-26 12:04:03,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@769abcc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:04:03, skipping insertion in model container [2023-11-26 12:04:03,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:04:03" (3/3) ... [2023-11-26 12:04:03,814 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-77.i [2023-11-26 12:04:03,835 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:04:03,835 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:04:03,916 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:04:03,925 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;@5a8b250f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:04:03,926 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:04:03,933 INFO L276 IsEmpty]: Start isEmpty. Operand has 277 states, 217 states have (on average 1.6267281105990783) internal successors, (353), 218 states have internal predecessors, (353), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-26 12:04:03,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-11-26 12:04:03,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:03,991 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:03,991 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:04,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:04,000 INFO L85 PathProgramCache]: Analyzing trace with hash -990085990, now seen corresponding path program 1 times [2023-11-26 12:04:04,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:04,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060569191] [2023-11-26 12:04:04,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:04,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:04,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:04,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:04,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060569191] [2023-11-26 12:04:04,563 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 12:04:04,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081087884] [2023-11-26 12:04:04,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:04,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:04,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:04,571 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:04,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:04:05,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:05,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 1130 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 12:04:05,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:05,146 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2023-11-26 12:04:05,146 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:05,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081087884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:05,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:05,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:04:05,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13952687] [2023-11-26 12:04:05,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:05,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:04:05,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:05,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:04:05,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:04:05,197 INFO L87 Difference]: Start difference. First operand has 277 states, 217 states have (on average 1.6267281105990783) internal successors, (353), 218 states have internal predecessors, (353), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 65.0) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2023-11-26 12:04:05,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:05,284 INFO L93 Difference]: Finished difference Result 550 states and 987 transitions. [2023-11-26 12:04:05,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:04:05,288 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 65.0) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) Word has length 410 [2023-11-26 12:04:05,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:05,300 INFO L225 Difference]: With dead ends: 550 [2023-11-26 12:04:05,301 INFO L226 Difference]: Without dead ends: 274 [2023-11-26 12:04:05,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:04:05,317 INFO L413 NwaCegarLoop]: 456 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, 456 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:05,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 456 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:04:05,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-11-26 12:04:05,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2023-11-26 12:04:05,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 215 states have (on average 1.6046511627906976) internal successors, (345), 215 states have internal predecessors, (345), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-26 12:04:05,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 459 transitions. [2023-11-26 12:04:05,429 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 459 transitions. Word has length 410 [2023-11-26 12:04:05,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:05,429 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 459 transitions. [2023-11-26 12:04:05,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 65.0) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2023-11-26 12:04:05,430 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 459 transitions. [2023-11-26 12:04:05,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-11-26 12:04:05,451 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:05,452 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:05,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:05,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:05,667 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:05,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:05,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1569723840, now seen corresponding path program 1 times [2023-11-26 12:04:05,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:05,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532127184] [2023-11-26 12:04:05,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:05,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:05,828 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:05,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [351284871] [2023-11-26 12:04:05,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:05,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:05,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:05,839 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:05,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:04:06,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:06,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 1130 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:04:06,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:06,385 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-26 12:04:06,385 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:06,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:06,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532127184] [2023-11-26 12:04:06,386 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:06,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351284871] [2023-11-26 12:04:06,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351284871] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:06,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:06,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:04:06,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043257460] [2023-11-26 12:04:06,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:06,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:06,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:06,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:06,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:06,393 INFO L87 Difference]: Start difference. First operand 274 states and 459 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:06,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:06,473 INFO L93 Difference]: Finished difference Result 708 states and 1191 transitions. [2023-11-26 12:04:06,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:06,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 410 [2023-11-26 12:04:06,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:06,481 INFO L225 Difference]: With dead ends: 708 [2023-11-26 12:04:06,482 INFO L226 Difference]: Without dead ends: 435 [2023-11-26 12:04:06,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:06,484 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 274 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:06,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 928 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:04:06,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2023-11-26 12:04:06,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 290. [2023-11-26 12:04:06,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 231 states have (on average 1.606060606060606) internal successors, (371), 231 states have internal predecessors, (371), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-26 12:04:06,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 485 transitions. [2023-11-26 12:04:06,514 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 485 transitions. Word has length 410 [2023-11-26 12:04:06,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:06,517 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 485 transitions. [2023-11-26 12:04:06,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:06,517 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 485 transitions. [2023-11-26 12:04:06,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-11-26 12:04:06,526 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:06,527 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:06,540 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:06,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:06,736 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:06,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:06,736 INFO L85 PathProgramCache]: Analyzing trace with hash -465955648, now seen corresponding path program 1 times [2023-11-26 12:04:06,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:06,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570203491] [2023-11-26 12:04:06,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:06,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:06,881 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:06,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [44495682] [2023-11-26 12:04:06,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:06,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:06,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:06,886 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:06,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:04:07,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:07,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:04:07,335 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:07,369 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-26 12:04:07,369 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:07,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:07,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570203491] [2023-11-26 12:04:07,370 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:07,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44495682] [2023-11-26 12:04:07,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44495682] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:07,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:07,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:04:07,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756369882] [2023-11-26 12:04:07,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:07,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:07,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:07,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:07,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:07,374 INFO L87 Difference]: Start difference. First operand 290 states and 485 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:07,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:07,549 INFO L93 Difference]: Finished difference Result 755 states and 1259 transitions. [2023-11-26 12:04:07,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:07,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 410 [2023-11-26 12:04:07,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:07,561 INFO L225 Difference]: With dead ends: 755 [2023-11-26 12:04:07,561 INFO L226 Difference]: Without dead ends: 466 [2023-11-26 12:04:07,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:07,566 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 285 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:07,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 936 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:04:07,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2023-11-26 12:04:07,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 463. [2023-11-26 12:04:07,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 384 states have (on average 1.609375) internal successors, (618), 385 states have internal predecessors, (618), 76 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-26 12:04:07,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 770 transitions. [2023-11-26 12:04:07,612 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 770 transitions. Word has length 410 [2023-11-26 12:04:07,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:07,614 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 770 transitions. [2023-11-26 12:04:07,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:07,615 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 770 transitions. [2023-11-26 12:04:07,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-11-26 12:04:07,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:07,625 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:07,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:07,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:07,834 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:07,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:07,835 INFO L85 PathProgramCache]: Analyzing trace with hash 488256764, now seen corresponding path program 1 times [2023-11-26 12:04:07,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:07,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800437516] [2023-11-26 12:04:07,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:07,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:07,937 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:07,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [538837314] [2023-11-26 12:04:07,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:07,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:07,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:07,939 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:07,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:04:08,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:08,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:04:08,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:08,451 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-26 12:04:08,452 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:08,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:08,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800437516] [2023-11-26 12:04:08,452 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:08,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538837314] [2023-11-26 12:04:08,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538837314] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:08,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:08,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:04:08,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748895617] [2023-11-26 12:04:08,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:08,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:08,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:08,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:08,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:08,457 INFO L87 Difference]: Start difference. First operand 463 states and 770 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:08,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:08,534 INFO L93 Difference]: Finished difference Result 1143 states and 1907 transitions. [2023-11-26 12:04:08,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:08,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 410 [2023-11-26 12:04:08,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:08,543 INFO L225 Difference]: With dead ends: 1143 [2023-11-26 12:04:08,543 INFO L226 Difference]: Without dead ends: 681 [2023-11-26 12:04:08,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:08,546 INFO L413 NwaCegarLoop]: 732 mSDtfsCounter, 445 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:08,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 1012 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:04:08,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 681 states. [2023-11-26 12:04:08,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 463. [2023-11-26 12:04:08,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 384 states have (on average 1.5989583333333333) internal successors, (614), 385 states have internal predecessors, (614), 76 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-26 12:04:08,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 766 transitions. [2023-11-26 12:04:08,599 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 766 transitions. Word has length 410 [2023-11-26 12:04:08,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:08,600 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 766 transitions. [2023-11-26 12:04:08,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:08,601 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 766 transitions. [2023-11-26 12:04:08,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-11-26 12:04:08,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:08,610 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:08,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:08,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:08,820 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:08,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:08,820 INFO L85 PathProgramCache]: Analyzing trace with hash -541102534, now seen corresponding path program 1 times [2023-11-26 12:04:08,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:08,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392483665] [2023-11-26 12:04:08,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:08,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:08,905 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:08,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [887820344] [2023-11-26 12:04:08,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:08,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:08,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:08,907 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:08,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:04:09,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:09,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 1125 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 12:04:09,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:10,876 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-26 12:04:10,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:10,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:10,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392483665] [2023-11-26 12:04:10,877 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:10,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887820344] [2023-11-26 12:04:10,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887820344] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:10,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:10,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:04:10,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698480783] [2023-11-26 12:04:10,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:10,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:04:10,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:10,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:04:10,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:04:10,880 INFO L87 Difference]: Start difference. First operand 463 states and 766 transitions. Second operand has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:11,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:11,763 INFO L93 Difference]: Finished difference Result 2055 states and 3398 transitions. [2023-11-26 12:04:11,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:04:11,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 410 [2023-11-26 12:04:11,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:11,777 INFO L225 Difference]: With dead ends: 2055 [2023-11-26 12:04:11,779 INFO L226 Difference]: Without dead ends: 1593 [2023-11-26 12:04:11,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:04:11,782 INFO L413 NwaCegarLoop]: 732 mSDtfsCounter, 1018 mSDsluCounter, 1519 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1018 SdHoareTripleChecker+Valid, 2251 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:11,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1018 Valid, 2251 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 12:04:11,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1593 states. [2023-11-26 12:04:11,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1593 to 1379. [2023-11-26 12:04:11,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1379 states, 1144 states have (on average 1.5856643356643356) internal successors, (1814), 1147 states have internal predecessors, (1814), 228 states have call successors, (228), 6 states have call predecessors, (228), 6 states have return successors, (228), 225 states have call predecessors, (228), 228 states have call successors, (228) [2023-11-26 12:04:11,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1379 states to 1379 states and 2270 transitions. [2023-11-26 12:04:11,947 INFO L78 Accepts]: Start accepts. Automaton has 1379 states and 2270 transitions. Word has length 410 [2023-11-26 12:04:11,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:11,949 INFO L495 AbstractCegarLoop]: Abstraction has 1379 states and 2270 transitions. [2023-11-26 12:04:11,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:11,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1379 states and 2270 transitions. [2023-11-26 12:04:11,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2023-11-26 12:04:11,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:11,958 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:11,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:12,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:12,168 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:12,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:12,168 INFO L85 PathProgramCache]: Analyzing trace with hash -1958306064, now seen corresponding path program 1 times [2023-11-26 12:04:12,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:12,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080629194] [2023-11-26 12:04:12,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:12,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:12,268 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:12,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1070125543] [2023-11-26 12:04:12,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:12,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:12,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:12,270 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:12,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:04:12,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:12,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:04:12,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:12,861 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-26 12:04:12,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:12,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:12,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080629194] [2023-11-26 12:04:12,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:12,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070125543] [2023-11-26 12:04:12,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070125543] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:12,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:12,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:04:12,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929138021] [2023-11-26 12:04:12,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:12,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:04:12,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:12,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:04:12,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:04:12,868 INFO L87 Difference]: Start difference. First operand 1379 states and 2270 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:13,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:13,396 INFO L93 Difference]: Finished difference Result 3227 states and 5308 transitions. [2023-11-26 12:04:13,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:04:13,397 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 411 [2023-11-26 12:04:13,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:13,417 INFO L225 Difference]: With dead ends: 3227 [2023-11-26 12:04:13,417 INFO L226 Difference]: Without dead ends: 2765 [2023-11-26 12:04:13,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 409 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 12:04:13,420 INFO L413 NwaCegarLoop]: 894 mSDtfsCounter, 1014 mSDsluCounter, 1434 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 2328 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:13,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 2328 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:04:13,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2765 states. [2023-11-26 12:04:13,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2765 to 2747. [2023-11-26 12:04:13,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2747 states, 2278 states have (on average 1.5829675153643548) internal successors, (3606), 2284 states have internal predecessors, (3606), 456 states have call successors, (456), 12 states have call predecessors, (456), 12 states have return successors, (456), 450 states have call predecessors, (456), 456 states have call successors, (456) [2023-11-26 12:04:13,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2747 states to 2747 states and 4518 transitions. [2023-11-26 12:04:13,654 INFO L78 Accepts]: Start accepts. Automaton has 2747 states and 4518 transitions. Word has length 411 [2023-11-26 12:04:13,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:13,656 INFO L495 AbstractCegarLoop]: Abstraction has 2747 states and 4518 transitions. [2023-11-26 12:04:13,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:13,657 INFO L276 IsEmpty]: Start isEmpty. Operand 2747 states and 4518 transitions. [2023-11-26 12:04:13,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2023-11-26 12:04:13,662 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:13,662 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:13,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:13,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 12:04:13,872 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:13,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:13,872 INFO L85 PathProgramCache]: Analyzing trace with hash 166295094, now seen corresponding path program 1 times [2023-11-26 12:04:13,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:13,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746327823] [2023-11-26 12:04:13,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:13,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:13,955 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:13,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [185077082] [2023-11-26 12:04:13,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:13,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:13,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:13,957 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:13,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:04:14,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:14,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 1132 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:04:14,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:14,848 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2906 proven. 111 refuted. 0 times theorem prover too weak. 3367 trivial. 0 not checked. [2023-11-26 12:04:14,848 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:04:15,222 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 57 proven. 111 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-11-26 12:04:15,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:15,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746327823] [2023-11-26 12:04:15,223 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:15,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185077082] [2023-11-26 12:04:15,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185077082] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:04:15,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:04:15,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:04:15,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947729921] [2023-11-26 12:04:15,224 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:04:15,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:04:15,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:15,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:04:15,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:04:15,230 INFO L87 Difference]: Start difference. First operand 2747 states and 4518 transitions. Second operand has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-26 12:04:15,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:15,905 INFO L93 Difference]: Finished difference Result 4598 states and 7523 transitions. [2023-11-26 12:04:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:04:15,906 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 411 [2023-11-26 12:04:15,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:15,924 INFO L225 Difference]: With dead ends: 4598 [2023-11-26 12:04:15,924 INFO L226 Difference]: Without dead ends: 1852 [2023-11-26 12:04:15,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 824 GetRequests, 814 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:04:15,937 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 311 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 1095 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:15,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 1095 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 470 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:04:15,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1852 states. [2023-11-26 12:04:16,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1852 to 1797. [2023-11-26 12:04:16,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 1417 states have (on average 1.547635850388144) internal successors, (2193), 1418 states have internal predecessors, (2193), 361 states have call successors, (361), 18 states have call predecessors, (361), 18 states have return successors, (361), 360 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-26 12:04:16,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2915 transitions. [2023-11-26 12:04:16,148 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2915 transitions. Word has length 411 [2023-11-26 12:04:16,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:16,149 INFO L495 AbstractCegarLoop]: Abstraction has 1797 states and 2915 transitions. [2023-11-26 12:04:16,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-26 12:04:16,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2915 transitions. [2023-11-26 12:04:16,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-26 12:04:16,156 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:16,156 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:16,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:16,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:16,365 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:16,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:16,366 INFO L85 PathProgramCache]: Analyzing trace with hash 501206959, now seen corresponding path program 1 times [2023-11-26 12:04:16,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:16,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191203962] [2023-11-26 12:04:16,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:16,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:16,440 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:16,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1399434812] [2023-11-26 12:04:16,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:16,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:16,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:16,443 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:16,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 12:04:16,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:16,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:04:16,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:17,318 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3038 proven. 105 refuted. 0 times theorem prover too weak. 3241 trivial. 0 not checked. [2023-11-26 12:04:17,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:04:17,735 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 63 proven. 105 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-11-26 12:04:17,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:17,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191203962] [2023-11-26 12:04:17,736 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:17,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399434812] [2023-11-26 12:04:17,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399434812] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:04:17,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:04:17,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:04:17,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72878001] [2023-11-26 12:04:17,737 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:04:17,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:04:17,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:17,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:04:17,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:04:17,741 INFO L87 Difference]: Start difference. First operand 1797 states and 2915 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2023-11-26 12:04:18,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:18,393 INFO L93 Difference]: Finished difference Result 2993 states and 4830 transitions. [2023-11-26 12:04:18,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:04:18,395 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) Word has length 412 [2023-11-26 12:04:18,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:18,405 INFO L225 Difference]: With dead ends: 2993 [2023-11-26 12:04:18,406 INFO L226 Difference]: Without dead ends: 1229 [2023-11-26 12:04:18,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 826 GetRequests, 816 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 12:04:18,412 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 622 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:18,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [643 Valid, 991 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:04:18,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2023-11-26 12:04:18,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 925. [2023-11-26 12:04:18,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 925 states, 722 states have (on average 1.518005540166205) internal successors, (1096), 723 states have internal predecessors, (1096), 190 states have call successors, (190), 12 states have call predecessors, (190), 12 states have return successors, (190), 189 states have call predecessors, (190), 190 states have call successors, (190) [2023-11-26 12:04:18,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 925 states and 1476 transitions. [2023-11-26 12:04:18,523 INFO L78 Accepts]: Start accepts. Automaton has 925 states and 1476 transitions. Word has length 412 [2023-11-26 12:04:18,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:18,524 INFO L495 AbstractCegarLoop]: Abstraction has 925 states and 1476 transitions. [2023-11-26 12:04:18,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2023-11-26 12:04:18,524 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1476 transitions. [2023-11-26 12:04:18,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-26 12:04:18,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:18,529 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:18,544 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:18,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:18,739 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:18,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:18,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1886451172, now seen corresponding path program 1 times [2023-11-26 12:04:18,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:18,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040574597] [2023-11-26 12:04:18,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:18,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:18,816 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:18,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2039171850] [2023-11-26 12:04:18,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:18,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:18,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:18,818 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:18,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 12:04:19,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:19,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 1125 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:04:19,306 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:19,483 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-26 12:04:19,483 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:19,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:19,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040574597] [2023-11-26 12:04:19,484 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:19,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039171850] [2023-11-26 12:04:19,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039171850] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:19,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:19,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:04:19,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447606736] [2023-11-26 12:04:19,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:19,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:04:19,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:19,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:04:19,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:04:19,491 INFO L87 Difference]: Start difference. First operand 925 states and 1476 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:19,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:19,872 INFO L93 Difference]: Finished difference Result 2724 states and 4324 transitions. [2023-11-26 12:04:19,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:04:19,873 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 412 [2023-11-26 12:04:19,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:19,888 INFO L225 Difference]: With dead ends: 2724 [2023-11-26 12:04:19,888 INFO L226 Difference]: Without dead ends: 1832 [2023-11-26 12:04:19,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 410 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 12:04:19,892 INFO L413 NwaCegarLoop]: 723 mSDtfsCounter, 805 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:19,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 1365 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:04:19,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1832 states. [2023-11-26 12:04:20,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1832 to 1531. [2023-11-26 12:04:20,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1531 states, 1201 states have (on average 1.5120732722731058) internal successors, (1816), 1202 states have internal predecessors, (1816), 304 states have call successors, (304), 25 states have call predecessors, (304), 25 states have return successors, (304), 303 states have call predecessors, (304), 304 states have call successors, (304) [2023-11-26 12:04:20,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1531 states to 1531 states and 2424 transitions. [2023-11-26 12:04:20,072 INFO L78 Accepts]: Start accepts. Automaton has 1531 states and 2424 transitions. Word has length 412 [2023-11-26 12:04:20,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:20,073 INFO L495 AbstractCegarLoop]: Abstraction has 1531 states and 2424 transitions. [2023-11-26 12:04:20,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:20,074 INFO L276 IsEmpty]: Start isEmpty. Operand 1531 states and 2424 transitions. [2023-11-26 12:04:20,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-26 12:04:20,079 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:20,079 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:20,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:20,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:20,290 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:20,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:20,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1826716372, now seen corresponding path program 1 times [2023-11-26 12:04:20,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:20,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830725560] [2023-11-26 12:04:20,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:20,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:20,366 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:20,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1130414623] [2023-11-26 12:04:20,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:20,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:20,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:20,368 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:20,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 12:04:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:20,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:04:20,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:21,016 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-26 12:04:21,017 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:21,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:21,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830725560] [2023-11-26 12:04:21,017 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:21,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130414623] [2023-11-26 12:04:21,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130414623] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:21,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:21,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:04:21,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572192881] [2023-11-26 12:04:21,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:21,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:04:21,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:21,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:04:21,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:04:21,022 INFO L87 Difference]: Start difference. First operand 1531 states and 2424 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:21,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:21,773 INFO L93 Difference]: Finished difference Result 6293 states and 9844 transitions. [2023-11-26 12:04:21,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 12:04:21,774 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 412 [2023-11-26 12:04:21,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:21,811 INFO L225 Difference]: With dead ends: 6293 [2023-11-26 12:04:21,811 INFO L226 Difference]: Without dead ends: 4795 [2023-11-26 12:04:21,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:04:21,819 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 1412 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1412 SdHoareTripleChecker+Valid, 1490 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:21,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1412 Valid, 1490 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:04:21,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4795 states. [2023-11-26 12:04:22,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4795 to 2549. [2023-11-26 12:04:22,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2549 states, 2057 states have (on average 1.5041322314049588) internal successors, (3094), 2064 states have internal predecessors, (3094), 439 states have call successors, (439), 52 states have call predecessors, (439), 52 states have return successors, (439), 432 states have call predecessors, (439), 439 states have call successors, (439) [2023-11-26 12:04:22,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2549 states to 2549 states and 3972 transitions. [2023-11-26 12:04:22,213 INFO L78 Accepts]: Start accepts. Automaton has 2549 states and 3972 transitions. Word has length 412 [2023-11-26 12:04:22,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:22,214 INFO L495 AbstractCegarLoop]: Abstraction has 2549 states and 3972 transitions. [2023-11-26 12:04:22,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:22,215 INFO L276 IsEmpty]: Start isEmpty. Operand 2549 states and 3972 transitions. [2023-11-26 12:04:22,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-26 12:04:22,220 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:22,220 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:22,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:22,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 12:04:22,430 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:22,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:22,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1082047530, now seen corresponding path program 1 times [2023-11-26 12:04:22,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:22,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99135566] [2023-11-26 12:04:22,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:22,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:22,502 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:22,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1040450882] [2023-11-26 12:04:22,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:22,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:22,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:22,504 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:22,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 12:04:23,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:23,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:04:23,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:23,384 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3248 proven. 84 refuted. 0 times theorem prover too weak. 3052 trivial. 0 not checked. [2023-11-26 12:04:23,384 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:04:23,807 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 84 proven. 84 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-11-26 12:04:23,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:23,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99135566] [2023-11-26 12:04:23,808 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:23,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040450882] [2023-11-26 12:04:23,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040450882] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:04:23,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:04:23,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:04:23,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339293282] [2023-11-26 12:04:23,809 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:04:23,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:04:23,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:23,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:04:23,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:04:23,812 INFO L87 Difference]: Start difference. First operand 2549 states and 3972 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-26 12:04:24,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:24,488 INFO L93 Difference]: Finished difference Result 5105 states and 7927 transitions. [2023-11-26 12:04:24,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:04:24,489 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 412 [2023-11-26 12:04:24,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:24,509 INFO L225 Difference]: With dead ends: 5105 [2023-11-26 12:04:24,509 INFO L226 Difference]: Without dead ends: 2589 [2023-11-26 12:04:24,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 826 GetRequests, 816 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 12:04:24,517 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 586 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:24,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 1012 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:04:24,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2589 states. [2023-11-26 12:04:24,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2589 to 2569. [2023-11-26 12:04:24,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2569 states, 2072 states have (on average 1.498069498069498) internal successors, (3104), 2079 states have internal predecessors, (3104), 439 states have call successors, (439), 57 states have call predecessors, (439), 57 states have return successors, (439), 432 states have call predecessors, (439), 439 states have call successors, (439) [2023-11-26 12:04:24,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2569 states to 2569 states and 3982 transitions. [2023-11-26 12:04:24,858 INFO L78 Accepts]: Start accepts. Automaton has 2569 states and 3982 transitions. Word has length 412 [2023-11-26 12:04:24,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:24,859 INFO L495 AbstractCegarLoop]: Abstraction has 2569 states and 3982 transitions. [2023-11-26 12:04:24,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-26 12:04:24,860 INFO L276 IsEmpty]: Start isEmpty. Operand 2569 states and 3982 transitions. [2023-11-26 12:04:24,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-26 12:04:24,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:24,866 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:24,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:25,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 12:04:25,077 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:25,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:25,078 INFO L85 PathProgramCache]: Analyzing trace with hash 879527128, now seen corresponding path program 1 times [2023-11-26 12:04:25,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:25,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439767162] [2023-11-26 12:04:25,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:25,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:25,166 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:25,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1211582849] [2023-11-26 12:04:25,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:25,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:25,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:25,168 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:25,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 12:04:25,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:25,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:04:25,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:26,453 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-26 12:04:26,454 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:26,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:26,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439767162] [2023-11-26 12:04:26,454 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:26,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211582849] [2023-11-26 12:04:26,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211582849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:26,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:26,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:04:26,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104630396] [2023-11-26 12:04:26,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:26,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:26,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:26,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:26,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:26,460 INFO L87 Difference]: Start difference. First operand 2569 states and 3982 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:26,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:26,721 INFO L93 Difference]: Finished difference Result 5105 states and 7912 transitions. [2023-11-26 12:04:26,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:26,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 412 [2023-11-26 12:04:26,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:26,739 INFO L225 Difference]: With dead ends: 5105 [2023-11-26 12:04:26,739 INFO L226 Difference]: Without dead ends: 2569 [2023-11-26 12:04:26,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:26,747 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 238 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:26,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 432 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:04:26,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2569 states. [2023-11-26 12:04:27,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2569 to 2569. [2023-11-26 12:04:27,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2569 states, 2072 states have (on average 1.4932432432432432) internal successors, (3094), 2079 states have internal predecessors, (3094), 439 states have call successors, (439), 57 states have call predecessors, (439), 57 states have return successors, (439), 432 states have call predecessors, (439), 439 states have call successors, (439) [2023-11-26 12:04:27,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2569 states to 2569 states and 3972 transitions. [2023-11-26 12:04:27,107 INFO L78 Accepts]: Start accepts. Automaton has 2569 states and 3972 transitions. Word has length 412 [2023-11-26 12:04:27,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:27,108 INFO L495 AbstractCegarLoop]: Abstraction has 2569 states and 3972 transitions. [2023-11-26 12:04:27,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-26 12:04:27,109 INFO L276 IsEmpty]: Start isEmpty. Operand 2569 states and 3972 transitions. [2023-11-26 12:04:27,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-26 12:04:27,116 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:27,117 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:27,127 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:27,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 12:04:27,327 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:27,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:27,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1331411344, now seen corresponding path program 1 times [2023-11-26 12:04:27,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:27,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932456679] [2023-11-26 12:04:27,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:27,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:27,416 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:27,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1290192449] [2023-11-26 12:04:27,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:27,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:27,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:27,419 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:27,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 12:04:27,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:27,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:04:27,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:28,401 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3176 proven. 96 refuted. 0 times theorem prover too weak. 3112 trivial. 0 not checked. [2023-11-26 12:04:28,401 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:04:28,846 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 72 proven. 96 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-11-26 12:04:28,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:28,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932456679] [2023-11-26 12:04:28,847 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:28,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290192449] [2023-11-26 12:04:28,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290192449] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:04:28,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:04:28,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:04:28,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622958574] [2023-11-26 12:04:28,850 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:04:28,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:04:28,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:28,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:04:28,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:04:28,854 INFO L87 Difference]: Start difference. First operand 2569 states and 3972 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2023-11-26 12:04:29,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:29,549 INFO L93 Difference]: Finished difference Result 4274 states and 6605 transitions. [2023-11-26 12:04:29,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:04:29,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) Word has length 413 [2023-11-26 12:04:29,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:29,578 INFO L225 Difference]: With dead ends: 4274 [2023-11-26 12:04:29,584 INFO L226 Difference]: Without dead ends: 1738 [2023-11-26 12:04:29,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 828 GetRequests, 818 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 12:04:29,591 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 572 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:29,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 992 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:04:29,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2023-11-26 12:04:29,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1708. [2023-11-26 12:04:29,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1346 states have (on average 1.487369985141159) internal successors, (2002), 1348 states have internal predecessors, (2002), 324 states have call successors, (324), 37 states have call predecessors, (324), 37 states have return successors, (324), 322 states have call predecessors, (324), 324 states have call successors, (324) [2023-11-26 12:04:29,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2650 transitions. [2023-11-26 12:04:29,861 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2650 transitions. Word has length 413 [2023-11-26 12:04:29,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:29,862 INFO L495 AbstractCegarLoop]: Abstraction has 1708 states and 2650 transitions. [2023-11-26 12:04:29,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2023-11-26 12:04:29,862 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2650 transitions. [2023-11-26 12:04:29,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-26 12:04:29,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:29,867 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:29,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:30,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 12:04:30,079 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:30,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:30,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1906782608, now seen corresponding path program 1 times [2023-11-26 12:04:30,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:30,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135525609] [2023-11-26 12:04:30,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:30,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:30,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:30,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1086337218] [2023-11-26 12:04:30,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:30,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:30,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:30,166 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:30,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 12:04:30,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:30,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:04:30,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:31,055 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3228 proven. 90 refuted. 0 times theorem prover too weak. 3066 trivial. 0 not checked. [2023-11-26 12:04:31,056 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:04:31,449 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 78 proven. 90 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-11-26 12:04:31,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:31,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135525609] [2023-11-26 12:04:31,450 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:31,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086337218] [2023-11-26 12:04:31,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086337218] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:04:31,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:04:31,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:04:31,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203117378] [2023-11-26 12:04:31,456 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:04:31,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:04:31,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:31,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:04:31,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:04:31,459 INFO L87 Difference]: Start difference. First operand 1708 states and 2650 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-26 12:04:32,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:32,148 INFO L93 Difference]: Finished difference Result 3443 states and 5303 transitions. [2023-11-26 12:04:32,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:04:32,150 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 413 [2023-11-26 12:04:32,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:32,175 INFO L225 Difference]: With dead ends: 3443 [2023-11-26 12:04:32,175 INFO L226 Difference]: Without dead ends: 1768 [2023-11-26 12:04:32,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 828 GetRequests, 818 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 12:04:32,180 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 839 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:32,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 999 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:04:32,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1768 states. [2023-11-26 12:04:32,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1768 to 1728. [2023-11-26 12:04:32,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1728 states, 1361 states have (on average 1.4783247612049963) internal successors, (2012), 1363 states have internal predecessors, (2012), 324 states have call successors, (324), 42 states have call predecessors, (324), 42 states have return successors, (324), 322 states have call predecessors, (324), 324 states have call successors, (324) [2023-11-26 12:04:32,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1728 states to 1728 states and 2660 transitions. [2023-11-26 12:04:32,391 INFO L78 Accepts]: Start accepts. Automaton has 1728 states and 2660 transitions. Word has length 413 [2023-11-26 12:04:32,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:32,392 INFO L495 AbstractCegarLoop]: Abstraction has 1728 states and 2660 transitions. [2023-11-26 12:04:32,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-26 12:04:32,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1728 states and 2660 transitions. [2023-11-26 12:04:32,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-26 12:04:32,400 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:32,401 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:32,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:32,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 12:04:32,612 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:32,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:32,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1827484910, now seen corresponding path program 1 times [2023-11-26 12:04:32,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:32,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131560780] [2023-11-26 12:04:32,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:32,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:32,702 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:32,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1349795738] [2023-11-26 12:04:32,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:32,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:32,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:32,704 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:32,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba8ef01-198d-4793-8756-13203634b376/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 12:04:33,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:33,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-26 12:04:33,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:37,403 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3566 proven. 198 refuted. 0 times theorem prover too weak. 2620 trivial. 0 not checked. [2023-11-26 12:04:37,403 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:04:39,177 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 132 proven. 201 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2023-11-26 12:04:39,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:39,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131560780] [2023-11-26 12:04:39,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:39,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349795738] [2023-11-26 12:04:39,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349795738] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:04:39,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:04:39,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 30 [2023-11-26 12:04:39,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901328532] [2023-11-26 12:04:39,178 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:04:39,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-26 12:04:39,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:39,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-26 12:04:39,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=720, Unknown=0, NotChecked=0, Total=870 [2023-11-26 12:04:39,182 INFO L87 Difference]: Start difference. First operand 1728 states and 2660 transitions. Second operand has 30 states, 29 states have (on average 9.10344827586207) internal successors, (264), 30 states have internal predecessors, (264), 8 states have call successors, (114), 5 states have call predecessors, (114), 8 states have return successors, (114), 6 states have call predecessors, (114), 8 states have call successors, (114)