./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-4.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_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/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_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-4.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/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_838aa370-d4b7-42ae-9595-96d8a701d416/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 9ad605ba3387c62123a16fbeee0037932d8e75059dce8ef1a0c0c471170abc9b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:59:12,870 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:59:13,025 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:59:13,030 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:59:13,030 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:59:13,072 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:59:13,072 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:59:13,074 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:59:13,075 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:59:13,080 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:59:13,081 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:59:13,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:59:13,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:59:13,085 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:59:13,085 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:59:13,086 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:59:13,086 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:59:13,087 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:59:13,087 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:59:13,088 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:59:13,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:59:13,089 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:59:13,089 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:59:13,090 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:59:13,090 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:59:13,091 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:59:13,091 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:59:13,092 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:59:13,093 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:59:13,093 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:59:13,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:59:13,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:59:13,096 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:59:13,096 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:59:13,096 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:59:13,097 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:59:13,097 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:59:13,097 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:59:13,098 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:59:13,098 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:59:13,098 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:59:13,099 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:59:13,099 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_838aa370-d4b7-42ae-9595-96d8a701d416/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_838aa370-d4b7-42ae-9595-96d8a701d416/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 -> 9ad605ba3387c62123a16fbeee0037932d8e75059dce8ef1a0c0c471170abc9b [2023-11-26 11:59:13,422 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:59:13,456 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:59:13,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:59:13,461 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:59:13,461 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:59:13,463 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-4.i [2023-11-26 11:59:16,591 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:59:16,901 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:59:16,906 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-4.i [2023-11-26 11:59:16,928 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/data/6550a2340/855a3803e6ae4bfd97b3e1c4ea534181/FLAG7544b224f [2023-11-26 11:59:16,943 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/data/6550a2340/855a3803e6ae4bfd97b3e1c4ea534181 [2023-11-26 11:59:16,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:59:16,948 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:59:16,950 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:59:16,950 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:59:16,956 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:59:16,957 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:16,958 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5585bc08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16, skipping insertion in model container [2023-11-26 11:59:16,959 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:17,038 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:59:17,245 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_838aa370-d4b7-42ae-9595-96d8a701d416/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-4.i[915,928] [2023-11-26 11:59:17,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:59:17,508 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:59:17,521 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_838aa370-d4b7-42ae-9595-96d8a701d416/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-4.i[915,928] [2023-11-26 11:59:17,698 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:59:17,738 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:59:17,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17 WrapperNode [2023-11-26 11:59:17,739 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:59:17,740 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:59:17,740 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:59:17,740 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:59:17,748 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:17,775 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:17,888 INFO L138 Inliner]: procedures = 26, calls = 94, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 714 [2023-11-26 11:59:17,889 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:59:17,890 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:59:17,890 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:59:17,890 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:59:17,902 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:17,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:17,913 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:17,954 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 11:59:17,954 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:17,955 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:17,980 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:17,988 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:17,995 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:18,016 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:18,032 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:59:18,037 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:59:18,037 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:59:18,037 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:59:18,038 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (1/1) ... [2023-11-26 11:59:18,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:59:18,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:18,075 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:59:18,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:59:18,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:59:18,127 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:59:18,128 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:59:18,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:59:18,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:59:18,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:59:18,321 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:59:18,324 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:59:19,659 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:59:19,741 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:59:19,741 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:59:19,742 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:59:19 BoogieIcfgContainer [2023-11-26 11:59:19,742 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:59:19,745 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:59:19,746 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:59:19,749 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:59:19,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:59:16" (1/3) ... [2023-11-26 11:59:19,750 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c8c13fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:59:19, skipping insertion in model container [2023-11-26 11:59:19,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:17" (2/3) ... [2023-11-26 11:59:19,753 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c8c13fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:59:19, skipping insertion in model container [2023-11-26 11:59:19,754 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:59:19" (3/3) ... [2023-11-26 11:59:19,757 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-4.i [2023-11-26 11:59:19,778 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:59:19,778 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:59:19,861 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:59:19,871 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;@12fcfd98, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:59:19,871 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:59:19,879 INFO L276 IsEmpty]: Start isEmpty. Operand has 274 states, 190 states have (on average 1.6631578947368422) internal successors, (316), 191 states have internal predecessors, (316), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-26 11:59:19,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2023-11-26 11:59:19,935 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:19,936 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:19,937 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:19,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:19,948 INFO L85 PathProgramCache]: Analyzing trace with hash 703475661, now seen corresponding path program 1 times [2023-11-26 11:59:19,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:19,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262951294] [2023-11-26 11:59:19,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:19,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:20,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:20,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:20,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262951294] [2023-11-26 11:59:20,452 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:59:20,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682454804] [2023-11-26 11:59:20,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:20,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:20,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:20,456 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:20,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:59:20,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:20,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:59:20,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:21,082 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 12800 trivial. 0 not checked. [2023-11-26 11:59:21,082 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:21,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682454804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:21,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:21,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:59:21,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429853640] [2023-11-26 11:59:21,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:21,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:59:21,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:21,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:59:21,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:59:21,145 INFO L87 Difference]: Start difference. First operand has 274 states, 190 states have (on average 1.6631578947368422) internal successors, (316), 191 states have internal predecessors, (316), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) [2023-11-26 11:59:21,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:21,238 INFO L93 Difference]: Finished difference Result 544 states and 1033 transitions. [2023-11-26 11:59:21,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:59:21,242 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) Word has length 544 [2023-11-26 11:59:21,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:21,255 INFO L225 Difference]: With dead ends: 544 [2023-11-26 11:59:21,255 INFO L226 Difference]: Without dead ends: 271 [2023-11-26 11:59:21,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:59:21,267 INFO L413 NwaCegarLoop]: 465 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, 465 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:21,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 465 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:59:21,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-11-26 11:59:21,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 271. [2023-11-26 11:59:21,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 188 states have (on average 1.627659574468085) internal successors, (306), 188 states have internal predecessors, (306), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-26 11:59:21,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 468 transitions. [2023-11-26 11:59:21,351 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 468 transitions. Word has length 544 [2023-11-26 11:59:21,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:21,352 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 468 transitions. [2023-11-26 11:59:21,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) [2023-11-26 11:59:21,353 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 468 transitions. [2023-11-26 11:59:21,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-26 11:59:21,368 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:21,368 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:21,377 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 11:59:21,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:59:21,577 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:21,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:21,578 INFO L85 PathProgramCache]: Analyzing trace with hash 413499999, now seen corresponding path program 1 times [2023-11-26 11:59:21,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:21,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539675450] [2023-11-26 11:59:21,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:21,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:21,773 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:21,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1973396650] [2023-11-26 11:59:21,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:21,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:21,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:21,787 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:21,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:59:22,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:22,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:59:22,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:22,373 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-26 11:59:22,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:22,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:22,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539675450] [2023-11-26 11:59:22,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:22,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973396650] [2023-11-26 11:59:22,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973396650] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:22,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:22,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:59:22,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554296416] [2023-11-26 11:59:22,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:22,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:59:22,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:22,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:59:22,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:59:22,384 INFO L87 Difference]: Start difference. First operand 271 states and 468 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:22,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:22,498 INFO L93 Difference]: Finished difference Result 723 states and 1256 transitions. [2023-11-26 11:59:22,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:59:22,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 545 [2023-11-26 11:59:22,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:22,507 INFO L225 Difference]: With dead ends: 723 [2023-11-26 11:59:22,507 INFO L226 Difference]: Without dead ends: 453 [2023-11-26 11:59:22,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:59:22,512 INFO L413 NwaCegarLoop]: 773 mSDtfsCounter, 320 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:22,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 1217 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:59:22,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2023-11-26 11:59:22,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 450. [2023-11-26 11:59:22,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 335 states have (on average 1.6656716417910449) internal successors, (558), 336 states have internal predecessors, (558), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-26 11:59:22,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 782 transitions. [2023-11-26 11:59:22,576 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 782 transitions. Word has length 545 [2023-11-26 11:59:22,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:22,579 INFO L495 AbstractCegarLoop]: Abstraction has 450 states and 782 transitions. [2023-11-26 11:59:22,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:22,580 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 782 transitions. [2023-11-26 11:59:22,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-26 11:59:22,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:22,595 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:22,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:22,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:22,812 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:22,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:22,813 INFO L85 PathProgramCache]: Analyzing trace with hash -2004404067, now seen corresponding path program 1 times [2023-11-26 11:59:22,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:22,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427136396] [2023-11-26 11:59:22,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:22,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:22,950 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:22,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [638530741] [2023-11-26 11:59:22,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:22,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:22,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:22,953 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:22,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:59:23,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:23,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:59:23,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:23,540 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-26 11:59:23,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:23,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:23,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427136396] [2023-11-26 11:59:23,542 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:23,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638530741] [2023-11-26 11:59:23,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638530741] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:23,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:23,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:59:23,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329088282] [2023-11-26 11:59:23,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:23,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:59:23,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:23,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:59:23,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:59:23,549 INFO L87 Difference]: Start difference. First operand 450 states and 782 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:23,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:23,719 INFO L93 Difference]: Finished difference Result 1248 states and 2173 transitions. [2023-11-26 11:59:23,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:59:23,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 545 [2023-11-26 11:59:23,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:23,735 INFO L225 Difference]: With dead ends: 1248 [2023-11-26 11:59:23,735 INFO L226 Difference]: Without dead ends: 799 [2023-11-26 11:59:23,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:59:23,741 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 295 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:23,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 997 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:59:23,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2023-11-26 11:59:23,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 796. [2023-11-26 11:59:23,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 796 states, 611 states have (on average 1.6595744680851063) internal successors, (1014), 614 states have internal predecessors, (1014), 180 states have call successors, (180), 4 states have call predecessors, (180), 4 states have return successors, (180), 177 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-26 11:59:23,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 796 states and 1374 transitions. [2023-11-26 11:59:23,854 INFO L78 Accepts]: Start accepts. Automaton has 796 states and 1374 transitions. Word has length 545 [2023-11-26 11:59:23,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:23,861 INFO L495 AbstractCegarLoop]: Abstraction has 796 states and 1374 transitions. [2023-11-26 11:59:23,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:23,862 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 1374 transitions. [2023-11-26 11:59:23,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-26 11:59:23,879 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:23,880 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:23,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:24,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:24,092 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:24,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:24,093 INFO L85 PathProgramCache]: Analyzing trace with hash -925054437, now seen corresponding path program 1 times [2023-11-26 11:59:24,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:24,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244277280] [2023-11-26 11:59:24,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:24,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:24,221 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:24,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1081913635] [2023-11-26 11:59:24,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:24,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:24,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:24,223 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:24,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:59:24,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:24,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:59:24,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:24,757 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-26 11:59:24,757 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:24,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:24,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244277280] [2023-11-26 11:59:24,759 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:24,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081913635] [2023-11-26 11:59:24,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081913635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:24,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:24,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:59:24,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928859577] [2023-11-26 11:59:24,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:24,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:59:24,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:24,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:59:24,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:59:24,765 INFO L87 Difference]: Start difference. First operand 796 states and 1374 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:24,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:24,880 INFO L93 Difference]: Finished difference Result 2362 states and 4074 transitions. [2023-11-26 11:59:24,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:59:24,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 545 [2023-11-26 11:59:24,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:24,895 INFO L225 Difference]: With dead ends: 2362 [2023-11-26 11:59:24,895 INFO L226 Difference]: Without dead ends: 1567 [2023-11-26 11:59:24,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:59:24,900 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 440 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:24,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 921 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:59:24,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2023-11-26 11:59:25,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 918. [2023-11-26 11:59:25,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 733 states have (on average 1.6971350613915417) internal successors, (1244), 736 states have internal predecessors, (1244), 180 states have call successors, (180), 4 states have call predecessors, (180), 4 states have return successors, (180), 177 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-26 11:59:25,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1604 transitions. [2023-11-26 11:59:25,020 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1604 transitions. Word has length 545 [2023-11-26 11:59:25,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:25,021 INFO L495 AbstractCegarLoop]: Abstraction has 918 states and 1604 transitions. [2023-11-26 11:59:25,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:25,022 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1604 transitions. [2023-11-26 11:59:25,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-26 11:59:25,035 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:25,036 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:25,049 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-26 11:59:25,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:25,245 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:25,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:25,245 INFO L85 PathProgramCache]: Analyzing trace with hash 445880494, now seen corresponding path program 1 times [2023-11-26 11:59:25,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:25,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043104720] [2023-11-26 11:59:25,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:25,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:25,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:25,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [54698474] [2023-11-26 11:59:25,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:25,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:25,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:25,343 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:25,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:59:25,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:25,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:59:25,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:26,648 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-26 11:59:26,651 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:26,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:26,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043104720] [2023-11-26 11:59:26,654 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:26,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54698474] [2023-11-26 11:59:26,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [54698474] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:26,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:26,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:59:26,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991795243] [2023-11-26 11:59:26,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:26,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:59:26,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:26,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:59:26,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:59:26,665 INFO L87 Difference]: Start difference. First operand 918 states and 1604 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:27,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:27,209 INFO L93 Difference]: Finished difference Result 4132 states and 7180 transitions. [2023-11-26 11:59:27,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:59:27,210 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 546 [2023-11-26 11:59:27,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:27,236 INFO L225 Difference]: With dead ends: 4132 [2023-11-26 11:59:27,236 INFO L226 Difference]: Without dead ends: 3215 [2023-11-26 11:59:27,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:27,241 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 707 mSDsluCounter, 1131 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 707 SdHoareTripleChecker+Valid, 1826 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:27,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [707 Valid, 1826 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:59:27,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3215 states. [2023-11-26 11:59:27,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3215 to 3207. [2023-11-26 11:59:27,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3207 states, 2540 states have (on average 1.6724409448818898) internal successors, (4248), 2554 states have internal predecessors, (4248), 650 states have call successors, (650), 16 states have call predecessors, (650), 16 states have return successors, (650), 636 states have call predecessors, (650), 650 states have call successors, (650) [2023-11-26 11:59:27,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3207 states to 3207 states and 5548 transitions. [2023-11-26 11:59:27,628 INFO L78 Accepts]: Start accepts. Automaton has 3207 states and 5548 transitions. Word has length 546 [2023-11-26 11:59:27,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:27,630 INFO L495 AbstractCegarLoop]: Abstraction has 3207 states and 5548 transitions. [2023-11-26 11:59:27,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:27,631 INFO L276 IsEmpty]: Start isEmpty. Operand 3207 states and 5548 transitions. [2023-11-26 11:59:27,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-26 11:59:27,640 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:27,641 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:27,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:27,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:27,850 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:27,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:27,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1940629012, now seen corresponding path program 1 times [2023-11-26 11:59:27,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:27,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201727819] [2023-11-26 11:59:27,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:27,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:27,929 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:27,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [445683197] [2023-11-26 11:59:27,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:27,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:27,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:27,931 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:27,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:59:28,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:28,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:59:28,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:29,317 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-26 11:59:29,317 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:29,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:29,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201727819] [2023-11-26 11:59:29,318 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:29,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445683197] [2023-11-26 11:59:29,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445683197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:29,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:29,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:59:29,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927353654] [2023-11-26 11:59:29,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:29,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:59:29,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:29,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:59:29,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:59:29,324 INFO L87 Difference]: Start difference. First operand 3207 states and 5548 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:30,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:30,052 INFO L93 Difference]: Finished difference Result 6437 states and 11113 transitions. [2023-11-26 11:59:30,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:59:30,053 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 546 [2023-11-26 11:59:30,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:30,080 INFO L225 Difference]: With dead ends: 6437 [2023-11-26 11:59:30,080 INFO L226 Difference]: Without dead ends: 3231 [2023-11-26 11:59:30,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:59:30,092 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 532 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:30,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 1451 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:59:30,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3231 states. [2023-11-26 11:59:30,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3231 to 2623. [2023-11-26 11:59:30,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2623 states, 2080 states have (on average 1.6706730769230769) internal successors, (3475), 2090 states have internal predecessors, (3475), 526 states have call successors, (526), 16 states have call predecessors, (526), 16 states have return successors, (526), 516 states have call predecessors, (526), 526 states have call successors, (526) [2023-11-26 11:59:30,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2623 states to 2623 states and 4527 transitions. [2023-11-26 11:59:30,434 INFO L78 Accepts]: Start accepts. Automaton has 2623 states and 4527 transitions. Word has length 546 [2023-11-26 11:59:30,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:30,435 INFO L495 AbstractCegarLoop]: Abstraction has 2623 states and 4527 transitions. [2023-11-26 11:59:30,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:30,436 INFO L276 IsEmpty]: Start isEmpty. Operand 2623 states and 4527 transitions. [2023-11-26 11:59:30,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-26 11:59:30,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:30,445 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:30,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:30,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 11:59:30,654 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:30,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:30,655 INFO L85 PathProgramCache]: Analyzing trace with hash 20945646, now seen corresponding path program 1 times [2023-11-26 11:59:30,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:30,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579622454] [2023-11-26 11:59:30,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:30,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:30,755 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:30,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1881595362] [2023-11-26 11:59:30,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:30,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:30,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:30,758 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:30,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:59:31,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:31,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:59:31,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:31,283 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-26 11:59:31,284 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:31,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:31,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579622454] [2023-11-26 11:59:31,285 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:31,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881595362] [2023-11-26 11:59:31,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881595362] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:31,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:31,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:59:31,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97542021] [2023-11-26 11:59:31,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:31,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:59:31,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:31,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:59:31,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:59:31,293 INFO L87 Difference]: Start difference. First operand 2623 states and 4527 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:32,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:32,543 INFO L93 Difference]: Finished difference Result 10099 states and 17059 transitions. [2023-11-26 11:59:32,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:59:32,544 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 546 [2023-11-26 11:59:32,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:32,604 INFO L225 Difference]: With dead ends: 10099 [2023-11-26 11:59:32,605 INFO L226 Difference]: Without dead ends: 7477 [2023-11-26 11:59:32,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:32,617 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 758 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:32,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 1250 Invalid, 458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:59:32,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7477 states. [2023-11-26 11:59:33,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7477 to 4159. [2023-11-26 11:59:33,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4159 states, 3172 states have (on average 1.5778688524590163) internal successors, (5005), 3194 states have internal predecessors, (5005), 954 states have call successors, (954), 32 states have call predecessors, (954), 32 states have return successors, (954), 932 states have call predecessors, (954), 954 states have call successors, (954) [2023-11-26 11:59:33,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4159 states to 4159 states and 6913 transitions. [2023-11-26 11:59:33,320 INFO L78 Accepts]: Start accepts. Automaton has 4159 states and 6913 transitions. Word has length 546 [2023-11-26 11:59:33,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:33,321 INFO L495 AbstractCegarLoop]: Abstraction has 4159 states and 6913 transitions. [2023-11-26 11:59:33,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:33,322 INFO L276 IsEmpty]: Start isEmpty. Operand 4159 states and 6913 transitions. [2023-11-26 11:59:33,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-26 11:59:33,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:33,333 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:33,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:33,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 11:59:33,543 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:33,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:33,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1527449486, now seen corresponding path program 1 times [2023-11-26 11:59:33,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:33,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121652766] [2023-11-26 11:59:33,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:33,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:33,685 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:33,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1706646462] [2023-11-26 11:59:33,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:33,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:33,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:33,688 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:33,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:59:34,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:34,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:59:34,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:34,348 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-26 11:59:34,348 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:34,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:34,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121652766] [2023-11-26 11:59:34,349 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:34,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706646462] [2023-11-26 11:59:34,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706646462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:34,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:34,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:59:34,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822268761] [2023-11-26 11:59:34,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:34,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:59:34,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:34,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:59:34,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:59:34,355 INFO L87 Difference]: Start difference. First operand 4159 states and 6913 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:35,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:35,668 INFO L93 Difference]: Finished difference Result 14221 states and 23518 transitions. [2023-11-26 11:59:35,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:59:35,669 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 546 [2023-11-26 11:59:35,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:35,747 INFO L225 Difference]: With dead ends: 14221 [2023-11-26 11:59:35,750 INFO L226 Difference]: Without dead ends: 10063 [2023-11-26 11:59:35,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:35,765 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 986 mSDsluCounter, 1167 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 986 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:35,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [986 Valid, 1719 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:59:35,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10063 states. [2023-11-26 11:59:36,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10063 to 4085. [2023-11-26 11:59:36,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4085 states, 3346 states have (on average 1.658696951583981) internal successors, (5550), 3360 states have internal predecessors, (5550), 706 states have call successors, (706), 32 states have call predecessors, (706), 32 states have return successors, (706), 692 states have call predecessors, (706), 706 states have call successors, (706) [2023-11-26 11:59:36,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4085 states to 4085 states and 6962 transitions. [2023-11-26 11:59:36,506 INFO L78 Accepts]: Start accepts. Automaton has 4085 states and 6962 transitions. Word has length 546 [2023-11-26 11:59:36,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:36,507 INFO L495 AbstractCegarLoop]: Abstraction has 4085 states and 6962 transitions. [2023-11-26 11:59:36,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:36,508 INFO L276 IsEmpty]: Start isEmpty. Operand 4085 states and 6962 transitions. [2023-11-26 11:59:36,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-26 11:59:36,519 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:36,520 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:36,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:36,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:36,729 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:36,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:36,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1686608, now seen corresponding path program 1 times [2023-11-26 11:59:36,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:36,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841860596] [2023-11-26 11:59:36,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:36,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:36,813 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:36,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1684119065] [2023-11-26 11:59:36,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:36,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:36,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:36,816 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:36,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:59:37,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:37,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 1324 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:59:37,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:37,694 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6518 proven. 129 refuted. 0 times theorem prover too weak. 6313 trivial. 0 not checked. [2023-11-26 11:59:37,695 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:38,212 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 111 proven. 129 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-11-26 11:59:38,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:38,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841860596] [2023-11-26 11:59:38,213 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:38,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684119065] [2023-11-26 11:59:38,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684119065] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:38,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:59:38,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:59:38,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587639957] [2023-11-26 11:59:38,218 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:38,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:59:38,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:38,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:59:38,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:59:38,232 INFO L87 Difference]: Start difference. First operand 4085 states and 6962 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-26 11:59:39,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:39,088 INFO L93 Difference]: Finished difference Result 6353 states and 10829 transitions. [2023-11-26 11:59:39,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:59:39,091 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 546 [2023-11-26 11:59:39,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:39,105 INFO L225 Difference]: With dead ends: 6353 [2023-11-26 11:59:39,105 INFO L226 Difference]: Without dead ends: 2269 [2023-11-26 11:59:39,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1094 GetRequests, 1084 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:59:39,121 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 306 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 924 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:39,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 924 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:59:39,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2269 states. [2023-11-26 11:59:39,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2269 to 2237. [2023-11-26 11:59:39,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2237 states, 1802 states have (on average 1.6270810210876803) internal successors, (2932), 1808 states have internal predecessors, (2932), 410 states have call successors, (410), 24 states have call predecessors, (410), 24 states have return successors, (410), 404 states have call predecessors, (410), 410 states have call successors, (410) [2023-11-26 11:59:39,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2237 states to 2237 states and 3752 transitions. [2023-11-26 11:59:39,478 INFO L78 Accepts]: Start accepts. Automaton has 2237 states and 3752 transitions. Word has length 546 [2023-11-26 11:59:39,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:39,480 INFO L495 AbstractCegarLoop]: Abstraction has 2237 states and 3752 transitions. [2023-11-26 11:59:39,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-26 11:59:39,481 INFO L276 IsEmpty]: Start isEmpty. Operand 2237 states and 3752 transitions. [2023-11-26 11:59:39,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2023-11-26 11:59:39,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:39,494 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:39,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:39,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:39,706 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:39,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:39,707 INFO L85 PathProgramCache]: Analyzing trace with hash -519893359, now seen corresponding path program 1 times [2023-11-26 11:59:39,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:39,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316701815] [2023-11-26 11:59:39,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:39,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:39,810 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:39,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [233859742] [2023-11-26 11:59:39,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:39,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:39,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:39,813 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:39,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:59:40,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:40,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:59:40,325 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:40,606 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-26 11:59:40,606 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:40,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:40,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316701815] [2023-11-26 11:59:40,607 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:40,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233859742] [2023-11-26 11:59:40,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233859742] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:40,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:40,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:59:40,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899498285] [2023-11-26 11:59:40,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:40,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:59:40,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:40,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:59:40,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:59:40,611 INFO L87 Difference]: Start difference. First operand 2237 states and 3752 transitions. Second operand has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:42,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:42,983 INFO L93 Difference]: Finished difference Result 12459 states and 20952 transitions. [2023-11-26 11:59:42,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 11:59:42,984 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 550 [2023-11-26 11:59:42,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:43,018 INFO L225 Difference]: With dead ends: 12459 [2023-11-26 11:59:43,019 INFO L226 Difference]: Without dead ends: 9471 [2023-11-26 11:59:43,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 563 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:59:43,030 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 2292 mSDsluCounter, 1936 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 574 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2292 SdHoareTripleChecker+Valid, 2517 SdHoareTripleChecker+Invalid, 1071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 574 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:43,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2292 Valid, 2517 Invalid, 1071 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [574 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 11:59:43,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9471 states. [2023-11-26 11:59:43,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9471 to 3898. [2023-11-26 11:59:43,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3898 states, 3455 states have (on average 1.7007235890014472) internal successors, (5876), 3461 states have internal predecessors, (5876), 410 states have call successors, (410), 32 states have call predecessors, (410), 32 states have return successors, (410), 404 states have call predecessors, (410), 410 states have call successors, (410) [2023-11-26 11:59:43,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3898 states to 3898 states and 6696 transitions. [2023-11-26 11:59:43,636 INFO L78 Accepts]: Start accepts. Automaton has 3898 states and 6696 transitions. Word has length 550 [2023-11-26 11:59:43,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:43,637 INFO L495 AbstractCegarLoop]: Abstraction has 3898 states and 6696 transitions. [2023-11-26 11:59:43,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:43,637 INFO L276 IsEmpty]: Start isEmpty. Operand 3898 states and 6696 transitions. [2023-11-26 11:59:43,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2023-11-26 11:59:43,649 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:43,650 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:43,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:43,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:43,859 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:43,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:43,860 INFO L85 PathProgramCache]: Analyzing trace with hash 949868051, now seen corresponding path program 1 times [2023-11-26 11:59:43,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:43,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103088960] [2023-11-26 11:59:43,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:43,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:43,964 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:43,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1257618450] [2023-11-26 11:59:43,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:43,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:43,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:43,966 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:43,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:59:44,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:44,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:59:44,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:44,918 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6428 proven. 102 refuted. 0 times theorem prover too weak. 6430 trivial. 0 not checked. [2023-11-26 11:59:44,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:45,437 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 138 proven. 102 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-11-26 11:59:45,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:45,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103088960] [2023-11-26 11:59:45,438 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:45,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257618450] [2023-11-26 11:59:45,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257618450] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:45,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:59:45,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 11:59:45,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349693103] [2023-11-26 11:59:45,440 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:45,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:59:45,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:45,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:59:45,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:59:45,444 INFO L87 Difference]: Start difference. First operand 3898 states and 6696 transitions. Second operand has 8 states, 8 states have (on average 27.875) internal successors, (223), 8 states have internal predecessors, (223), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-26 11:59:46,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:46,266 INFO L93 Difference]: Finished difference Result 6331 states and 10907 transitions. [2023-11-26 11:59:46,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:59:46,267 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.875) internal successors, (223), 8 states have internal predecessors, (223), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 550 [2023-11-26 11:59:46,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:46,276 INFO L225 Difference]: With dead ends: 6331 [2023-11-26 11:59:46,276 INFO L226 Difference]: Without dead ends: 2275 [2023-11-26 11:59:46,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1102 GetRequests, 1092 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:59:46,284 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 502 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:46,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 887 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:59:46,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2275 states. [2023-11-26 11:59:46,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2275 to 2255. [2023-11-26 11:59:46,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2255 states, 1996 states have (on average 1.6833667334669338) internal successors, (3360), 1998 states have internal predecessors, (3360), 240 states have call successors, (240), 18 states have call predecessors, (240), 18 states have return successors, (240), 238 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-26 11:59:46,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2255 states to 2255 states and 3840 transitions. [2023-11-26 11:59:46,477 INFO L78 Accepts]: Start accepts. Automaton has 2255 states and 3840 transitions. Word has length 550 [2023-11-26 11:59:46,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:46,478 INFO L495 AbstractCegarLoop]: Abstraction has 2255 states and 3840 transitions. [2023-11-26 11:59:46,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.875) internal successors, (223), 8 states have internal predecessors, (223), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-26 11:59:46,479 INFO L276 IsEmpty]: Start isEmpty. Operand 2255 states and 3840 transitions. [2023-11-26 11:59:46,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-11-26 11:59:46,488 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:46,488 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:46,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:46,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:46,697 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:46,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:46,699 INFO L85 PathProgramCache]: Analyzing trace with hash 514674252, now seen corresponding path program 1 times [2023-11-26 11:59:46,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:46,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902371317] [2023-11-26 11:59:46,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:46,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:46,770 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:46,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1312896220] [2023-11-26 11:59:46,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:46,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:46,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:46,773 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:46,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:59:47,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:47,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:59:47,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:47,655 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 4110 proven. 45 refuted. 0 times theorem prover too weak. 8805 trivial. 0 not checked. [2023-11-26 11:59:47,655 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:48,128 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 195 proven. 45 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-11-26 11:59:48,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:48,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902371317] [2023-11-26 11:59:48,129 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:48,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312896220] [2023-11-26 11:59:48,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312896220] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:48,130 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:59:48,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:59:48,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110377176] [2023-11-26 11:59:48,131 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:48,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:59:48,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:48,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:59:48,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:59:48,135 INFO L87 Difference]: Start difference. First operand 2255 states and 3840 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-11-26 11:59:48,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:48,842 INFO L93 Difference]: Finished difference Result 4537 states and 7705 transitions. [2023-11-26 11:59:48,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:59:48,843 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 551 [2023-11-26 11:59:48,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:48,851 INFO L225 Difference]: With dead ends: 4537 [2023-11-26 11:59:48,851 INFO L226 Difference]: Without dead ends: 2283 [2023-11-26 11:59:48,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1104 GetRequests, 1094 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:59:48,857 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 483 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:48,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 936 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:59:48,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2283 states. [2023-11-26 11:59:49,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2283 to 2263. [2023-11-26 11:59:49,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2263 states, 2002 states have (on average 1.6773226773226773) internal successors, (3358), 2004 states have internal predecessors, (3358), 240 states have call successors, (240), 20 states have call predecessors, (240), 20 states have return successors, (240), 238 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-26 11:59:49,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2263 states to 2263 states and 3838 transitions. [2023-11-26 11:59:49,051 INFO L78 Accepts]: Start accepts. Automaton has 2263 states and 3838 transitions. Word has length 551 [2023-11-26 11:59:49,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:49,053 INFO L495 AbstractCegarLoop]: Abstraction has 2263 states and 3838 transitions. [2023-11-26 11:59:49,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-11-26 11:59:49,054 INFO L276 IsEmpty]: Start isEmpty. Operand 2263 states and 3838 transitions. [2023-11-26 11:59:49,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-11-26 11:59:49,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:49,064 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:49,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:49,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:49,274 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:49,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:49,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1974854710, now seen corresponding path program 1 times [2023-11-26 11:59:49,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:49,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669735769] [2023-11-26 11:59:49,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:49,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:49,342 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:49,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1834260850] [2023-11-26 11:59:49,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:49,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:49,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:49,344 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:49,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 11:59:49,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:49,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:59:49,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:50,054 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 3698 proven. 39 refuted. 0 times theorem prover too weak. 9223 trivial. 0 not checked. [2023-11-26 11:59:50,054 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:50,470 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 201 proven. 39 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-11-26 11:59:50,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:50,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669735769] [2023-11-26 11:59:50,471 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:50,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834260850] [2023-11-26 11:59:50,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834260850] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:50,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:59:50,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:59:50,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665567397] [2023-11-26 11:59:50,473 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:50,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:59:50,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:50,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:59:50,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:59:50,476 INFO L87 Difference]: Start difference. First operand 2263 states and 3838 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 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 11:59:51,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:51,239 INFO L93 Difference]: Finished difference Result 4553 states and 7701 transitions. [2023-11-26 11:59:51,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:59:51,240 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 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 551 [2023-11-26 11:59:51,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:51,249 INFO L225 Difference]: With dead ends: 4553 [2023-11-26 11:59:51,249 INFO L226 Difference]: Without dead ends: 2291 [2023-11-26 11:59:51,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1104 GetRequests, 1094 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:59:51,255 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 513 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:51,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 931 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:59:51,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2023-11-26 11:59:51,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2271. [2023-11-26 11:59:51,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2271 states, 2008 states have (on average 1.655378486055777) internal successors, (3324), 2010 states have internal predecessors, (3324), 240 states have call successors, (240), 22 states have call predecessors, (240), 22 states have return successors, (240), 238 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-26 11:59:51,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2271 states to 2271 states and 3804 transitions. [2023-11-26 11:59:51,459 INFO L78 Accepts]: Start accepts. Automaton has 2271 states and 3804 transitions. Word has length 551 [2023-11-26 11:59:51,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:51,460 INFO L495 AbstractCegarLoop]: Abstraction has 2271 states and 3804 transitions. [2023-11-26 11:59:51,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 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 11:59:51,460 INFO L276 IsEmpty]: Start isEmpty. Operand 2271 states and 3804 transitions. [2023-11-26 11:59:51,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2023-11-26 11:59:51,469 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:51,470 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:51,484 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:51,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:51,679 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:51,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:51,680 INFO L85 PathProgramCache]: Analyzing trace with hash 977146148, now seen corresponding path program 1 times [2023-11-26 11:59:51,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:51,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570506586] [2023-11-26 11:59:51,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:51,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:51,758 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:51,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [564142508] [2023-11-26 11:59:51,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:51,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:51,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:51,761 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:51,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 11:59:52,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:52,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:59:52,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:52,815 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6560 proven. 120 refuted. 0 times theorem prover too weak. 6280 trivial. 0 not checked. [2023-11-26 11:59:52,815 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:53,338 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 120 proven. 120 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-11-26 11:59:53,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:53,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570506586] [2023-11-26 11:59:53,339 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:53,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564142508] [2023-11-26 11:59:53,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564142508] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:53,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:59:53,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:59:53,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757688773] [2023-11-26 11:59:53,340 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:53,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:59:53,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:53,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:59:53,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:59:53,344 INFO L87 Difference]: Start difference. First operand 2271 states and 3804 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-26 11:59:54,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:54,077 INFO L93 Difference]: Finished difference Result 4299 states and 7147 transitions. [2023-11-26 11:59:54,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:59:54,078 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 552 [2023-11-26 11:59:54,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:54,086 INFO L225 Difference]: With dead ends: 4299 [2023-11-26 11:59:54,086 INFO L226 Difference]: Without dead ends: 1787 [2023-11-26 11:59:54,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1106 GetRequests, 1096 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:59:54,092 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 240 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:54,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 892 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:59:54,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2023-11-26 11:59:54,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 1363. [2023-11-26 11:59:54,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1363 states, 1098 states have (on average 1.5500910746812386) internal successors, (1702), 1100 states have internal predecessors, (1702), 240 states have call successors, (240), 24 states have call predecessors, (240), 24 states have return successors, (240), 238 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-26 11:59:54,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1363 states to 1363 states and 2182 transitions. [2023-11-26 11:59:54,337 INFO L78 Accepts]: Start accepts. Automaton has 1363 states and 2182 transitions. Word has length 552 [2023-11-26 11:59:54,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:54,338 INFO L495 AbstractCegarLoop]: Abstraction has 1363 states and 2182 transitions. [2023-11-26 11:59:54,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-26 11:59:54,339 INFO L276 IsEmpty]: Start isEmpty. Operand 1363 states and 2182 transitions. [2023-11-26 11:59:54,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-26 11:59:54,346 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:54,347 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:54,367 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:54,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:54,557 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:54,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:54,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1535923349, now seen corresponding path program 1 times [2023-11-26 11:59:54,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:54,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899844626] [2023-11-26 11:59:54,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:54,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:54,642 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:54,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [904669953] [2023-11-26 11:59:54,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:54,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:54,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:54,645 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:54,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 11:59:55,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:55,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:59:55,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:56,131 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-26 11:59:56,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:56,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:56,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899844626] [2023-11-26 11:59:56,132 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:59:56,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904669953] [2023-11-26 11:59:56,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904669953] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:56,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:56,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:59:56,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522339483] [2023-11-26 11:59:56,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:56,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:59:56,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:56,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:59:56,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:59:56,140 INFO L87 Difference]: Start difference. First operand 1363 states and 2182 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 6 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:58,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:58,360 INFO L93 Difference]: Finished difference Result 6065 states and 9614 transitions. [2023-11-26 11:59:58,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 11:59:58,361 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 6 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2023-11-26 11:59:58,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:58,385 INFO L225 Difference]: With dead ends: 6065 [2023-11-26 11:59:58,386 INFO L226 Difference]: Without dead ends: 4703 [2023-11-26 11:59:58,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 547 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:59:58,394 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 1437 mSDsluCounter, 1657 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 975 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 2088 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 975 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:58,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 2088 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [975 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-26 11:59:58,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4703 states. [2023-11-26 11:59:58,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4703 to 2731. [2023-11-26 11:59:58,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2731 states, 2200 states have (on average 1.5454545454545454) internal successors, (3400), 2204 states have internal predecessors, (3400), 480 states have call successors, (480), 50 states have call predecessors, (480), 50 states have return successors, (480), 476 states have call predecessors, (480), 480 states have call successors, (480) [2023-11-26 11:59:58,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2731 states to 2731 states and 4360 transitions. [2023-11-26 11:59:58,844 INFO L78 Accepts]: Start accepts. Automaton has 2731 states and 4360 transitions. Word has length 553 [2023-11-26 11:59:58,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:58,845 INFO L495 AbstractCegarLoop]: Abstraction has 2731 states and 4360 transitions. [2023-11-26 11:59:58,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 6 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-26 11:59:58,846 INFO L276 IsEmpty]: Start isEmpty. Operand 2731 states and 4360 transitions. [2023-11-26 11:59:58,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-26 11:59:58,854 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:58,855 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:58,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:59,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:59,071 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:59:59,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:59,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1261163735, now seen corresponding path program 1 times [2023-11-26 11:59:59,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:59,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838222855] [2023-11-26 11:59:59,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:59,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:59,146 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:59:59,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1902139911] [2023-11-26 11:59:59,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:59,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:59,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:59,148 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:59,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_838aa370-d4b7-42ae-9595-96d8a701d416/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-26 11:59:59,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:59,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:59:59,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:00,530 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-26 12:00:00,530 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:00,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:00,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838222855] [2023-11-26 12:00:00,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:00:00,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902139911] [2023-11-26 12:00:00,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902139911] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:00,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:00,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:00,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078206405] [2023-11-26 12:00:00,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:00,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:00,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:00,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:00,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:00,536 INFO L87 Difference]: Start difference. First operand 2731 states and 4360 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81)