./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.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_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/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_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/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_a842d3e8-b6a5-407c-acdc-513a089424b5/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 1d61576bd95995863195e6d31603d7d0e0f99690d42c4edb47100435eb123db7 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:45:40,959 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:45:41,041 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:45:41,047 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:45:41,048 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:45:41,078 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:45:41,079 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:45:41,079 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:45:41,080 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:45:41,081 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:45:41,082 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:45:41,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:45:41,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:45:41,084 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:45:41,085 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:45:41,085 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:45:41,086 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:45:41,087 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:45:41,087 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:45:41,088 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:45:41,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:45:41,089 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:45:41,090 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:45:41,090 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:45:41,091 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:45:41,091 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:45:41,092 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:45:41,092 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:45:41,093 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:45:41,093 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:45:41,094 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:45:41,094 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:45:41,095 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:45:41,095 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:45:41,096 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:45:41,096 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:45:41,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:45:41,097 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:45:41,097 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:45:41,097 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:45:41,098 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:45:41,098 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:45:41,098 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_a842d3e8-b6a5-407c-acdc-513a089424b5/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_a842d3e8-b6a5-407c-acdc-513a089424b5/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 -> 1d61576bd95995863195e6d31603d7d0e0f99690d42c4edb47100435eb123db7 [2023-11-26 11:45:41,360 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:45:41,401 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:45:41,405 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:45:41,406 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:45:41,407 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:45:41,409 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i [2023-11-26 11:45:44,806 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:45:45,214 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:45:45,215 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i [2023-11-26 11:45:45,230 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/data/dd461e1a5/a02cb04da04f4376865bfe3b1232a55b/FLAG7ebf99e9d [2023-11-26 11:45:45,247 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/data/dd461e1a5/a02cb04da04f4376865bfe3b1232a55b [2023-11-26 11:45:45,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:45:45,252 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:45:45,254 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:45:45,254 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:45:45,260 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:45:45,261 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:45,263 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f0e4df3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45, skipping insertion in model container [2023-11-26 11:45:45,263 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:45,348 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:45:45,532 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_a842d3e8-b6a5-407c-acdc-513a089424b5/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i[916,929] [2023-11-26 11:45:45,745 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:45:45,760 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:45:45,773 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_a842d3e8-b6a5-407c-acdc-513a089424b5/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i[916,929] [2023-11-26 11:45:45,857 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:45:45,878 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:45:45,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45 WrapperNode [2023-11-26 11:45:45,878 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:45:45,880 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:45:45,880 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:45:45,880 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:45:45,888 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:45:45" (1/1) ... [2023-11-26 11:45:45,912 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:45:45" (1/1) ... [2023-11-26 11:45:46,089 INFO L138 Inliner]: procedures = 26, calls = 71, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 462 [2023-11-26 11:45:46,090 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:45:46,091 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:45:46,091 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:45:46,091 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:45:46,103 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:46,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:46,139 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:46,198 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:45:46,200 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:46,200 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:46,228 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:46,248 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:46,262 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:46,270 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:46,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:45:46,298 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:45:46,299 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:45:46,299 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:45:46,300 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (1/1) ... [2023-11-26 11:45:46,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:45:46,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:46,334 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/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:45:46,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/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:45:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:45:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:45:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:45:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:45:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:45:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:45:46,510 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:45:46,513 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:45:47,458 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:45:47,502 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:45:47,502 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:45:47,503 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:45:47 BoogieIcfgContainer [2023-11-26 11:45:47,503 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:45:47,506 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:45:47,506 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:45:47,509 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:45:47,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:45:45" (1/3) ... [2023-11-26 11:45:47,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d4d4e25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:45:47, skipping insertion in model container [2023-11-26 11:45:47,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:45" (2/3) ... [2023-11-26 11:45:47,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d4d4e25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:45:47, skipping insertion in model container [2023-11-26 11:45:47,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:45:47" (3/3) ... [2023-11-26 11:45:47,512 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-31.i [2023-11-26 11:45:47,533 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:45:47,534 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:45:47,613 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:45:47,622 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;@1184414b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:45:47,622 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:45:47,630 INFO L276 IsEmpty]: Start isEmpty. Operand has 185 states, 124 states have (on average 1.5241935483870968) internal successors, (189), 125 states have internal predecessors, (189), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-26 11:45:47,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2023-11-26 11:45:47,661 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:47,663 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:47,663 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:45:47,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:47,670 INFO L85 PathProgramCache]: Analyzing trace with hash 469752307, now seen corresponding path program 1 times [2023-11-26 11:45:47,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:47,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284805658] [2023-11-26 11:45:47,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:47,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:47,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:48,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:48,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284805658] [2023-11-26 11:45:48,065 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:45:48,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584663908] [2023-11-26 11:45:48,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:48,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:48,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:48,075 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:48,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:45:48,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:48,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:45:48,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:48,622 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6498 trivial. 0 not checked. [2023-11-26 11:45:48,626 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:45:48,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584663908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:48,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:48,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:45:48,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120999118] [2023-11-26 11:45:48,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:48,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:45:48,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:48,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:45:48,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:45:48,691 INFO L87 Difference]: Start difference. First operand has 185 states, 124 states have (on average 1.5241935483870968) internal successors, (189), 125 states have internal predecessors, (189), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-26 11:45:48,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:45:48,820 INFO L93 Difference]: Finished difference Result 366 states and 664 transitions. [2023-11-26 11:45:48,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:45:48,824 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 2 states have call successors, (58) Word has length 370 [2023-11-26 11:45:48,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:45:48,841 INFO L225 Difference]: With dead ends: 366 [2023-11-26 11:45:48,841 INFO L226 Difference]: Without dead ends: 182 [2023-11-26 11:45:48,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 369 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:45:48,861 INFO L413 NwaCegarLoop]: 294 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, 294 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:45:48,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 294 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:45:48,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2023-11-26 11:45:48,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2023-11-26 11:45:48,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 122 states have (on average 1.4836065573770492) internal successors, (181), 122 states have internal predecessors, (181), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-26 11:45:48,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 297 transitions. [2023-11-26 11:45:48,956 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 297 transitions. Word has length 370 [2023-11-26 11:45:48,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:45:48,957 INFO L495 AbstractCegarLoop]: Abstraction has 182 states and 297 transitions. [2023-11-26 11:45:48,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-26 11:45:48,958 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 297 transitions. [2023-11-26 11:45:48,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2023-11-26 11:45:48,970 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:48,971 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:48,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:45:49,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:49,181 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:45:49,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:49,182 INFO L85 PathProgramCache]: Analyzing trace with hash 686750975, now seen corresponding path program 1 times [2023-11-26 11:45:49,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:49,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054217712] [2023-11-26 11:45:49,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:49,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:49,364 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:45:49,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [211646724] [2023-11-26 11:45:49,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:49,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:49,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:49,376 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:49,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:45:49,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:49,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:45:49,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:49,886 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-26 11:45:49,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:45:49,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:49,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054217712] [2023-11-26 11:45:49,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:45:49,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211646724] [2023-11-26 11:45:49,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211646724] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:49,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:49,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:45:49,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086919356] [2023-11-26 11:45:49,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:49,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:45:49,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:49,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:45:49,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:45:49,898 INFO L87 Difference]: Start difference. First operand 182 states and 297 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-26 11:45:50,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:45:50,140 INFO L93 Difference]: Finished difference Result 536 states and 873 transitions. [2023-11-26 11:45:50,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:45:50,141 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 370 [2023-11-26 11:45:50,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:45:50,148 INFO L225 Difference]: With dead ends: 536 [2023-11-26 11:45:50,149 INFO L226 Difference]: Without dead ends: 355 [2023-11-26 11:45:50,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:45:50,152 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 260 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:45:50,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 558 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:45:50,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-11-26 11:45:50,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 352. [2023-11-26 11:45:50,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 233 states have (on average 1.446351931330472) internal successors, (337), 233 states have internal predecessors, (337), 116 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-26 11:45:50,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 569 transitions. [2023-11-26 11:45:50,223 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 569 transitions. Word has length 370 [2023-11-26 11:45:50,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:45:50,226 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 569 transitions. [2023-11-26 11:45:50,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-26 11:45:50,227 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 569 transitions. [2023-11-26 11:45:50,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-26 11:45:50,231 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:50,232 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:50,248 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:45:50,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:50,441 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:45:50,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:50,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1619937513, now seen corresponding path program 1 times [2023-11-26 11:45:50,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:50,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987005314] [2023-11-26 11:45:50,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:50,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:50,563 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:45:50,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [69844717] [2023-11-26 11:45:50,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:50,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:50,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:50,570 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:50,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:45:50,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:50,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:45:50,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:51,022 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-26 11:45:51,022 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:45:51,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:51,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987005314] [2023-11-26 11:45:51,023 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:45:51,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69844717] [2023-11-26 11:45:51,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69844717] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:51,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:51,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:45:51,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346927169] [2023-11-26 11:45:51,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:51,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:45:51,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:51,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:45:51,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:45:51,029 INFO L87 Difference]: Start difference. First operand 352 states and 569 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-26 11:45:51,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:45:51,091 INFO L93 Difference]: Finished difference Result 703 states and 1137 transitions. [2023-11-26 11:45:51,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:45:51,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 371 [2023-11-26 11:45:51,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:45:51,098 INFO L225 Difference]: With dead ends: 703 [2023-11-26 11:45:51,099 INFO L226 Difference]: Without dead ends: 352 [2023-11-26 11:45:51,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 369 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:45:51,102 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 74 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:45:51,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 506 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:45:51,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2023-11-26 11:45:51,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2023-11-26 11:45:51,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 233 states have (on average 1.4377682403433476) internal successors, (335), 233 states have internal predecessors, (335), 116 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-26 11:45:51,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 567 transitions. [2023-11-26 11:45:51,159 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 567 transitions. Word has length 371 [2023-11-26 11:45:51,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:45:51,161 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 567 transitions. [2023-11-26 11:45:51,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-26 11:45:51,162 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 567 transitions. [2023-11-26 11:45:51,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-26 11:45:51,166 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:51,167 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:51,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:45:51,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:51,376 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:45:51,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:51,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1645670485, now seen corresponding path program 1 times [2023-11-26 11:45:51,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:51,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856532350] [2023-11-26 11:45:51,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:51,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:51,511 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:45:51,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [35101132] [2023-11-26 11:45:51,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:51,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:51,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:51,514 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:51,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:45:51,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:51,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 11:45:51,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:54,152 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3091 proven. 60 refuted. 0 times theorem prover too weak. 3461 trivial. 0 not checked. [2023-11-26 11:45:54,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:45:54,767 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-26 11:45:54,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:54,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856532350] [2023-11-26 11:45:54,768 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:45:54,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35101132] [2023-11-26 11:45:54,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35101132] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:45:54,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:45:54,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 14 [2023-11-26 11:45:54,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547284979] [2023-11-26 11:45:54,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:54,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:45:54,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:54,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:45:54,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:45:54,772 INFO L87 Difference]: Start difference. First operand 352 states and 567 transitions. Second operand has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 2 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-26 11:45:56,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:45:56,562 INFO L93 Difference]: Finished difference Result 1959 states and 3140 transitions. [2023-11-26 11:45:56,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:45:56,563 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 2 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 371 [2023-11-26 11:45:56,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:45:56,577 INFO L225 Difference]: With dead ends: 1959 [2023-11-26 11:45:56,577 INFO L226 Difference]: Without dead ends: 1608 [2023-11-26 11:45:56,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 750 GetRequests, 730 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=117, Invalid=345, Unknown=0, NotChecked=0, Total=462 [2023-11-26 11:45:56,581 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 1711 mSDsluCounter, 1725 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 496 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1711 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 496 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:45:56,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1711 Valid, 2095 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [496 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-26 11:45:56,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1608 states. [2023-11-26 11:45:56,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1608 to 1358. [2023-11-26 11:45:56,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1358 states, 973 states have (on average 1.462487153134635) internal successors, (1423), 977 states have internal predecessors, (1423), 376 states have call successors, (376), 8 states have call predecessors, (376), 8 states have return successors, (376), 372 states have call predecessors, (376), 376 states have call successors, (376) [2023-11-26 11:45:56,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1358 states to 1358 states and 2175 transitions. [2023-11-26 11:45:56,839 INFO L78 Accepts]: Start accepts. Automaton has 1358 states and 2175 transitions. Word has length 371 [2023-11-26 11:45:56,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:45:56,841 INFO L495 AbstractCegarLoop]: Abstraction has 1358 states and 2175 transitions. [2023-11-26 11:45:56,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 2 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-26 11:45:56,842 INFO L276 IsEmpty]: Start isEmpty. Operand 1358 states and 2175 transitions. [2023-11-26 11:45:56,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-26 11:45:56,848 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:56,848 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:56,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:45:57,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:57,057 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:45:57,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:57,058 INFO L85 PathProgramCache]: Analyzing trace with hash -598312813, now seen corresponding path program 1 times [2023-11-26 11:45:57,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:57,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252391091] [2023-11-26 11:45:57,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:57,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:57,124 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:45:57,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2112396762] [2023-11-26 11:45:57,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:57,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:57,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:57,126 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:57,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:45:57,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:57,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 11:45:57,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:59,291 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3091 proven. 60 refuted. 0 times theorem prover too weak. 3461 trivial. 0 not checked. [2023-11-26 11:45:59,291 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:46:00,296 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 111 proven. 60 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2023-11-26 11:46:00,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:00,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252391091] [2023-11-26 11:46:00,297 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:00,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112396762] [2023-11-26 11:46:00,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112396762] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:46:00,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:46:00,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 16 [2023-11-26 11:46:00,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120048951] [2023-11-26 11:46:00,298 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:46:00,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-26 11:46:00,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:00,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-26 11:46:00,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2023-11-26 11:46:00,302 INFO L87 Difference]: Start difference. First operand 1358 states and 2175 transitions. Second operand has 16 states, 16 states have (on average 9.0) internal successors, (144), 16 states have internal predecessors, (144), 4 states have call successors, (116), 3 states have call predecessors, (116), 5 states have return successors, (116), 4 states have call predecessors, (116), 4 states have call successors, (116) [2023-11-26 11:46:03,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:03,581 INFO L93 Difference]: Finished difference Result 3462 states and 5537 transitions. [2023-11-26 11:46:03,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-26 11:46:03,582 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.0) internal successors, (144), 16 states have internal predecessors, (144), 4 states have call successors, (116), 3 states have call predecessors, (116), 5 states have return successors, (116), 4 states have call predecessors, (116), 4 states have call successors, (116) Word has length 371 [2023-11-26 11:46:03,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:03,599 INFO L225 Difference]: With dead ends: 3462 [2023-11-26 11:46:03,600 INFO L226 Difference]: Without dead ends: 2059 [2023-11-26 11:46:03,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 758 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 256 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=278, Invalid=652, Unknown=0, NotChecked=0, Total=930 [2023-11-26 11:46:03,608 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 1733 mSDsluCounter, 2061 mSDsCounter, 0 mSdLazyCounter, 1773 mSolverCounterSat, 640 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 2413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 640 IncrementalHoareTripleChecker+Valid, 1773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:03,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 2478 Invalid, 2413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [640 Valid, 1773 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-26 11:46:03,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2059 states. [2023-11-26 11:46:03,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2059 to 1738. [2023-11-26 11:46:03,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1305 states have (on average 1.4950191570881226) internal successors, (1951), 1307 states have internal predecessors, (1951), 420 states have call successors, (420), 12 states have call predecessors, (420), 12 states have return successors, (420), 418 states have call predecessors, (420), 420 states have call successors, (420) [2023-11-26 11:46:03,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2791 transitions. [2023-11-26 11:46:03,866 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2791 transitions. Word has length 371 [2023-11-26 11:46:03,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:03,867 INFO L495 AbstractCegarLoop]: Abstraction has 1738 states and 2791 transitions. [2023-11-26 11:46:03,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.0) internal successors, (144), 16 states have internal predecessors, (144), 4 states have call successors, (116), 3 states have call predecessors, (116), 5 states have return successors, (116), 4 states have call predecessors, (116), 4 states have call successors, (116) [2023-11-26 11:46:03,868 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2791 transitions. [2023-11-26 11:46:03,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2023-11-26 11:46:03,872 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:03,873 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:03,886 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:04,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:04,081 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:04,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:04,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1626015200, now seen corresponding path program 1 times [2023-11-26 11:46:04,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:04,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600711174] [2023-11-26 11:46:04,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:04,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:04,143 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:04,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1240920652] [2023-11-26 11:46:04,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:04,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:04,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:04,145 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:04,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:46:04,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:04,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-26 11:46:04,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:06,022 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 1639 proven. 21 refuted. 0 times theorem prover too weak. 4952 trivial. 0 not checked. [2023-11-26 11:46:06,023 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:46:07,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:07,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600711174] [2023-11-26 11:46:07,074 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:07,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240920652] [2023-11-26 11:46:07,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240920652] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:46:07,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:46:07,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2023-11-26 11:46:07,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054375906] [2023-11-26 11:46:07,075 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-26 11:46:07,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-26 11:46:07,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:07,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-26 11:46:07,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2023-11-26 11:46:07,078 INFO L87 Difference]: Start difference. First operand 1738 states and 2791 transitions. Second operand has 22 states, 22 states have (on average 4.954545454545454) internal successors, (109), 20 states have internal predecessors, (109), 6 states have call successors, (58), 6 states have call predecessors, (58), 9 states have return successors, (58), 7 states have call predecessors, (58), 6 states have call successors, (58) [2023-11-26 11:46:10,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:10,183 INFO L93 Difference]: Finished difference Result 4847 states and 7549 transitions. [2023-11-26 11:46:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-26 11:46:10,184 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 4.954545454545454) internal successors, (109), 20 states have internal predecessors, (109), 6 states have call successors, (58), 6 states have call predecessors, (58), 9 states have return successors, (58), 7 states have call predecessors, (58), 6 states have call successors, (58) Word has length 372 [2023-11-26 11:46:10,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:10,209 INFO L225 Difference]: With dead ends: 4847 [2023-11-26 11:46:10,209 INFO L226 Difference]: Without dead ends: 3110 [2023-11-26 11:46:10,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 395 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 824 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=757, Invalid=2665, Unknown=0, NotChecked=0, Total=3422 [2023-11-26 11:46:10,218 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 728 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 1412 mSolverCounterSat, 347 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 2385 SdHoareTripleChecker+Invalid, 1759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 347 IncrementalHoareTripleChecker+Valid, 1412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:10,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 2385 Invalid, 1759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [347 Valid, 1412 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-26 11:46:10,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3110 states. [2023-11-26 11:46:10,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3110 to 1973. [2023-11-26 11:46:10,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1973 states, 1504 states have (on average 1.4621010638297873) internal successors, (2199), 1506 states have internal predecessors, (2199), 420 states have call successors, (420), 48 states have call predecessors, (420), 48 states have return successors, (420), 418 states have call predecessors, (420), 420 states have call successors, (420) [2023-11-26 11:46:10,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1973 states to 1973 states and 3039 transitions. [2023-11-26 11:46:10,550 INFO L78 Accepts]: Start accepts. Automaton has 1973 states and 3039 transitions. Word has length 372 [2023-11-26 11:46:10,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:10,552 INFO L495 AbstractCegarLoop]: Abstraction has 1973 states and 3039 transitions. [2023-11-26 11:46:10,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 4.954545454545454) internal successors, (109), 20 states have internal predecessors, (109), 6 states have call successors, (58), 6 states have call predecessors, (58), 9 states have return successors, (58), 7 states have call predecessors, (58), 6 states have call successors, (58) [2023-11-26 11:46:10,552 INFO L276 IsEmpty]: Start isEmpty. Operand 1973 states and 3039 transitions. [2023-11-26 11:46:10,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2023-11-26 11:46:10,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:10,557 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:10,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:10,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:10,765 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:10,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:10,765 INFO L85 PathProgramCache]: Analyzing trace with hash 182459429, now seen corresponding path program 1 times [2023-11-26 11:46:10,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:10,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780278820] [2023-11-26 11:46:10,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:10,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:10,880 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:10,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1818178685] [2023-11-26 11:46:10,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:10,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:10,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:10,883 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:10,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:46:11,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:11,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:46:11,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:11,246 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-26 11:46:11,246 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:11,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:11,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780278820] [2023-11-26 11:46:11,247 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:11,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818178685] [2023-11-26 11:46:11,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818178685] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:11,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:11,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:46:11,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437741499] [2023-11-26 11:46:11,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:11,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:46:11,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:11,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:46:11,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:46:11,254 INFO L87 Difference]: Start difference. First operand 1973 states and 3039 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-26 11:46:11,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:11,543 INFO L93 Difference]: Finished difference Result 3982 states and 6127 transitions. [2023-11-26 11:46:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:46:11,544 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 372 [2023-11-26 11:46:11,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:11,559 INFO L225 Difference]: With dead ends: 3982 [2023-11-26 11:46:11,559 INFO L226 Difference]: Without dead ends: 2010 [2023-11-26 11:46:11,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 369 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:46:11,566 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 308 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:11,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 1252 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:46:11,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2010 states. [2023-11-26 11:46:11,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2010 to 2001. [2023-11-26 11:46:11,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2001 states, 1532 states have (on average 1.4308093994778068) internal successors, (2192), 1534 states have internal predecessors, (2192), 420 states have call successors, (420), 48 states have call predecessors, (420), 48 states have return successors, (420), 418 states have call predecessors, (420), 420 states have call successors, (420) [2023-11-26 11:46:11,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2001 states to 2001 states and 3032 transitions. [2023-11-26 11:46:11,904 INFO L78 Accepts]: Start accepts. Automaton has 2001 states and 3032 transitions. Word has length 372 [2023-11-26 11:46:11,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:11,905 INFO L495 AbstractCegarLoop]: Abstraction has 2001 states and 3032 transitions. [2023-11-26 11:46:11,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-26 11:46:11,905 INFO L276 IsEmpty]: Start isEmpty. Operand 2001 states and 3032 transitions. [2023-11-26 11:46:11,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2023-11-26 11:46:11,909 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:11,910 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:11,918 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:12,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:12,118 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:12,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:12,118 INFO L85 PathProgramCache]: Analyzing trace with hash 48445923, now seen corresponding path program 1 times [2023-11-26 11:46:12,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:12,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106976776] [2023-11-26 11:46:12,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:12,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:12,183 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:12,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1420285202] [2023-11-26 11:46:12,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:12,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:12,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:12,185 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:12,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:46:12,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:12,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:46:12,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:13,048 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 2371 proven. 132 refuted. 0 times theorem prover too weak. 4109 trivial. 0 not checked. [2023-11-26 11:46:13,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:46:13,463 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 39 proven. 132 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2023-11-26 11:46:13,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:13,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106976776] [2023-11-26 11:46:13,464 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:13,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420285202] [2023-11-26 11:46:13,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420285202] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:46:13,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:46:13,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-26 11:46:13,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109598638] [2023-11-26 11:46:13,466 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:46:13,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:46:13,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:13,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:46:13,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:46:13,469 INFO L87 Difference]: Start difference. First operand 2001 states and 3032 transitions. Second operand has 10 states, 10 states have (on average 13.8) internal successors, (138), 10 states have internal predecessors, (138), 3 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) [2023-11-26 11:46:14,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:14,757 INFO L93 Difference]: Finished difference Result 5588 states and 8429 transitions. [2023-11-26 11:46:14,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-26 11:46:14,759 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.8) internal successors, (138), 10 states have internal predecessors, (138), 3 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) Word has length 372 [2023-11-26 11:46:14,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:14,782 INFO L225 Difference]: With dead ends: 5588 [2023-11-26 11:46:14,782 INFO L226 Difference]: Without dead ends: 3588 [2023-11-26 11:46:14,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 734 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2023-11-26 11:46:14,791 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 319 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:14,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 1119 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 11:46:14,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3588 states. [2023-11-26 11:46:15,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3588 to 3298. [2023-11-26 11:46:15,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3298 states, 2773 states have (on average 1.4323836999639379) internal successors, (3972), 2783 states have internal predecessors, (3972), 460 states have call successors, (460), 64 states have call predecessors, (460), 64 states have return successors, (460), 450 states have call predecessors, (460), 460 states have call successors, (460) [2023-11-26 11:46:15,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3298 states to 3298 states and 4892 transitions. [2023-11-26 11:46:15,172 INFO L78 Accepts]: Start accepts. Automaton has 3298 states and 4892 transitions. Word has length 372 [2023-11-26 11:46:15,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:15,173 INFO L495 AbstractCegarLoop]: Abstraction has 3298 states and 4892 transitions. [2023-11-26 11:46:15,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.8) internal successors, (138), 10 states have internal predecessors, (138), 3 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) [2023-11-26 11:46:15,174 INFO L276 IsEmpty]: Start isEmpty. Operand 3298 states and 4892 transitions. [2023-11-26 11:46:15,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2023-11-26 11:46:15,179 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:15,179 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:15,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:15,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:15,387 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:15,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:15,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1936422855, now seen corresponding path program 1 times [2023-11-26 11:46:15,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:15,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616592901] [2023-11-26 11:46:15,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:15,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:15,446 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:15,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1058356031] [2023-11-26 11:46:15,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:15,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:15,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:15,448 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:15,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:46:15,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:15,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:46:15,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:17,076 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-26 11:46:17,076 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:17,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:17,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616592901] [2023-11-26 11:46:17,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:17,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058356031] [2023-11-26 11:46:17,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058356031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:17,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:17,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:46:17,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984792450] [2023-11-26 11:46:17,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:17,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:46:17,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:17,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:46:17,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:46:17,084 INFO L87 Difference]: Start difference. First operand 3298 states and 4892 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-26 11:46:17,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:17,646 INFO L93 Difference]: Finished difference Result 7449 states and 11029 transitions. [2023-11-26 11:46:17,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:46:17,647 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 373 [2023-11-26 11:46:17,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:17,672 INFO L225 Difference]: With dead ends: 7449 [2023-11-26 11:46:17,672 INFO L226 Difference]: Without dead ends: 4152 [2023-11-26 11:46:17,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 370 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:46:17,683 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 177 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:17,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 829 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:46:17,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4152 states. [2023-11-26 11:46:18,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4152 to 4105. [2023-11-26 11:46:18,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4105 states, 3512 states have (on average 1.4342255125284737) internal successors, (5037), 3522 states have internal predecessors, (5037), 518 states have call successors, (518), 74 states have call predecessors, (518), 74 states have return successors, (518), 508 states have call predecessors, (518), 518 states have call successors, (518) [2023-11-26 11:46:18,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4105 states to 4105 states and 6073 transitions. [2023-11-26 11:46:18,179 INFO L78 Accepts]: Start accepts. Automaton has 4105 states and 6073 transitions. Word has length 373 [2023-11-26 11:46:18,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:18,180 INFO L495 AbstractCegarLoop]: Abstraction has 4105 states and 6073 transitions. [2023-11-26 11:46:18,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-26 11:46:18,181 INFO L276 IsEmpty]: Start isEmpty. Operand 4105 states and 6073 transitions. [2023-11-26 11:46:18,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-26 11:46:18,186 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:18,186 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:18,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:18,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:18,394 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:18,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:18,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1758470591, now seen corresponding path program 1 times [2023-11-26 11:46:18,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:18,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633297678] [2023-11-26 11:46:18,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:18,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:18,449 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:18,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1748454561] [2023-11-26 11:46:18,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:18,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:18,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:18,452 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:18,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a842d3e8-b6a5-407c-acdc-513a089424b5/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:46:18,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:18,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-26 11:46:18,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:20,362 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3758 proven. 153 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-26 11:46:20,362 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:46:21,490 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 342 proven. 162 refuted. 0 times theorem prover too weak. 6108 trivial. 0 not checked. [2023-11-26 11:46:21,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:21,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633297678] [2023-11-26 11:46:21,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:21,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748454561] [2023-11-26 11:46:21,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748454561] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:46:21,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:46:21,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-11-26 11:46:21,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444835453] [2023-11-26 11:46:21,492 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:46:21,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-26 11:46:21,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:21,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-26 11:46:21,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2023-11-26 11:46:21,496 INFO L87 Difference]: Start difference. First operand 4105 states and 6073 transitions. Second operand has 24 states, 23 states have (on average 6.739130434782608) internal successors, (155), 22 states have internal predecessors, (155), 8 states have call successors, (116), 5 states have call predecessors, (116), 10 states have return successors, (116), 8 states have call predecessors, (116), 8 states have call successors, (116) [2023-11-26 11:46:27,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:27,542 INFO L93 Difference]: Finished difference Result 9893 states and 14622 transitions. [2023-11-26 11:46:27,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-26 11:46:27,543 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 6.739130434782608) internal successors, (155), 22 states have internal predecessors, (155), 8 states have call successors, (116), 5 states have call predecessors, (116), 10 states have return successors, (116), 8 states have call predecessors, (116), 8 states have call successors, (116) Word has length 374 [2023-11-26 11:46:27,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:27,583 INFO L225 Difference]: With dead ends: 9893 [2023-11-26 11:46:27,584 INFO L226 Difference]: Without dead ends: 6995 [2023-11-26 11:46:27,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 795 GetRequests, 733 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1439 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1165, Invalid=2867, Unknown=0, NotChecked=0, Total=4032 [2023-11-26 11:46:27,592 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 3486 mSDsluCounter, 2958 mSDsCounter, 0 mSdLazyCounter, 2753 mSolverCounterSat, 1020 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3520 SdHoareTripleChecker+Valid, 3233 SdHoareTripleChecker+Invalid, 3773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1020 IncrementalHoareTripleChecker+Valid, 2753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:27,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3520 Valid, 3233 Invalid, 3773 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1020 Valid, 2753 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-26 11:46:27,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6995 states.