./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-97.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/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_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-97.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/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_de7bd4c8-051c-4393-bd15-7ead6521a7ac/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 71088fcc9fbf7fdd414b5a09b7fb834bc17213c2f570683779dd1957ada6c960 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:43:43,683 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:43:43,759 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:43:43,766 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:43:43,767 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:43:43,808 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:43:43,809 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:43:43,810 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:43:43,811 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:43:43,811 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:43:43,812 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:43:43,813 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:43:43,814 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:43:43,814 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:43:43,815 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:43:43,816 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:43:43,817 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:43:43,817 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:43:43,818 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:43:43,818 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:43:43,819 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:43:43,820 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:43:43,820 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:43:43,821 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:43:43,822 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:43:43,822 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:43:43,828 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:43:43,829 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:43:43,829 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:43:43,830 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:43:43,830 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:43:43,831 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:43,831 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:43:43,832 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:43:43,832 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:43:43,833 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:43:43,833 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:43:43,834 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:43:43,834 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:43:43,835 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:43:43,835 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:43:43,836 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:43:43,836 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_de7bd4c8-051c-4393-bd15-7ead6521a7ac/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_de7bd4c8-051c-4393-bd15-7ead6521a7ac/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 -> 71088fcc9fbf7fdd414b5a09b7fb834bc17213c2f570683779dd1957ada6c960 [2023-11-26 11:43:44,122 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:43:44,158 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:43:44,161 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:43:44,163 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:43:44,163 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:43:44,165 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-97.i [2023-11-26 11:43:47,346 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:43:47,629 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:43:47,629 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-97.i [2023-11-26 11:43:47,644 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/data/eff8f2957/b9d7f11de7964095abded258b842e74a/FLAG22961e091 [2023-11-26 11:43:47,660 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/data/eff8f2957/b9d7f11de7964095abded258b842e74a [2023-11-26 11:43:47,663 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:43:47,665 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:43:47,667 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:47,667 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:43:47,673 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:43:47,674 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:47" (1/1) ... [2023-11-26 11:43:47,676 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45fa7789 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:47, skipping insertion in model container [2023-11-26 11:43:47,676 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:47" (1/1) ... [2023-11-26 11:43:47,753 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:43:47,964 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_de7bd4c8-051c-4393-bd15-7ead6521a7ac/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-97.i[916,929] [2023-11-26 11:43:48,149 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:48,165 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:43:48,179 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_de7bd4c8-051c-4393-bd15-7ead6521a7ac/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-97.i[916,929] [2023-11-26 11:43:48,253 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:48,274 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:43:48,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48 WrapperNode [2023-11-26 11:43:48,275 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:48,276 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:48,277 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:43:48,277 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:43:48,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,305 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,408 INFO L138 Inliner]: procedures = 26, calls = 56, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 445 [2023-11-26 11:43:48,409 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:48,410 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:43:48,410 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:43:48,411 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:43:48,423 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,423 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,442 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,480 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 11:43:48,481 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,481 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,512 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,519 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,527 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,534 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:43:48,550 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:43:48,550 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:43:48,550 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:43:48,551 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (1/1) ... [2023-11-26 11:43:48,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:48,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:48,585 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:43:48,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:43:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:43:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:43:48,637 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:43:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:43:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:43:48,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:43:48,776 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:43:48,780 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:43:50,038 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:43:50,084 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:43:50,084 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:43:50,085 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:50 BoogieIcfgContainer [2023-11-26 11:43:50,085 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:43:50,089 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:43:50,089 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:43:50,093 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:43:50,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:43:47" (1/3) ... [2023-11-26 11:43:50,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78bc39b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:50, skipping insertion in model container [2023-11-26 11:43:50,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:48" (2/3) ... [2023-11-26 11:43:50,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78bc39b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:50, skipping insertion in model container [2023-11-26 11:43:50,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:50" (3/3) ... [2023-11-26 11:43:50,097 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-97.i [2023-11-26 11:43:50,119 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:43:50,119 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:43:50,177 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:43:50,186 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;@5612fe22, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:43:50,186 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:43:50,192 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 125 states have (on average 1.6) internal successors, (200), 126 states have internal predecessors, (200), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:43:50,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-11-26 11:43:50,217 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:50,219 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:43:50,219 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:50,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:50,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1401524006, now seen corresponding path program 1 times [2023-11-26 11:43:50,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:50,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7170980] [2023-11-26 11:43:50,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:50,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:50,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:50,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:50,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7170980] [2023-11-26 11:43:50,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:43:50,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1273535486] [2023-11-26 11:43:50,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:50,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:50,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:50,594 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:50,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:43:51,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:51,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:43:51,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:51,131 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 3528 trivial. 0 not checked. [2023-11-26 11:43:51,132 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:43:51,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1273535486] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:51,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:51,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:43:51,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5278071] [2023-11-26 11:43:51,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:51,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:43:51,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:51,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:43:51,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:43:51,244 INFO L87 Difference]: Start difference. First operand has 171 states, 125 states have (on average 1.6) internal successors, (200), 126 states have internal predecessors, (200), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-26 11:43:51,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:51,383 INFO L93 Difference]: Finished difference Result 339 states and 613 transitions. [2023-11-26 11:43:51,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:43:51,387 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) Word has length 285 [2023-11-26 11:43:51,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:51,403 INFO L225 Difference]: With dead ends: 339 [2023-11-26 11:43:51,403 INFO L226 Difference]: Without dead ends: 169 [2023-11-26 11:43:51,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:43:51,419 INFO L413 NwaCegarLoop]: 278 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, 278 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:51,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 278 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:43:51,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2023-11-26 11:43:51,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2023-11-26 11:43:51,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 124 states have (on average 1.5725806451612903) internal successors, (195), 124 states have internal predecessors, (195), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:43:51,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 281 transitions. [2023-11-26 11:43:51,498 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 281 transitions. Word has length 285 [2023-11-26 11:43:51,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:51,499 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 281 transitions. [2023-11-26 11:43:51,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-26 11:43:51,500 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 281 transitions. [2023-11-26 11:43:51,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-11-26 11:43:51,507 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:51,508 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:43:51,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:43:51,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:43:51,716 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:51,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:51,717 INFO L85 PathProgramCache]: Analyzing trace with hash -300027356, now seen corresponding path program 1 times [2023-11-26 11:43:51,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:51,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774222579] [2023-11-26 11:43:51,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:51,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:51,843 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:43:51,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [578438932] [2023-11-26 11:43:51,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:51,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:51,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:51,853 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:51,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:43:52,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:52,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:43:52,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:52,464 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1846 proven. 60 refuted. 0 times theorem prover too weak. 1706 trivial. 0 not checked. [2023-11-26 11:43:52,464 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:43:52,742 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 66 proven. 60 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:43:52,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:52,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774222579] [2023-11-26 11:43:52,743 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:43:52,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578438932] [2023-11-26 11:43:52,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578438932] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:43:52,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:43:52,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:43:52,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574080506] [2023-11-26 11:43:52,745 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:43:52,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:43:52,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:52,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:43:52,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:43:52,750 INFO L87 Difference]: Start difference. First operand 169 states and 281 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-11-26 11:43:53,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:53,204 INFO L93 Difference]: Finished difference Result 339 states and 558 transitions. [2023-11-26 11:43:53,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:43:53,205 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 285 [2023-11-26 11:43:53,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:53,209 INFO L225 Difference]: With dead ends: 339 [2023-11-26 11:43:53,209 INFO L226 Difference]: Without dead ends: 171 [2023-11-26 11:43:53,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 572 GetRequests, 562 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:43:53,212 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 196 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:53,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 559 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:43:53,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2023-11-26 11:43:53,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 169. [2023-11-26 11:43:53,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 123 states have (on average 1.5284552845528456) internal successors, (188), 123 states have internal predecessors, (188), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:43:53,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 274 transitions. [2023-11-26 11:43:53,248 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 274 transitions. Word has length 285 [2023-11-26 11:43:53,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:53,250 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 274 transitions. [2023-11-26 11:43:53,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-11-26 11:43:53,250 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 274 transitions. [2023-11-26 11:43:53,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-26 11:43:53,255 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:53,256 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:43:53,270 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-26 11:43:53,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:53,464 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:53,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:53,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1268177718, now seen corresponding path program 1 times [2023-11-26 11:43:53,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:53,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689069061] [2023-11-26 11:43:53,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:53,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:53,586 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:43:53,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1075678399] [2023-11-26 11:43:53,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:53,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:53,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:53,591 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:53,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:43:53,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:53,847 INFO L262 TraceCheckSpWp]: Trace formula consists of 708 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:43:53,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:54,337 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1342 proven. 96 refuted. 0 times theorem prover too weak. 2174 trivial. 0 not checked. [2023-11-26 11:43:54,338 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:43:54,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 30 proven. 96 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:43:54,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:54,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689069061] [2023-11-26 11:43:54,703 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:43:54,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075678399] [2023-11-26 11:43:54,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075678399] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:43:54,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:43:54,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 11:43:54,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455188310] [2023-11-26 11:43:54,704 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:43:54,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:43:54,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:54,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:43:54,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:43:54,709 INFO L87 Difference]: Start difference. First operand 169 states and 274 transitions. Second operand has 8 states, 8 states have (on average 15.875) internal successors, (127), 8 states have internal predecessors, (127), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2023-11-26 11:43:55,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:55,137 INFO L93 Difference]: Finished difference Result 343 states and 552 transitions. [2023-11-26 11:43:55,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:43:55,139 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.875) internal successors, (127), 8 states have internal predecessors, (127), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) Word has length 286 [2023-11-26 11:43:55,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:55,142 INFO L225 Difference]: With dead ends: 343 [2023-11-26 11:43:55,143 INFO L226 Difference]: Without dead ends: 175 [2023-11-26 11:43:55,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 574 GetRequests, 564 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:43:55,145 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 151 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:55,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 546 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:43:55,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-11-26 11:43:55,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 173. [2023-11-26 11:43:55,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 126 states have (on average 1.507936507936508) internal successors, (190), 126 states have internal predecessors, (190), 43 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:43:55,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 276 transitions. [2023-11-26 11:43:55,177 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 276 transitions. Word has length 286 [2023-11-26 11:43:55,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:55,178 INFO L495 AbstractCegarLoop]: Abstraction has 173 states and 276 transitions. [2023-11-26 11:43:55,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.875) internal successors, (127), 8 states have internal predecessors, (127), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2023-11-26 11:43:55,179 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 276 transitions. [2023-11-26 11:43:55,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-26 11:43:55,184 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:55,184 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:43:55,197 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-26 11:43:55,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-26 11:43:55,392 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:55,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:55,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1690879544, now seen corresponding path program 1 times [2023-11-26 11:43:55,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:55,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231249643] [2023-11-26 11:43:55,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:55,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:55,470 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:43:55,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [119749523] [2023-11-26 11:43:55,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:55,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:55,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:55,472 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:55,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:43:55,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:55,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-26 11:43:55,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:56,367 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:43:56,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:43:56,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:56,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231249643] [2023-11-26 11:43:56,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:43:56,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119749523] [2023-11-26 11:43:56,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119749523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:56,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:56,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:43:56,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542776407] [2023-11-26 11:43:56,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:56,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:43:56,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:56,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:43:56,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:43:56,372 INFO L87 Difference]: Start difference. First operand 173 states and 276 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 6 states have internal predecessors, (74), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:43:57,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:57,346 INFO L93 Difference]: Finished difference Result 950 states and 1522 transitions. [2023-11-26 11:43:57,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:43:57,347 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 6 states have internal predecessors, (74), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 286 [2023-11-26 11:43:57,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:57,355 INFO L225 Difference]: With dead ends: 950 [2023-11-26 11:43:57,355 INFO L226 Difference]: Without dead ends: 778 [2023-11-26 11:43:57,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:43:57,358 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 1041 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:57,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 1649 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 11:43:57,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2023-11-26 11:43:57,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 483. [2023-11-26 11:43:57,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 344 states have (on average 1.5145348837209303) internal successors, (521), 344 states have internal predecessors, (521), 129 states have call successors, (129), 9 states have call predecessors, (129), 9 states have return successors, (129), 129 states have call predecessors, (129), 129 states have call successors, (129) [2023-11-26 11:43:57,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 779 transitions. [2023-11-26 11:43:57,498 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 779 transitions. Word has length 286 [2023-11-26 11:43:57,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:57,504 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 779 transitions. [2023-11-26 11:43:57,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 6 states have internal predecessors, (74), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:43:57,505 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 779 transitions. [2023-11-26 11:43:57,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-26 11:43:57,510 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:57,511 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:43:57,522 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-26 11:43:57,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:57,719 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:57,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:57,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1965639158, now seen corresponding path program 1 times [2023-11-26 11:43:57,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:57,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880252241] [2023-11-26 11:43:57,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:57,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:57,777 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:43:57,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1295224875] [2023-11-26 11:43:57,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:57,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:57,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:57,780 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:57,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:43:58,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:58,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:43:58,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:58,383 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:43:58,383 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:43:58,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:58,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880252241] [2023-11-26 11:43:58,384 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:43:58,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295224875] [2023-11-26 11:43:58,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295224875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:58,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:58,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:43:58,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302679925] [2023-11-26 11:43:58,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:58,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:43:58,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:58,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:43:58,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:43:58,388 INFO L87 Difference]: Start difference. First operand 483 states and 779 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:43:58,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:58,624 INFO L93 Difference]: Finished difference Result 671 states and 1081 transitions. [2023-11-26 11:43:58,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:43:58,625 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 286 [2023-11-26 11:43:58,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:58,628 INFO L225 Difference]: With dead ends: 671 [2023-11-26 11:43:58,629 INFO L226 Difference]: Without dead ends: 272 [2023-11-26 11:43:58,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:43:58,631 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 322 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:58,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 252 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:43:58,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2023-11-26 11:43:58,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2023-11-26 11:43:58,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 179 states have (on average 1.4134078212290502) internal successors, (253), 179 states have internal predecessors, (253), 86 states have call successors, (86), 6 states have call predecessors, (86), 6 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-26 11:43:58,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 425 transitions. [2023-11-26 11:43:58,705 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 425 transitions. Word has length 286 [2023-11-26 11:43:58,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:58,707 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 425 transitions. [2023-11-26 11:43:58,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:43:58,707 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 425 transitions. [2023-11-26 11:43:58,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2023-11-26 11:43:58,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:58,713 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:43:58,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:43:58,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:58,923 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:58,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:58,924 INFO L85 PathProgramCache]: Analyzing trace with hash 322008380, now seen corresponding path program 1 times [2023-11-26 11:43:58,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:58,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539133596] [2023-11-26 11:43:58,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:58,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:58,993 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:43:58,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1227302044] [2023-11-26 11:43:58,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:58,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:43:58,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:58,995 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:43:59,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:43:59,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:59,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:43:59,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:43:59,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:43:59,651 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:43:59,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:59,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539133596] [2023-11-26 11:43:59,651 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:43:59,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227302044] [2023-11-26 11:43:59,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227302044] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:59,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:59,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:43:59,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621689023] [2023-11-26 11:43:59,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:59,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:43:59,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:59,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:43:59,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:43:59,656 INFO L87 Difference]: Start difference. First operand 272 states and 425 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:43:59,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:59,786 INFO L93 Difference]: Finished difference Result 618 states and 968 transitions. [2023-11-26 11:43:59,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:43:59,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 287 [2023-11-26 11:43:59,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:59,793 INFO L225 Difference]: With dead ends: 618 [2023-11-26 11:43:59,793 INFO L226 Difference]: Without dead ends: 448 [2023-11-26 11:43:59,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:43:59,796 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 410 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 747 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:59,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 747 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:43:59,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2023-11-26 11:43:59,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 439. [2023-11-26 11:43:59,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 300 states have (on average 1.4266666666666667) internal successors, (428), 300 states have internal predecessors, (428), 129 states have call successors, (129), 9 states have call predecessors, (129), 9 states have return successors, (129), 129 states have call predecessors, (129), 129 states have call successors, (129) [2023-11-26 11:43:59,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 686 transitions. [2023-11-26 11:43:59,867 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 686 transitions. Word has length 287 [2023-11-26 11:43:59,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:59,868 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 686 transitions. [2023-11-26 11:43:59,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:43:59,868 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 686 transitions. [2023-11-26 11:43:59,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2023-11-26 11:43:59,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:59,874 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:43:59,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:00,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 11:44:00,083 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:00,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:00,083 INFO L85 PathProgramCache]: Analyzing trace with hash -2035212086, now seen corresponding path program 1 times [2023-11-26 11:44:00,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:00,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091454460] [2023-11-26 11:44:00,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:00,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:00,150 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:00,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [657097877] [2023-11-26 11:44:00,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:00,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:00,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:00,152 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:00,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:44:00,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:00,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-26 11:44:00,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:01,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2285 proven. 87 refuted. 0 times theorem prover too weak. 1240 trivial. 0 not checked. [2023-11-26 11:44:01,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:02,584 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 273 proven. 96 refuted. 0 times theorem prover too weak. 3243 trivial. 0 not checked. [2023-11-26 11:44:02,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:02,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091454460] [2023-11-26 11:44:02,584 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:02,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657097877] [2023-11-26 11:44:02,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657097877] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:02,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:44:02,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 26 [2023-11-26 11:44:02,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937166520] [2023-11-26 11:44:02,586 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:02,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-26 11:44:02,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:02,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-26 11:44:02,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=495, Unknown=0, NotChecked=0, Total=650 [2023-11-26 11:44:02,593 INFO L87 Difference]: Start difference. First operand 439 states and 686 transitions. Second operand has 26 states, 26 states have (on average 5.6923076923076925) internal successors, (148), 26 states have internal predecessors, (148), 8 states have call successors, (86), 5 states have call predecessors, (86), 11 states have return successors, (86), 8 states have call predecessors, (86), 8 states have call successors, (86) [2023-11-26 11:44:08,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:08,445 INFO L93 Difference]: Finished difference Result 2259 states and 3458 transitions. [2023-11-26 11:44:08,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-26 11:44:08,447 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 5.6923076923076925) internal successors, (148), 26 states have internal predecessors, (148), 8 states have call successors, (86), 5 states have call predecessors, (86), 11 states have return successors, (86), 8 states have call predecessors, (86), 8 states have call successors, (86) Word has length 287 [2023-11-26 11:44:08,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:08,471 INFO L225 Difference]: With dead ends: 2259 [2023-11-26 11:44:08,471 INFO L226 Difference]: Without dead ends: 1922 [2023-11-26 11:44:08,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 561 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1699 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1350, Invalid=3762, Unknown=0, NotChecked=0, Total=5112 [2023-11-26 11:44:08,477 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 4760 mSDsluCounter, 2042 mSDsCounter, 0 mSdLazyCounter, 2009 mSolverCounterSat, 1322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4781 SdHoareTripleChecker+Valid, 2384 SdHoareTripleChecker+Invalid, 3331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1322 IncrementalHoareTripleChecker+Valid, 2009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:08,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4781 Valid, 2384 Invalid, 3331 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1322 Valid, 2009 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-26 11:44:08,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2023-11-26 11:44:08,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1071. [2023-11-26 11:44:08,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 783 states have (on average 1.421455938697318) internal successors, (1113), 786 states have internal predecessors, (1113), 255 states have call successors, (255), 32 states have call predecessors, (255), 32 states have return successors, (255), 252 states have call predecessors, (255), 255 states have call successors, (255) [2023-11-26 11:44:08,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1623 transitions. [2023-11-26 11:44:08,700 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1623 transitions. Word has length 287 [2023-11-26 11:44:08,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:08,701 INFO L495 AbstractCegarLoop]: Abstraction has 1071 states and 1623 transitions. [2023-11-26 11:44:08,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 5.6923076923076925) internal successors, (148), 26 states have internal predecessors, (148), 8 states have call successors, (86), 5 states have call predecessors, (86), 11 states have return successors, (86), 8 states have call predecessors, (86), 8 states have call successors, (86) [2023-11-26 11:44:08,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1623 transitions. [2023-11-26 11:44:08,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2023-11-26 11:44:08,708 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:08,708 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:08,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:08,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:08,917 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:08,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:08,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1141725748, now seen corresponding path program 1 times [2023-11-26 11:44:08,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:08,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568824625] [2023-11-26 11:44:08,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:08,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:09,000 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:09,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [128459843] [2023-11-26 11:44:09,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:09,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:09,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:09,002 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:09,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:44:09,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:44:09,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:10,768 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 548 proven. 237 refuted. 0 times theorem prover too weak. 2827 trivial. 0 not checked. [2023-11-26 11:44:10,768 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:11,488 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 9 proven. 240 refuted. 0 times theorem prover too weak. 3363 trivial. 0 not checked. [2023-11-26 11:44:11,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:11,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568824625] [2023-11-26 11:44:11,489 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:11,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128459843] [2023-11-26 11:44:11,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128459843] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:11,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:44:11,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-26 11:44:11,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989926297] [2023-11-26 11:44:11,491 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:11,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:44:11,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:11,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:44:11,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:44:11,495 INFO L87 Difference]: Start difference. First operand 1071 states and 1623 transitions. Second operand has 14 states, 14 states have (on average 8.428571428571429) internal successors, (118), 14 states have internal predecessors, (118), 5 states have call successors, (85), 3 states have call predecessors, (85), 7 states have return successors, (86), 4 states have call predecessors, (86), 5 states have call successors, (86) [2023-11-26 11:44:12,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:12,592 INFO L93 Difference]: Finished difference Result 2142 states and 3195 transitions. [2023-11-26 11:44:12,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:44:12,593 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.428571428571429) internal successors, (118), 14 states have internal predecessors, (118), 5 states have call successors, (85), 3 states have call predecessors, (85), 7 states have return successors, (86), 4 states have call predecessors, (86), 5 states have call successors, (86) Word has length 287 [2023-11-26 11:44:12,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:12,606 INFO L225 Difference]: With dead ends: 2142 [2023-11-26 11:44:12,606 INFO L226 Difference]: Without dead ends: 1161 [2023-11-26 11:44:12,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 560 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=140, Invalid=240, Unknown=0, NotChecked=0, Total=380 [2023-11-26 11:44:12,612 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 152 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:12,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 648 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 11:44:12,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2023-11-26 11:44:12,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 1127. [2023-11-26 11:44:12,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 825 states have (on average 1.387878787878788) internal successors, (1145), 828 states have internal predecessors, (1145), 255 states have call successors, (255), 46 states have call predecessors, (255), 46 states have return successors, (255), 252 states have call predecessors, (255), 255 states have call successors, (255) [2023-11-26 11:44:12,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1655 transitions. [2023-11-26 11:44:12,868 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1655 transitions. Word has length 287 [2023-11-26 11:44:12,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:12,869 INFO L495 AbstractCegarLoop]: Abstraction has 1127 states and 1655 transitions. [2023-11-26 11:44:12,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.428571428571429) internal successors, (118), 14 states have internal predecessors, (118), 5 states have call successors, (85), 3 states have call predecessors, (85), 7 states have return successors, (86), 4 states have call predecessors, (86), 5 states have call successors, (86) [2023-11-26 11:44:12,870 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1655 transitions. [2023-11-26 11:44:12,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-11-26 11:44:12,877 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:12,878 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:12,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:13,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:13,087 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:13,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:13,087 INFO L85 PathProgramCache]: Analyzing trace with hash 248592302, now seen corresponding path program 1 times [2023-11-26 11:44:13,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:13,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127243648] [2023-11-26 11:44:13,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:13,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:13,157 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:13,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [696786186] [2023-11-26 11:44:13,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:13,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:13,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:13,159 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:13,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:44:13,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:13,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:44:13,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:14,007 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:44:14,007 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:14,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:14,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127243648] [2023-11-26 11:44:14,008 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:14,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696786186] [2023-11-26 11:44:14,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696786186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:14,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:14,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:44:14,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098623155] [2023-11-26 11:44:14,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:14,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:14,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:14,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:14,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:14,012 INFO L87 Difference]: Start difference. First operand 1127 states and 1655 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:44:14,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:14,474 INFO L93 Difference]: Finished difference Result 2634 states and 3928 transitions. [2023-11-26 11:44:14,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:44:14,475 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 288 [2023-11-26 11:44:14,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:14,488 INFO L225 Difference]: With dead ends: 2634 [2023-11-26 11:44:14,488 INFO L226 Difference]: Without dead ends: 1605 [2023-11-26 11:44:14,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:44:14,493 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 303 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 1378 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:14,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 1378 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:44:14,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1605 states. [2023-11-26 11:44:14,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1605 to 1171. [2023-11-26 11:44:14,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1171 states, 869 states have (on average 1.3935558112773303) internal successors, (1211), 871 states have internal predecessors, (1211), 255 states have call successors, (255), 46 states have call predecessors, (255), 46 states have return successors, (255), 253 states have call predecessors, (255), 255 states have call successors, (255) [2023-11-26 11:44:14,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1171 states to 1171 states and 1721 transitions. [2023-11-26 11:44:14,715 INFO L78 Accepts]: Start accepts. Automaton has 1171 states and 1721 transitions. Word has length 288 [2023-11-26 11:44:14,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:14,715 INFO L495 AbstractCegarLoop]: Abstraction has 1171 states and 1721 transitions. [2023-11-26 11:44:14,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:44:14,716 INFO L276 IsEmpty]: Start isEmpty. Operand 1171 states and 1721 transitions. [2023-11-26 11:44:14,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-11-26 11:44:14,719 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:14,719 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:14,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:14,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:14,927 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:14,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:14,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1123214996, now seen corresponding path program 1 times [2023-11-26 11:44:14,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:14,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893717084] [2023-11-26 11:44:14,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:14,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:14,979 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:44:14,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2000328670] [2023-11-26 11:44:14,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:14,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:14,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:14,981 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:15,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de7bd4c8-051c-4393-bd15-7ead6521a7ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:44:15,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:15,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 41 conjunts are in the unsatisfiable core [2023-11-26 11:44:15,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:18,613 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1891 proven. 483 refuted. 0 times theorem prover too weak. 1238 trivial. 0 not checked. [2023-11-26 11:44:18,614 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:24,092 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 189 proven. 411 refuted. 0 times theorem prover too weak. 3012 trivial. 0 not checked. [2023-11-26 11:44:24,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:24,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893717084] [2023-11-26 11:44:24,093 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:44:24,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000328670] [2023-11-26 11:44:24,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000328670] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:24,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:44:24,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20] total 38 [2023-11-26 11:44:24,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377913561] [2023-11-26 11:44:24,095 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:24,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-11-26 11:44:24,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:24,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-11-26 11:44:24,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=422, Invalid=984, Unknown=0, NotChecked=0, Total=1406 [2023-11-26 11:44:24,100 INFO L87 Difference]: Start difference. First operand 1171 states and 1721 transitions. Second operand has 38 states, 35 states have (on average 4.828571428571428) internal successors, (169), 32 states have internal predecessors, (169), 12 states have call successors, (86), 7 states have call predecessors, (86), 14 states have return successors, (86), 12 states have call predecessors, (86), 12 states have call successors, (86) [2023-11-26 11:44:28,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []