./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-75.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/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_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-75.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/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_639feaf8-1fdb-4048-b326-66da4fabcdff/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 311a2cdae2c2df32faf83bfc23f839881789d5600e175ca88e61c5767354eb62 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:50:20,368 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:50:20,482 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:50:20,494 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:50:20,495 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:50:20,533 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:50:20,535 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:50:20,536 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:50:20,537 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:50:20,542 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:50:20,542 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:50:20,543 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:50:20,544 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:50:20,545 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:50:20,546 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:50:20,546 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:50:20,547 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:50:20,547 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:50:20,548 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:50:20,548 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:50:20,549 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:50:20,549 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:50:20,550 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:50:20,550 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:50:20,551 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:50:20,551 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:50:20,551 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:50:20,552 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:50:20,553 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:50:20,553 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:50:20,555 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:50:20,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:50:20,555 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:50:20,556 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:50:20,556 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:50:20,556 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:50:20,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:50:20,556 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:50:20,557 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:50:20,557 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:50:20,557 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:50:20,558 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:50:20,558 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_639feaf8-1fdb-4048-b326-66da4fabcdff/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_639feaf8-1fdb-4048-b326-66da4fabcdff/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 -> 311a2cdae2c2df32faf83bfc23f839881789d5600e175ca88e61c5767354eb62 [2023-11-26 11:50:20,874 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:50:20,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:50:20,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:50:20,915 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:50:20,916 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:50:20,917 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-75.i [2023-11-26 11:50:24,050 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:50:24,348 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:50:24,349 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-75.i [2023-11-26 11:50:24,374 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/data/848c43b92/d041e5bb6cff44fc9d75abc48e363f95/FLAGb32d33058 [2023-11-26 11:50:24,392 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/data/848c43b92/d041e5bb6cff44fc9d75abc48e363f95 [2023-11-26 11:50:24,395 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:50:24,396 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:50:24,398 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:50:24,399 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:50:24,404 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:50:24,405 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:24,407 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13ced3e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24, skipping insertion in model container [2023-11-26 11:50:24,407 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:24,463 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:50:24,615 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_639feaf8-1fdb-4048-b326-66da4fabcdff/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-75.i[916,929] [2023-11-26 11:50:24,825 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:50:24,842 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:50:24,855 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_639feaf8-1fdb-4048-b326-66da4fabcdff/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-75.i[916,929] [2023-11-26 11:50:24,952 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:50:24,983 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:50:24,984 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24 WrapperNode [2023-11-26 11:50:24,984 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:50:24,986 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:50:24,986 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:50:24,986 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:50:24,995 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:50:24" (1/1) ... [2023-11-26 11:50:25,019 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:50:24" (1/1) ... [2023-11-26 11:50:25,106 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 496 [2023-11-26 11:50:25,107 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:50:25,108 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:50:25,108 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:50:25,108 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:50:25,120 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:25,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:25,159 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:25,232 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:50:25,237 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:25,238 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:25,293 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:25,299 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:25,305 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:25,311 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:25,322 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:50:25,323 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:50:25,323 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:50:25,323 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:50:25,324 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (1/1) ... [2023-11-26 11:50:25,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:50:25,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:25,383 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/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:50:25,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/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:50:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:50:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:50:25,437 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:50:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:50:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:50:25,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:50:25,584 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:50:25,586 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:50:26,702 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:50:26,768 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:50:26,768 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:50:26,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:50:26 BoogieIcfgContainer [2023-11-26 11:50:26,769 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:50:26,772 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:50:26,773 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:50:26,777 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:50:26,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:50:24" (1/3) ... [2023-11-26 11:50:26,778 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bdf0445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:50:26, skipping insertion in model container [2023-11-26 11:50:26,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:24" (2/3) ... [2023-11-26 11:50:26,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bdf0445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:50:26, skipping insertion in model container [2023-11-26 11:50:26,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:50:26" (3/3) ... [2023-11-26 11:50:26,784 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-75.i [2023-11-26 11:50:26,810 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:50:26,811 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:50:26,865 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:50:26,872 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;@20a2f909, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:50:26,872 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:50:26,879 INFO L276 IsEmpty]: Start isEmpty. Operand has 182 states, 139 states have (on average 1.589928057553957) internal successors, (221), 140 states have internal predecessors, (221), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-26 11:50:26,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-11-26 11:50:26,909 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:26,910 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:26,911 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:26,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:26,917 INFO L85 PathProgramCache]: Analyzing trace with hash -2130752457, now seen corresponding path program 1 times [2023-11-26 11:50:26,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:26,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122136909] [2023-11-26 11:50:26,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:26,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:27,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:27,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:27,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122136909] [2023-11-26 11:50:27,292 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:50:27,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390707248] [2023-11-26 11:50:27,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:27,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:27,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:27,308 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:27,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:50:27,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:27,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:50:27,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:27,687 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2023-11-26 11:50:27,687 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:27,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390707248] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:27,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:27,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:50:27,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927451639] [2023-11-26 11:50:27,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:27,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:50:27,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:27,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:50:27,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:50:27,761 INFO L87 Difference]: Start difference. First operand has 182 states, 139 states have (on average 1.589928057553957) internal successors, (221), 140 states have internal predecessors, (221), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-26 11:50:27,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:27,856 INFO L93 Difference]: Finished difference Result 361 states and 640 transitions. [2023-11-26 11:50:27,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:50:27,861 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) Word has length 269 [2023-11-26 11:50:27,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:27,874 INFO L225 Difference]: With dead ends: 361 [2023-11-26 11:50:27,874 INFO L226 Difference]: Without dead ends: 180 [2023-11-26 11:50:27,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 268 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:50:27,883 INFO L413 NwaCegarLoop]: 292 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, 292 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:50:27,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 292 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:50:27,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2023-11-26 11:50:27,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 180. [2023-11-26 11:50:27,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 138 states have (on average 1.5579710144927537) internal successors, (215), 138 states have internal predecessors, (215), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-26 11:50:27,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 295 transitions. [2023-11-26 11:50:27,956 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 295 transitions. Word has length 269 [2023-11-26 11:50:27,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:27,956 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 295 transitions. [2023-11-26 11:50:27,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-26 11:50:27,957 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 295 transitions. [2023-11-26 11:50:27,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-11-26 11:50:27,965 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:27,965 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:27,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:28,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:28,179 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:28,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:28,180 INFO L85 PathProgramCache]: Analyzing trace with hash -665134025, now seen corresponding path program 1 times [2023-11-26 11:50:28,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:28,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436216875] [2023-11-26 11:50:28,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:28,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:28,277 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:28,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1012795208] [2023-11-26 11:50:28,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:28,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:28,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:28,280 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:28,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:50:28,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:28,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:50:28,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:30,008 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-26 11:50:30,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:30,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:30,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436216875] [2023-11-26 11:50:30,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:30,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012795208] [2023-11-26 11:50:30,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012795208] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:30,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:30,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:50:30,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402888103] [2023-11-26 11:50:30,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:30,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:50:30,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:30,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:50:30,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:50:30,016 INFO L87 Difference]: Start difference. First operand 180 states and 295 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:30,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:30,603 INFO L93 Difference]: Finished difference Result 540 states and 886 transitions. [2023-11-26 11:50:30,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:50:30,604 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 269 [2023-11-26 11:50:30,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:30,617 INFO L225 Difference]: With dead ends: 540 [2023-11-26 11:50:30,618 INFO L226 Difference]: Without dead ends: 361 [2023-11-26 11:50:30,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:50:30,629 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 273 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:30,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 1243 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:50:30,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-11-26 11:50:30,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 280. [2023-11-26 11:50:30,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 197 states have (on average 1.5126903553299493) internal successors, (298), 197 states have internal predecessors, (298), 80 states have call successors, (80), 2 states have call predecessors, (80), 2 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-26 11:50:30,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 458 transitions. [2023-11-26 11:50:30,734 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 458 transitions. Word has length 269 [2023-11-26 11:50:30,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:30,738 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 458 transitions. [2023-11-26 11:50:30,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:30,739 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 458 transitions. [2023-11-26 11:50:30,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-11-26 11:50:30,746 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:30,746 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:30,757 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-26 11:50:30,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:30,953 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:30,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:30,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1174607115, now seen corresponding path program 1 times [2023-11-26 11:50:30,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:30,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748583716] [2023-11-26 11:50:30,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:30,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:31,081 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:31,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1389835421] [2023-11-26 11:50:31,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:31,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:31,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:31,093 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:31,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:50:31,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:31,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:50:31,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:31,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1489 proven. 42 refuted. 0 times theorem prover too weak. 1589 trivial. 0 not checked. [2023-11-26 11:50:31,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:50:31,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 75 proven. 42 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-26 11:50:31,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:31,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748583716] [2023-11-26 11:50:31,868 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:31,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389835421] [2023-11-26 11:50:31,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389835421] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:50:31,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:50:31,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:50:31,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375648553] [2023-11-26 11:50:31,870 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:50:31,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:50:31,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:31,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:50:31,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:50:31,875 INFO L87 Difference]: Start difference. First operand 280 states and 458 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-11-26 11:50:32,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:32,498 INFO L93 Difference]: Finished difference Result 473 states and 764 transitions. [2023-11-26 11:50:32,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:50:32,499 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 269 [2023-11-26 11:50:32,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:32,505 INFO L225 Difference]: With dead ends: 473 [2023-11-26 11:50:32,506 INFO L226 Difference]: Without dead ends: 294 [2023-11-26 11:50:32,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 530 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:50:32,511 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 203 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:32,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 777 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:50:32,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-11-26 11:50:32,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 288. [2023-11-26 11:50:32,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 203 states have (on average 1.4876847290640394) internal successors, (302), 203 states have internal predecessors, (302), 80 states have call successors, (80), 4 states have call predecessors, (80), 4 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-26 11:50:32,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 462 transitions. [2023-11-26 11:50:32,566 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 462 transitions. Word has length 269 [2023-11-26 11:50:32,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:32,568 INFO L495 AbstractCegarLoop]: Abstraction has 288 states and 462 transitions. [2023-11-26 11:50:32,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-11-26 11:50:32,568 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 462 transitions. [2023-11-26 11:50:32,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-11-26 11:50:32,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:32,574 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:32,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:32,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:32,782 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:32,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:32,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1084004731, now seen corresponding path program 1 times [2023-11-26 11:50:32,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:32,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730587714] [2023-11-26 11:50:32,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:32,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:32,843 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:32,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [956462160] [2023-11-26 11:50:32,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:32,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:32,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:32,845 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:32,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:50:33,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:33,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:50:33,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:33,514 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-26 11:50:33,515 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:33,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:33,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730587714] [2023-11-26 11:50:33,518 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:33,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956462160] [2023-11-26 11:50:33,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956462160] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:33,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:33,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:50:33,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341311237] [2023-11-26 11:50:33,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:33,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:50:33,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:33,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:50:33,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:50:33,523 INFO L87 Difference]: Start difference. First operand 288 states and 462 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:34,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:34,186 INFO L93 Difference]: Finished difference Result 954 states and 1541 transitions. [2023-11-26 11:50:34,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:50:34,187 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 271 [2023-11-26 11:50:34,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:34,194 INFO L225 Difference]: With dead ends: 954 [2023-11-26 11:50:34,194 INFO L226 Difference]: Without dead ends: 760 [2023-11-26 11:50:34,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:50:34,196 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 741 mSDsluCounter, 1376 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 1796 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:34,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 1796 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:50:34,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2023-11-26 11:50:34,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 493. [2023-11-26 11:50:34,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 366 states have (on average 1.4863387978142077) internal successors, (544), 366 states have internal predecessors, (544), 120 states have call successors, (120), 6 states have call predecessors, (120), 6 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-26 11:50:34,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 784 transitions. [2023-11-26 11:50:34,296 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 784 transitions. Word has length 271 [2023-11-26 11:50:34,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:34,299 INFO L495 AbstractCegarLoop]: Abstraction has 493 states and 784 transitions. [2023-11-26 11:50:34,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:34,299 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 784 transitions. [2023-11-26 11:50:34,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-11-26 11:50:34,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:34,304 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:34,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:34,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:34,513 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:34,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:34,514 INFO L85 PathProgramCache]: Analyzing trace with hash -761362435, now seen corresponding path program 1 times [2023-11-26 11:50:34,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:34,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505584333] [2023-11-26 11:50:34,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:34,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:34,590 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:34,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1251289389] [2023-11-26 11:50:34,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:34,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:34,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:34,593 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:34,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:50:34,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:34,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:50:34,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:35,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1137 proven. 90 refuted. 0 times theorem prover too weak. 1893 trivial. 0 not checked. [2023-11-26 11:50:35,233 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:50:35,529 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 27 proven. 90 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-26 11:50:35,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:35,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505584333] [2023-11-26 11:50:35,530 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:35,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251289389] [2023-11-26 11:50:35,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251289389] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:50:35,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:50:35,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-26 11:50:35,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618044441] [2023-11-26 11:50:35,531 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:50:35,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:50:35,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:35,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:50:35,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:50:35,534 INFO L87 Difference]: Start difference. First operand 493 states and 784 transitions. Second operand has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 3 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-11-26 11:50:35,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:35,986 INFO L93 Difference]: Finished difference Result 889 states and 1403 transitions. [2023-11-26 11:50:35,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:50:35,987 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 3 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 271 [2023-11-26 11:50:35,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:35,996 INFO L225 Difference]: With dead ends: 889 [2023-11-26 11:50:35,996 INFO L226 Difference]: Without dead ends: 515 [2023-11-26 11:50:35,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 532 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:50:35,998 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 177 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:35,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 813 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:50:36,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2023-11-26 11:50:36,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 507. [2023-11-26 11:50:36,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 377 states have (on average 1.4721485411140585) internal successors, (555), 377 states have internal predecessors, (555), 120 states have call successors, (120), 9 states have call predecessors, (120), 9 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-26 11:50:36,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 795 transitions. [2023-11-26 11:50:36,087 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 795 transitions. Word has length 271 [2023-11-26 11:50:36,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:36,088 INFO L495 AbstractCegarLoop]: Abstraction has 507 states and 795 transitions. [2023-11-26 11:50:36,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 3 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-11-26 11:50:36,089 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 795 transitions. [2023-11-26 11:50:36,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2023-11-26 11:50:36,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:36,094 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:36,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:36,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:36,302 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:36,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:36,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1724500171, now seen corresponding path program 1 times [2023-11-26 11:50:36,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:36,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781308152] [2023-11-26 11:50:36,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:36,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:36,356 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:36,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [43075585] [2023-11-26 11:50:36,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:36,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:36,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:36,360 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:36,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:50:36,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:36,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:50:36,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:36,678 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-26 11:50:36,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:36,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:36,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781308152] [2023-11-26 11:50:36,679 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:36,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43075585] [2023-11-26 11:50:36,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43075585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:36,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:36,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:50:36,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120109810] [2023-11-26 11:50:36,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:36,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:50:36,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:36,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:50:36,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:50:36,683 INFO L87 Difference]: Start difference. First operand 507 states and 795 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:36,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:36,841 INFO L93 Difference]: Finished difference Result 1158 states and 1836 transitions. [2023-11-26 11:50:36,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:50:36,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 272 [2023-11-26 11:50:36,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:36,848 INFO L225 Difference]: With dead ends: 1158 [2023-11-26 11:50:36,848 INFO L226 Difference]: Without dead ends: 772 [2023-11-26 11:50:36,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 270 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:50:36,851 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 163 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:36,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 529 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:50:36,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2023-11-26 11:50:36,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 684. [2023-11-26 11:50:36,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 554 states have (on average 1.5379061371841156) internal successors, (852), 554 states have internal predecessors, (852), 120 states have call successors, (120), 9 states have call predecessors, (120), 9 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-26 11:50:36,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 1092 transitions. [2023-11-26 11:50:36,934 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 1092 transitions. Word has length 272 [2023-11-26 11:50:36,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:36,935 INFO L495 AbstractCegarLoop]: Abstraction has 684 states and 1092 transitions. [2023-11-26 11:50:36,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:36,936 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 1092 transitions. [2023-11-26 11:50:36,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-26 11:50:36,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:36,941 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:36,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:37,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:37,149 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:37,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:37,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1058545372, now seen corresponding path program 1 times [2023-11-26 11:50:37,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:37,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940450480] [2023-11-26 11:50:37,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:37,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:37,213 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:37,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1120371512] [2023-11-26 11:50:37,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:37,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:37,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:37,215 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:37,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:50:37,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:37,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:50:37,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:37,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-26 11:50:37,913 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:37,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:37,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940450480] [2023-11-26 11:50:37,913 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:37,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120371512] [2023-11-26 11:50:37,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120371512] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:37,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:37,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:50:37,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746856762] [2023-11-26 11:50:37,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:37,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:37,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:37,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:37,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:37,918 INFO L87 Difference]: Start difference. First operand 684 states and 1092 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:38,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:38,249 INFO L93 Difference]: Finished difference Result 1440 states and 2318 transitions. [2023-11-26 11:50:38,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:38,250 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2023-11-26 11:50:38,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:38,257 INFO L225 Difference]: With dead ends: 1440 [2023-11-26 11:50:38,259 INFO L226 Difference]: Without dead ends: 920 [2023-11-26 11:50:38,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 270 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:50:38,262 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 248 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:38,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 817 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:50:38,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2023-11-26 11:50:38,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 834. [2023-11-26 11:50:38,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 704 states have (on average 1.5738636363636365) internal successors, (1108), 704 states have internal predecessors, (1108), 120 states have call successors, (120), 9 states have call predecessors, (120), 9 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-26 11:50:38,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1348 transitions. [2023-11-26 11:50:38,340 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1348 transitions. Word has length 273 [2023-11-26 11:50:38,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:38,341 INFO L495 AbstractCegarLoop]: Abstraction has 834 states and 1348 transitions. [2023-11-26 11:50:38,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:38,342 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1348 transitions. [2023-11-26 11:50:38,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-26 11:50:38,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:38,348 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:38,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:38,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:38,557 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:38,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:38,557 INFO L85 PathProgramCache]: Analyzing trace with hash 335902432, now seen corresponding path program 1 times [2023-11-26 11:50:38,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:38,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613964608] [2023-11-26 11:50:38,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:38,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:38,631 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:38,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [116652686] [2023-11-26 11:50:38,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:38,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:38,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:38,633 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:38,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:50:38,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:38,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:50:38,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:39,265 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-26 11:50:39,266 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:39,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:39,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613964608] [2023-11-26 11:50:39,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:39,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116652686] [2023-11-26 11:50:39,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116652686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:39,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:39,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:50:39,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113428306] [2023-11-26 11:50:39,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:39,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:39,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:39,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:39,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:39,270 INFO L87 Difference]: Start difference. First operand 834 states and 1348 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:39,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:39,591 INFO L93 Difference]: Finished difference Result 1516 states and 2442 transitions. [2023-11-26 11:50:39,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:39,592 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2023-11-26 11:50:39,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:39,599 INFO L225 Difference]: With dead ends: 1516 [2023-11-26 11:50:39,599 INFO L226 Difference]: Without dead ends: 805 [2023-11-26 11:50:39,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 270 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:50:39,602 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 241 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:39,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 798 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:50:39,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2023-11-26 11:50:39,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 719. [2023-11-26 11:50:39,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 589 states have (on average 1.5483870967741935) internal successors, (912), 589 states have internal predecessors, (912), 120 states have call successors, (120), 9 states have call predecessors, (120), 9 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-26 11:50:39,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1152 transitions. [2023-11-26 11:50:39,677 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1152 transitions. Word has length 273 [2023-11-26 11:50:39,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:39,679 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1152 transitions. [2023-11-26 11:50:39,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:39,679 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1152 transitions. [2023-11-26 11:50:39,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-11-26 11:50:39,684 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:39,685 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:39,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:39,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:39,893 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:39,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:39,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1988937115, now seen corresponding path program 1 times [2023-11-26 11:50:39,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:39,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56700388] [2023-11-26 11:50:39,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:39,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:39,974 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:39,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1856540345] [2023-11-26 11:50:39,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:39,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:39,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:39,978 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:39,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:50:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:40,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 673 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:50:40,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:41,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-26 11:50:41,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:41,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:41,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56700388] [2023-11-26 11:50:41,282 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:41,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856540345] [2023-11-26 11:50:41,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856540345] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:41,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:41,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:50:41,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825089754] [2023-11-26 11:50:41,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:41,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:41,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:41,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:41,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:41,286 INFO L87 Difference]: Start difference. First operand 719 states and 1152 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:41,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:41,639 INFO L93 Difference]: Finished difference Result 1399 states and 2242 transitions. [2023-11-26 11:50:41,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:41,640 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 275 [2023-11-26 11:50:41,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:41,646 INFO L225 Difference]: With dead ends: 1399 [2023-11-26 11:50:41,646 INFO L226 Difference]: Without dead ends: 803 [2023-11-26 11:50:41,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 272 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:50:41,649 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 236 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:41,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 774 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:50:41,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2023-11-26 11:50:41,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 719. [2023-11-26 11:50:41,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 589 states have (on average 1.5449915110356536) internal successors, (910), 589 states have internal predecessors, (910), 120 states have call successors, (120), 9 states have call predecessors, (120), 9 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-26 11:50:41,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1150 transitions. [2023-11-26 11:50:41,720 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1150 transitions. Word has length 275 [2023-11-26 11:50:41,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:41,721 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1150 transitions. [2023-11-26 11:50:41,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:41,721 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1150 transitions. [2023-11-26 11:50:41,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-11-26 11:50:41,725 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:41,726 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:41,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:41,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:41,938 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:41,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:41,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1562096855, now seen corresponding path program 1 times [2023-11-26 11:50:41,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:41,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393737933] [2023-11-26 11:50:41,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:41,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:41,980 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:41,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [275585183] [2023-11-26 11:50:41,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:41,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:41,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:41,982 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:41,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:50:42,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:42,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:50:42,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:43,077 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-26 11:50:43,077 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:43,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:43,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393737933] [2023-11-26 11:50:43,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:43,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275585183] [2023-11-26 11:50:43,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275585183] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:43,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:43,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:50:43,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69597820] [2023-11-26 11:50:43,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:43,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:43,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:43,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:43,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:43,081 INFO L87 Difference]: Start difference. First operand 719 states and 1150 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:43,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:43,439 INFO L93 Difference]: Finished difference Result 1440 states and 2301 transitions. [2023-11-26 11:50:43,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:50:43,440 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 275 [2023-11-26 11:50:43,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:43,446 INFO L225 Difference]: With dead ends: 1440 [2023-11-26 11:50:43,446 INFO L226 Difference]: Without dead ends: 803 [2023-11-26 11:50:43,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 272 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:50:43,449 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 257 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:43,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 829 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:50:43,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2023-11-26 11:50:43,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 719. [2023-11-26 11:50:43,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 589 states have (on average 1.5432937181663837) internal successors, (909), 589 states have internal predecessors, (909), 120 states have call successors, (120), 9 states have call predecessors, (120), 9 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-26 11:50:43,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1149 transitions. [2023-11-26 11:50:43,542 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1149 transitions. Word has length 275 [2023-11-26 11:50:43,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:43,543 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1149 transitions. [2023-11-26 11:50:43,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:43,543 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1149 transitions. [2023-11-26 11:50:43,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-26 11:50:43,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:43,548 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:43,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:43,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:50:43,756 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:43,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:43,756 INFO L85 PathProgramCache]: Analyzing trace with hash -398795455, now seen corresponding path program 1 times [2023-11-26 11:50:43,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:43,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448749197] [2023-11-26 11:50:43,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:43,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:43,799 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:43,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [71601615] [2023-11-26 11:50:43,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:43,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:43,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:43,801 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:43,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:50:44,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:44,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:50:44,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:45,097 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-26 11:50:45,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:45,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:45,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448749197] [2023-11-26 11:50:45,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:45,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71601615] [2023-11-26 11:50:45,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71601615] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:45,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:45,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:50:45,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332165408] [2023-11-26 11:50:45,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:45,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:50:45,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:45,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:50:45,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:50:45,101 INFO L87 Difference]: Start difference. First operand 719 states and 1149 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:45,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:45,606 INFO L93 Difference]: Finished difference Result 1661 states and 2645 transitions. [2023-11-26 11:50:45,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:50:45,607 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 276 [2023-11-26 11:50:45,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:45,615 INFO L225 Difference]: With dead ends: 1661 [2023-11-26 11:50:45,615 INFO L226 Difference]: Without dead ends: 1055 [2023-11-26 11:50:45,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:50:45,618 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 589 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:45,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 1624 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:50:45,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2023-11-26 11:50:45,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 727. [2023-11-26 11:50:45,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 727 states, 597 states have (on average 1.5360134003350083) internal successors, (917), 597 states have internal predecessors, (917), 120 states have call successors, (120), 9 states have call predecessors, (120), 9 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-26 11:50:45,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 1157 transitions. [2023-11-26 11:50:45,719 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 1157 transitions. Word has length 276 [2023-11-26 11:50:45,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:45,720 INFO L495 AbstractCegarLoop]: Abstraction has 727 states and 1157 transitions. [2023-11-26 11:50:45,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:45,720 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1157 transitions. [2023-11-26 11:50:45,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-26 11:50:45,723 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:45,723 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:45,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:45,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:50:45,931 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:45,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:45,931 INFO L85 PathProgramCache]: Analyzing trace with hash -81147175, now seen corresponding path program 1 times [2023-11-26 11:50:45,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:45,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319847756] [2023-11-26 11:50:45,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:45,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:45,977 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:45,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [878775118] [2023-11-26 11:50:45,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:45,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:45,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:45,979 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:46,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:50:46,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 11:50:46,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:47,234 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-26 11:50:47,235 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:47,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:47,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319847756] [2023-11-26 11:50:47,235 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:47,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878775118] [2023-11-26 11:50:47,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878775118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:47,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:47,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:50:47,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728011239] [2023-11-26 11:50:47,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:47,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:50:47,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:47,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:50:47,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:50:47,238 INFO L87 Difference]: Start difference. First operand 727 states and 1157 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 6 states have internal predecessors, (81), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:47,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:47,873 INFO L93 Difference]: Finished difference Result 1671 states and 2655 transitions. [2023-11-26 11:50:47,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:50:47,874 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 6 states have internal predecessors, (81), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 278 [2023-11-26 11:50:47,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:47,881 INFO L225 Difference]: With dead ends: 1671 [2023-11-26 11:50:47,882 INFO L226 Difference]: Without dead ends: 1057 [2023-11-26 11:50:47,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:50:47,884 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 591 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 2026 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:47,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 2026 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:50:47,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1057 states. [2023-11-26 11:50:47,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1057 to 729. [2023-11-26 11:50:47,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 729 states, 599 states have (on average 1.5342237061769617) internal successors, (919), 599 states have internal predecessors, (919), 120 states have call successors, (120), 9 states have call predecessors, (120), 9 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-26 11:50:47,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1159 transitions. [2023-11-26 11:50:47,968 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1159 transitions. Word has length 278 [2023-11-26 11:50:47,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:47,969 INFO L495 AbstractCegarLoop]: Abstraction has 729 states and 1159 transitions. [2023-11-26 11:50:47,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 6 states have internal predecessors, (81), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-26 11:50:47,970 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1159 transitions. [2023-11-26 11:50:47,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-26 11:50:47,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:47,972 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:47,980 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:48,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 11:50:48,180 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:48,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:48,181 INFO L85 PathProgramCache]: Analyzing trace with hash -475513961, now seen corresponding path program 1 times [2023-11-26 11:50:48,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:48,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933698454] [2023-11-26 11:50:48,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:48,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:48,224 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:48,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [915051768] [2023-11-26 11:50:48,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:48,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:48,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:48,226 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:48,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 11:50:48,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:48,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-26 11:50:48,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:50,096 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 548 proven. 12 refuted. 0 times theorem prover too weak. 2560 trivial. 0 not checked. [2023-11-26 11:50:50,097 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:50:52,211 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 216 proven. 15 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2023-11-26 11:50:52,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:52,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933698454] [2023-11-26 11:50:52,212 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:52,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [915051768] [2023-11-26 11:50:52,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [915051768] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:50:52,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:50:52,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 27 [2023-11-26 11:50:52,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980041773] [2023-11-26 11:50:52,213 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:50:52,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-26 11:50:52,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:52,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-26 11:50:52,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=553, Unknown=0, NotChecked=0, Total=702 [2023-11-26 11:50:52,216 INFO L87 Difference]: Start difference. First operand 729 states and 1159 transitions. Second operand has 27 states, 26 states have (on average 6.3076923076923075) internal successors, (164), 25 states have internal predecessors, (164), 6 states have call successors, (80), 4 states have call predecessors, (80), 7 states have return successors, (80), 6 states have call predecessors, (80), 6 states have call successors, (80) [2023-11-26 11:50:57,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:57,470 INFO L93 Difference]: Finished difference Result 1517 states and 2366 transitions. [2023-11-26 11:50:57,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-26 11:50:57,471 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 6.3076923076923075) internal successors, (164), 25 states have internal predecessors, (164), 6 states have call successors, (80), 4 states have call predecessors, (80), 7 states have return successors, (80), 6 states have call predecessors, (80), 6 states have call successors, (80) Word has length 278 [2023-11-26 11:50:57,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:57,479 INFO L225 Difference]: With dead ends: 1517 [2023-11-26 11:50:57,479 INFO L226 Difference]: Without dead ends: 979 [2023-11-26 11:50:57,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 534 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 707 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=719, Invalid=1933, Unknown=0, NotChecked=0, Total=2652 [2023-11-26 11:50:57,483 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 1810 mSDsluCounter, 3067 mSDsCounter, 0 mSdLazyCounter, 1863 mSolverCounterSat, 621 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1811 SdHoareTripleChecker+Valid, 3377 SdHoareTripleChecker+Invalid, 2484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 621 IncrementalHoareTripleChecker+Valid, 1863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:57,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1811 Valid, 3377 Invalid, 2484 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [621 Valid, 1863 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-26 11:50:57,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2023-11-26 11:50:57,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 955. [2023-11-26 11:50:57,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 744 states have (on average 1.4744623655913978) internal successors, (1097), 746 states have internal predecessors, (1097), 192 states have call successors, (192), 18 states have call predecessors, (192), 18 states have return successors, (192), 190 states have call predecessors, (192), 192 states have call successors, (192) [2023-11-26 11:50:57,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1481 transitions. [2023-11-26 11:50:57,614 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1481 transitions. Word has length 278 [2023-11-26 11:50:57,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:57,615 INFO L495 AbstractCegarLoop]: Abstraction has 955 states and 1481 transitions. [2023-11-26 11:50:57,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 6.3076923076923075) internal successors, (164), 25 states have internal predecessors, (164), 6 states have call successors, (80), 4 states have call predecessors, (80), 7 states have return successors, (80), 6 states have call predecessors, (80), 6 states have call successors, (80) [2023-11-26 11:50:57,616 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1481 transitions. [2023-11-26 11:50:57,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-26 11:50:57,618 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:57,619 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:57,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:57,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 11:50:57,832 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:50:57,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:57,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1015457655, now seen corresponding path program 1 times [2023-11-26 11:50:57,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:57,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098889653] [2023-11-26 11:50:57,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:57,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:57,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:50:57,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029137685] [2023-11-26 11:50:57,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:57,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:50:57,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:57,874 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:50:57,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_639feaf8-1fdb-4048-b326-66da4fabcdff/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 11:50:58,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:58,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 11:50:58,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:59,242 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1633 proven. 144 refuted. 0 times theorem prover too weak. 1343 trivial. 0 not checked. [2023-11-26 11:50:59,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:51:00,493 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 84 proven. 147 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2023-11-26 11:51:00,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:00,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098889653] [2023-11-26 11:51:00,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:51:00,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029137685] [2023-11-26 11:51:00,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029137685] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:51:00,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:51:00,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 21 [2023-11-26 11:51:00,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579303487] [2023-11-26 11:51:00,495 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:51:00,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-26 11:51:00,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:00,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-26 11:51:00,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=314, Unknown=0, NotChecked=0, Total=420 [2023-11-26 11:51:00,498 INFO L87 Difference]: Start difference. First operand 955 states and 1481 transitions. Second operand has 21 states, 21 states have (on average 6.904761904761905) internal successors, (145), 21 states have internal predecessors, (145), 6 states have call successors, (80), 4 states have call predecessors, (80), 8 states have return successors, (80), 6 states have call predecessors, (80), 6 states have call successors, (80)