./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.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_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya --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 335c920a7f8063d1356e4facb34b19dc621e1dc68b510e52e401c7b0cc4414d4 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:28:01,891 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:28:01,958 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 00:28:01,963 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:28:01,963 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:28:01,987 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:28:01,987 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:28:01,988 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:28:01,989 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:28:01,989 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:28:01,990 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:28:01,990 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:28:01,991 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:28:01,991 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:28:01,992 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:28:01,993 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:28:01,993 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:28:01,994 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:28:01,994 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:28:01,995 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:28:01,997 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:28:01,997 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:28:01,998 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:28:01,998 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:28:01,999 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:28:01,999 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:28:02,000 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:28:02,000 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:28:02,001 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:28:02,001 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:28:02,001 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:28:02,002 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:28:02,002 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:28:02,002 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:28:02,003 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:28:02,003 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:28:02,003 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:28:02,003 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:28:02,003 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:28:02,004 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:28:02,004 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:28:02,004 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:28:02,004 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_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/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_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 335c920a7f8063d1356e4facb34b19dc621e1dc68b510e52e401c7b0cc4414d4 [2023-11-29 00:28:02,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:28:02,237 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:28:02,240 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:28:02,241 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:28:02,241 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:28:02,242 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i [2023-11-29 00:28:04,985 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:28:05,218 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:28:05,218 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i [2023-11-29 00:28:05,233 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/data/9e7f11377/ccd32fa553c4467985d364e4253df9e4/FLAGa7398d607 [2023-11-29 00:28:05,248 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/data/9e7f11377/ccd32fa553c4467985d364e4253df9e4 [2023-11-29 00:28:05,251 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:28:05,252 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:28:05,253 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:28:05,254 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:28:05,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:28:05,259 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e8912a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05, skipping insertion in model container [2023-11-29 00:28:05,261 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,307 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:28:05,437 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_3a079ac2-29dd-470d-a10c-43fcdaa0db68/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i[916,929] [2023-11-29 00:28:05,606 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:28:05,622 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:28:05,634 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_3a079ac2-29dd-470d-a10c-43fcdaa0db68/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i[916,929] [2023-11-29 00:28:05,721 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:28:05,743 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:28:05,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05 WrapperNode [2023-11-29 00:28:05,744 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:28:05,745 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:28:05,745 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:28:05,745 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:28:05,752 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,887 INFO L138 Inliner]: procedures = 26, calls = 111, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 795 [2023-11-29 00:28:05,887 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:28:05,887 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:28:05,888 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:28:05,888 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:28:05,896 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,911 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,944 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-29 00:28:05,944 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,944 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,973 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,980 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:05,997 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:06,003 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:06,021 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:28:06,022 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:28:06,022 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:28:06,022 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:28:06,023 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (1/1) ... [2023-11-29 00:28:06,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:28:06,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:06,050 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:28:06,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:28:06,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:28:06,081 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 00:28:06,081 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 00:28:06,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:28:06,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:28:06,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:28:06,215 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:28:06,217 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:28:07,074 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:28:07,156 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:28:07,156 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 00:28:07,156 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:28:07 BoogieIcfgContainer [2023-11-29 00:28:07,157 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:28:07,160 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:28:07,160 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:28:07,162 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:28:07,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:28:05" (1/3) ... [2023-11-29 00:28:07,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4137c001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:28:07, skipping insertion in model container [2023-11-29 00:28:07,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:28:05" (2/3) ... [2023-11-29 00:28:07,164 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4137c001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:28:07, skipping insertion in model container [2023-11-29 00:28:07,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:28:07" (3/3) ... [2023-11-29 00:28:07,165 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-23.i [2023-11-29 00:28:07,180 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:28:07,180 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:28:07,232 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:28:07,238 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;@43bd7217, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:28:07,238 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:28:07,244 INFO L276 IsEmpty]: Start isEmpty. Operand has 303 states, 202 states have (on average 1.6386138613861385) internal successors, (331), 203 states have internal predecessors, (331), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-29 00:28:07,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-11-29 00:28:07,284 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:07,285 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:07,285 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:07,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:07,290 INFO L85 PathProgramCache]: Analyzing trace with hash -894469703, now seen corresponding path program 1 times [2023-11-29 00:28:07,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:07,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250549645] [2023-11-29 00:28:07,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:07,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:07,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:07,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:07,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250549645] [2023-11-29 00:28:07,637 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 00:28:07,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30421773] [2023-11-29 00:28:07,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:07,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:07,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:07,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:07,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:28:08,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:08,076 INFO L262 TraceCheckSpWp]: Trace formula consists of 1455 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 00:28:08,101 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:08,190 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 18818 trivial. 0 not checked. [2023-11-29 00:28:08,190 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:08,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30421773] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:08,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:08,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:28:08,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207347319] [2023-11-29 00:28:08,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:08,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 00:28:08,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:08,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 00:28:08,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 00:28:08,233 INFO L87 Difference]: Start difference. First operand has 303 states, 202 states have (on average 1.6386138613861385) internal successors, (331), 203 states have internal predecessors, (331), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 72.5) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) [2023-11-29 00:28:08,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:08,329 INFO L93 Difference]: Finished difference Result 599 states and 1142 transitions. [2023-11-29 00:28:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 00:28:08,332 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 72.5) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) Word has length 630 [2023-11-29 00:28:08,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:08,344 INFO L225 Difference]: With dead ends: 599 [2023-11-29 00:28:08,344 INFO L226 Difference]: Without dead ends: 297 [2023-11-29 00:28:08,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 629 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-29 00:28:08,352 INFO L413 NwaCegarLoop]: 507 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, 507 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-29 00:28:08,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 507 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:28:08,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2023-11-29 00:28:08,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 297. [2023-11-29 00:28:08,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 197 states have (on average 1.5939086294416243) internal successors, (314), 197 states have internal predecessors, (314), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-29 00:28:08,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 510 transitions. [2023-11-29 00:28:08,460 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 510 transitions. Word has length 630 [2023-11-29 00:28:08,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:08,461 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 510 transitions. [2023-11-29 00:28:08,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 72.5) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) [2023-11-29 00:28:08,462 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 510 transitions. [2023-11-29 00:28:08,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2023-11-29 00:28:08,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:08,478 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:08,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:28:08,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 00:28:08,678 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:08,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:08,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1233429440, now seen corresponding path program 1 times [2023-11-29 00:28:08,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:08,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524130726] [2023-11-29 00:28:08,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:08,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:08,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:08,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1462930567] [2023-11-29 00:28:08,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:08,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:08,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:08,804 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:08,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:28:09,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:28:09,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:10,111 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-29 00:28:10,111 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:10,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:10,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524130726] [2023-11-29 00:28:10,112 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:10,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462930567] [2023-11-29 00:28:10,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462930567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:10,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:10,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:28:10,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7809015] [2023-11-29 00:28:10,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:10,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:28:10,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:10,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:28:10,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:28:10,118 INFO L87 Difference]: Start difference. First operand 297 states and 510 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:10,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:10,224 INFO L93 Difference]: Finished difference Result 889 states and 1528 transitions. [2023-11-29 00:28:10,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:28:10,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 631 [2023-11-29 00:28:10,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:10,235 INFO L225 Difference]: With dead ends: 889 [2023-11-29 00:28:10,235 INFO L226 Difference]: Without dead ends: 593 [2023-11-29 00:28:10,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 630 GetRequests, 629 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-29 00:28:10,238 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 217 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:10,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 983 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:28:10,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2023-11-29 00:28:10,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 590. [2023-11-29 00:28:10,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 391 states have (on average 1.5933503836317136) internal successors, (623), 391 states have internal predecessors, (623), 196 states have call successors, (196), 2 states have call predecessors, (196), 2 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-29 00:28:10,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 1015 transitions. [2023-11-29 00:28:10,335 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 1015 transitions. Word has length 631 [2023-11-29 00:28:10,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:10,337 INFO L495 AbstractCegarLoop]: Abstraction has 590 states and 1015 transitions. [2023-11-29 00:28:10,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:10,338 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 1015 transitions. [2023-11-29 00:28:10,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-11-29 00:28:10,344 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:10,344 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:10,351 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:28:10,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-29 00:28:10,545 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:10,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:10,546 INFO L85 PathProgramCache]: Analyzing trace with hash -170333401, now seen corresponding path program 1 times [2023-11-29 00:28:10,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:10,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072175566] [2023-11-29 00:28:10,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:10,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:10,653 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:10,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [680085449] [2023-11-29 00:28:10,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:10,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:10,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:10,655 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:10,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:28:11,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:11,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:28:11,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:11,846 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-29 00:28:11,846 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:11,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:11,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072175566] [2023-11-29 00:28:11,847 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:11,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680085449] [2023-11-29 00:28:11,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680085449] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:11,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:11,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:28:11,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914159231] [2023-11-29 00:28:11,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:11,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:28:11,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:11,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:28:11,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:28:11,852 INFO L87 Difference]: Start difference. First operand 590 states and 1015 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:11,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:11,929 INFO L93 Difference]: Finished difference Result 1179 states and 2029 transitions. [2023-11-29 00:28:11,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:28:11,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 632 [2023-11-29 00:28:11,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:11,938 INFO L225 Difference]: With dead ends: 1179 [2023-11-29 00:28:11,938 INFO L226 Difference]: Without dead ends: 590 [2023-11-29 00:28:11,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 630 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-29 00:28:11,942 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 210 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:11,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 501 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:28:11,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2023-11-29 00:28:12,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 590. [2023-11-29 00:28:12,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 391 states have (on average 1.588235294117647) internal successors, (621), 391 states have internal predecessors, (621), 196 states have call successors, (196), 2 states have call predecessors, (196), 2 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-29 00:28:12,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 1013 transitions. [2023-11-29 00:28:12,064 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 1013 transitions. Word has length 632 [2023-11-29 00:28:12,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:12,066 INFO L495 AbstractCegarLoop]: Abstraction has 590 states and 1013 transitions. [2023-11-29 00:28:12,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:12,066 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 1013 transitions. [2023-11-29 00:28:12,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-11-29 00:28:12,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:12,073 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:12,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 00:28:12,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:12,274 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:12,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:12,275 INFO L85 PathProgramCache]: Analyzing trace with hash 77813093, now seen corresponding path program 1 times [2023-11-29 00:28:12,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:12,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905309092] [2023-11-29 00:28:12,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:12,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:12,342 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:12,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [789860293] [2023-11-29 00:28:12,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:12,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:12,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:12,344 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:12,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:28:12,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:12,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:28:12,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:12,857 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-29 00:28:12,857 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:12,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:12,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905309092] [2023-11-29 00:28:12,858 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:12,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789860293] [2023-11-29 00:28:12,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789860293] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:12,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:12,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:28:12,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636164568] [2023-11-29 00:28:12,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:12,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:28:12,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:12,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:28:12,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:28:12,862 INFO L87 Difference]: Start difference. First operand 590 states and 1013 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:12,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:12,943 INFO L93 Difference]: Finished difference Result 1579 states and 2711 transitions. [2023-11-29 00:28:12,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:28:12,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 632 [2023-11-29 00:28:12,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:12,952 INFO L225 Difference]: With dead ends: 1579 [2023-11-29 00:28:12,952 INFO L226 Difference]: Without dead ends: 990 [2023-11-29 00:28:12,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 630 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-29 00:28:12,955 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 304 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:12,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1002 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:28:12,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2023-11-29 00:28:13,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 986. [2023-11-29 00:28:13,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 986 states, 669 states have (on average 1.5994020926756354) internal successors, (1070), 671 states have internal predecessors, (1070), 312 states have call successors, (312), 4 states have call predecessors, (312), 4 states have return successors, (312), 310 states have call predecessors, (312), 312 states have call successors, (312) [2023-11-29 00:28:13,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1694 transitions. [2023-11-29 00:28:13,068 INFO L78 Accepts]: Start accepts. Automaton has 986 states and 1694 transitions. Word has length 632 [2023-11-29 00:28:13,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:13,069 INFO L495 AbstractCegarLoop]: Abstraction has 986 states and 1694 transitions. [2023-11-29 00:28:13,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:13,070 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1694 transitions. [2023-11-29 00:28:13,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-11-29 00:28:13,074 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:13,075 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:13,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 00:28:13,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:13,276 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:13,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:13,276 INFO L85 PathProgramCache]: Analyzing trace with hash -56200413, now seen corresponding path program 1 times [2023-11-29 00:28:13,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:13,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923432384] [2023-11-29 00:28:13,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:13,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:13,339 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:13,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [373134945] [2023-11-29 00:28:13,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:13,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:13,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:13,341 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:13,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 00:28:13,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:13,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:28:13,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:13,826 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-29 00:28:13,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:13,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:13,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923432384] [2023-11-29 00:28:13,827 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:13,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373134945] [2023-11-29 00:28:13,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373134945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:13,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:13,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:28:13,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417144235] [2023-11-29 00:28:13,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:13,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:28:13,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:13,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:28:13,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:28:13,832 INFO L87 Difference]: Start difference. First operand 986 states and 1694 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:13,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:13,946 INFO L93 Difference]: Finished difference Result 2920 states and 5012 transitions. [2023-11-29 00:28:13,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:28:13,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 632 [2023-11-29 00:28:13,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:13,960 INFO L225 Difference]: With dead ends: 2920 [2023-11-29 00:28:13,960 INFO L226 Difference]: Without dead ends: 1935 [2023-11-29 00:28:13,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 630 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-29 00:28:13,964 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 443 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:13,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 1331 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:28:13,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1935 states. [2023-11-29 00:28:14,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1935 to 1300. [2023-11-29 00:28:14,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1300 states, 983 states have (on average 1.6826042726347914) internal successors, (1654), 985 states have internal predecessors, (1654), 312 states have call successors, (312), 4 states have call predecessors, (312), 4 states have return successors, (312), 310 states have call predecessors, (312), 312 states have call successors, (312) [2023-11-29 00:28:14,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 2278 transitions. [2023-11-29 00:28:14,161 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 2278 transitions. Word has length 632 [2023-11-29 00:28:14,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:14,162 INFO L495 AbstractCegarLoop]: Abstraction has 1300 states and 2278 transitions. [2023-11-29 00:28:14,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:14,162 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 2278 transitions. [2023-11-29 00:28:14,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-11-29 00:28:14,167 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:14,167 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:14,174 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 00:28:14,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:14,368 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:14,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:14,369 INFO L85 PathProgramCache]: Analyzing trace with hash -110593311, now seen corresponding path program 1 times [2023-11-29 00:28:14,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:14,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110543051] [2023-11-29 00:28:14,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:14,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:14,446 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:14,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [684580001] [2023-11-29 00:28:14,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:14,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:14,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:14,448 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:14,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 00:28:14,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:14,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:28:14,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:14,931 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-29 00:28:14,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:14,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:14,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110543051] [2023-11-29 00:28:14,931 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:14,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684580001] [2023-11-29 00:28:14,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684580001] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:14,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:14,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:28:14,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242074557] [2023-11-29 00:28:14,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:14,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:28:14,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:14,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:28:14,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:28:14,935 INFO L87 Difference]: Start difference. First operand 1300 states and 2278 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:15,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:15,119 INFO L93 Difference]: Finished difference Result 3234 states and 5588 transitions. [2023-11-29 00:28:15,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:28:15,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 632 [2023-11-29 00:28:15,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:15,137 INFO L225 Difference]: With dead ends: 3234 [2023-11-29 00:28:15,137 INFO L226 Difference]: Without dead ends: 1935 [2023-11-29 00:28:15,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 630 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-29 00:28:15,143 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 428 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:15,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 1106 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:28:15,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1935 states. [2023-11-29 00:28:15,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1935 to 1300. [2023-11-29 00:28:15,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1300 states, 983 states have (on average 1.6744659206510681) internal successors, (1646), 985 states have internal predecessors, (1646), 312 states have call successors, (312), 4 states have call predecessors, (312), 4 states have return successors, (312), 310 states have call predecessors, (312), 312 states have call successors, (312) [2023-11-29 00:28:15,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 2270 transitions. [2023-11-29 00:28:15,453 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 2270 transitions. Word has length 632 [2023-11-29 00:28:15,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:15,454 INFO L495 AbstractCegarLoop]: Abstraction has 1300 states and 2270 transitions. [2023-11-29 00:28:15,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:15,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 2270 transitions. [2023-11-29 00:28:15,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-11-29 00:28:15,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:15,462 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:15,470 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 00:28:15,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 00:28:15,663 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:15,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:15,663 INFO L85 PathProgramCache]: Analyzing trace with hash -2104738017, now seen corresponding path program 1 times [2023-11-29 00:28:15,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:15,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135136347] [2023-11-29 00:28:15,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:15,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:15,734 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:15,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [817291102] [2023-11-29 00:28:15,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:15,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:15,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:15,754 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:15,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 00:28:16,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:16,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 00:28:16,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:16,821 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-29 00:28:16,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:16,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:16,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135136347] [2023-11-29 00:28:16,822 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:16,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817291102] [2023-11-29 00:28:16,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817291102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:16,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:16,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:28:16,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603133554] [2023-11-29 00:28:16,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:16,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:28:16,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:16,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:28:16,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:28:16,826 INFO L87 Difference]: Start difference. First operand 1300 states and 2270 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:17,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:17,008 INFO L93 Difference]: Finished difference Result 3906 states and 6822 transitions. [2023-11-29 00:28:17,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:28:17,009 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 632 [2023-11-29 00:28:17,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:17,024 INFO L225 Difference]: With dead ends: 3906 [2023-11-29 00:28:17,024 INFO L226 Difference]: Without dead ends: 2607 [2023-11-29 00:28:17,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 629 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-29 00:28:17,028 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 245 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 1493 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:17,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 1493 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:28:17,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2607 states. [2023-11-29 00:28:17,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2607 to 2595. [2023-11-29 00:28:17,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2595 states, 1962 states have (on average 1.673802242609582) internal successors, (3284), 1966 states have internal predecessors, (3284), 624 states have call successors, (624), 8 states have call predecessors, (624), 8 states have return successors, (624), 620 states have call predecessors, (624), 624 states have call successors, (624) [2023-11-29 00:28:17,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2595 states to 2595 states and 4532 transitions. [2023-11-29 00:28:17,378 INFO L78 Accepts]: Start accepts. Automaton has 2595 states and 4532 transitions. Word has length 632 [2023-11-29 00:28:17,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:17,379 INFO L495 AbstractCegarLoop]: Abstraction has 2595 states and 4532 transitions. [2023-11-29 00:28:17,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:17,379 INFO L276 IsEmpty]: Start isEmpty. Operand 2595 states and 4532 transitions. [2023-11-29 00:28:17,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-11-29 00:28:17,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:17,385 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:17,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 00:28:17,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:17,586 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:17,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:17,587 INFO L85 PathProgramCache]: Analyzing trace with hash -2027837219, now seen corresponding path program 1 times [2023-11-29 00:28:17,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:17,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656404477] [2023-11-29 00:28:17,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:17,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:17,661 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:17,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1292365391] [2023-11-29 00:28:17,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:17,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:17,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:17,662 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:17,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 00:28:18,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:18,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:28:18,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:18,376 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9493 proven. 129 refuted. 0 times theorem prover too weak. 9390 trivial. 0 not checked. [2023-11-29 00:28:18,377 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:28:18,804 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 162 proven. 129 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-29 00:28:18,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:18,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656404477] [2023-11-29 00:28:18,804 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:18,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292365391] [2023-11-29 00:28:18,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292365391] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:28:18,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:28:18,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 00:28:18,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274177632] [2023-11-29 00:28:18,806 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:28:18,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:28:18,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:18,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:28:18,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:28:18,809 INFO L87 Difference]: Start difference. First operand 2595 states and 4532 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2023-11-29 00:28:19,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:19,863 INFO L93 Difference]: Finished difference Result 5327 states and 9247 transitions. [2023-11-29 00:28:19,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 00:28:19,864 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) Word has length 632 [2023-11-29 00:28:19,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:19,885 INFO L225 Difference]: With dead ends: 5327 [2023-11-29 00:28:19,885 INFO L226 Difference]: Without dead ends: 2733 [2023-11-29 00:28:19,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1266 GetRequests, 1256 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:28:19,894 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 565 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:19,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 1158 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 00:28:19,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2733 states. [2023-11-29 00:28:20,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2733 to 2714. [2023-11-29 00:28:20,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2714 states, 2019 states have (on average 1.638930163447251) internal successors, (3309), 2024 states have internal predecessors, (3309), 678 states have call successors, (678), 16 states have call predecessors, (678), 16 states have return successors, (678), 673 states have call predecessors, (678), 678 states have call successors, (678) [2023-11-29 00:28:20,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2714 states to 2714 states and 4665 transitions. [2023-11-29 00:28:20,382 INFO L78 Accepts]: Start accepts. Automaton has 2714 states and 4665 transitions. Word has length 632 [2023-11-29 00:28:20,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:20,383 INFO L495 AbstractCegarLoop]: Abstraction has 2714 states and 4665 transitions. [2023-11-29 00:28:20,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2023-11-29 00:28:20,384 INFO L276 IsEmpty]: Start isEmpty. Operand 2714 states and 4665 transitions. [2023-11-29 00:28:20,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-11-29 00:28:20,393 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:20,393 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:20,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 00:28:20,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:20,595 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:20,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:20,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1151818213, now seen corresponding path program 1 times [2023-11-29 00:28:20,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:20,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415732045] [2023-11-29 00:28:20,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:20,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:20,672 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:20,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [129499165] [2023-11-29 00:28:20,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:20,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:20,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:20,674 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:20,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 00:28:21,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:21,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 00:28:21,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:21,146 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-29 00:28:21,147 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:21,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:21,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415732045] [2023-11-29 00:28:21,147 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:21,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129499165] [2023-11-29 00:28:21,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129499165] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:21,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:21,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:28:21,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819251126] [2023-11-29 00:28:21,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:21,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:28:21,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:21,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:28:21,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:28:21,151 INFO L87 Difference]: Start difference. First operand 2714 states and 4665 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:21,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:21,661 INFO L93 Difference]: Finished difference Result 7472 states and 12927 transitions. [2023-11-29 00:28:21,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:28:21,662 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 632 [2023-11-29 00:28:21,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:21,695 INFO L225 Difference]: With dead ends: 7472 [2023-11-29 00:28:21,695 INFO L226 Difference]: Without dead ends: 4846 [2023-11-29 00:28:21,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 629 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-29 00:28:21,704 INFO L413 NwaCegarLoop]: 785 mSDtfsCounter, 345 mSDsluCounter, 1145 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 1930 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:21,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 1930 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 00:28:21,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4846 states. [2023-11-29 00:28:22,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4846 to 4822. [2023-11-29 00:28:22,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4822 states, 3791 states have (on average 1.6768662621999473) internal successors, (6357), 3804 states have internal predecessors, (6357), 1006 states have call successors, (1006), 24 states have call predecessors, (1006), 24 states have return successors, (1006), 993 states have call predecessors, (1006), 1006 states have call successors, (1006) [2023-11-29 00:28:22,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4822 states to 4822 states and 8369 transitions. [2023-11-29 00:28:22,260 INFO L78 Accepts]: Start accepts. Automaton has 4822 states and 8369 transitions. Word has length 632 [2023-11-29 00:28:22,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:22,261 INFO L495 AbstractCegarLoop]: Abstraction has 4822 states and 8369 transitions. [2023-11-29 00:28:22,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:22,262 INFO L276 IsEmpty]: Start isEmpty. Operand 4822 states and 8369 transitions. [2023-11-29 00:28:22,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-11-29 00:28:22,275 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:22,275 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:22,284 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 00:28:22,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 00:28:22,476 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:22,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:22,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1818292889, now seen corresponding path program 1 times [2023-11-29 00:28:22,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:22,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525443332] [2023-11-29 00:28:22,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:22,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:22,551 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:22,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [668688122] [2023-11-29 00:28:22,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:22,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:22,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:22,553 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:22,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 00:28:22,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:22,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 00:28:22,955 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:23,294 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 7623 proven. 78 refuted. 0 times theorem prover too weak. 11311 trivial. 0 not checked. [2023-11-29 00:28:23,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:28:23,657 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 213 proven. 78 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-29 00:28:23,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:23,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525443332] [2023-11-29 00:28:23,658 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:23,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668688122] [2023-11-29 00:28:23,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668688122] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:28:23,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:28:23,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-29 00:28:23,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555416134] [2023-11-29 00:28:23,659 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:28:23,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 00:28:23,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:23,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 00:28:23,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-29 00:28:23,663 INFO L87 Difference]: Start difference. First operand 4822 states and 8369 transitions. Second operand has 12 states, 12 states have (on average 17.583333333333332) internal successors, (211), 12 states have internal predecessors, (211), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-11-29 00:28:25,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:25,352 INFO L93 Difference]: Finished difference Result 13104 states and 22555 transitions. [2023-11-29 00:28:25,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 00:28:25,353 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 17.583333333333332) internal successors, (211), 12 states have internal predecessors, (211), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) Word has length 632 [2023-11-29 00:28:25,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:25,392 INFO L225 Difference]: With dead ends: 13104 [2023-11-29 00:28:25,392 INFO L226 Difference]: Without dead ends: 8370 [2023-11-29 00:28:25,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1277 GetRequests, 1253 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=192, Invalid=458, Unknown=0, NotChecked=0, Total=650 [2023-11-29 00:28:25,405 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 1455 mSDsluCounter, 1475 mSDsCounter, 0 mSdLazyCounter, 1152 mSolverCounterSat, 901 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1526 SdHoareTripleChecker+Valid, 1869 SdHoareTripleChecker+Invalid, 2053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 901 IncrementalHoareTripleChecker+Valid, 1152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:25,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1526 Valid, 1869 Invalid, 2053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [901 Valid, 1152 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 00:28:25,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8370 states. [2023-11-29 00:28:25,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8370 to 5616. [2023-11-29 00:28:25,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5616 states, 4475 states have (on average 1.6735195530726257) internal successors, (7489), 4490 states have internal predecessors, (7489), 1105 states have call successors, (1105), 35 states have call predecessors, (1105), 35 states have return successors, (1105), 1090 states have call predecessors, (1105), 1105 states have call successors, (1105) [2023-11-29 00:28:25,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5616 states to 5616 states and 9699 transitions. [2023-11-29 00:28:25,958 INFO L78 Accepts]: Start accepts. Automaton has 5616 states and 9699 transitions. Word has length 632 [2023-11-29 00:28:25,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:25,958 INFO L495 AbstractCegarLoop]: Abstraction has 5616 states and 9699 transitions. [2023-11-29 00:28:25,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.583333333333332) internal successors, (211), 12 states have internal predecessors, (211), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-11-29 00:28:25,959 INFO L276 IsEmpty]: Start isEmpty. Operand 5616 states and 9699 transitions. [2023-11-29 00:28:25,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-11-29 00:28:25,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:25,998 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:26,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 00:28:26,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 00:28:26,199 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:26,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:26,199 INFO L85 PathProgramCache]: Analyzing trace with hash 920899611, now seen corresponding path program 1 times [2023-11-29 00:28:26,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:26,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485177935] [2023-11-29 00:28:26,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:26,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:26,253 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:26,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1683105450] [2023-11-29 00:28:26,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:26,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:26,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:26,255 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:26,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 00:28:26,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:26,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:28:26,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:27,009 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9003 proven. 108 refuted. 0 times theorem prover too weak. 9901 trivial. 0 not checked. [2023-11-29 00:28:27,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:28:27,298 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 183 proven. 108 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-29 00:28:27,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:27,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485177935] [2023-11-29 00:28:27,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:27,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683105450] [2023-11-29 00:28:27,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683105450] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:28:27,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:28:27,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 00:28:27,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201189545] [2023-11-29 00:28:27,300 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:28:27,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:28:27,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:27,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:28:27,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:28:27,302 INFO L87 Difference]: Start difference. First operand 5616 states and 9699 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-11-29 00:28:28,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:28,068 INFO L93 Difference]: Finished difference Result 11214 states and 19322 transitions. [2023-11-29 00:28:28,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 00:28:28,069 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 632 [2023-11-29 00:28:28,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:28,085 INFO L225 Difference]: With dead ends: 11214 [2023-11-29 00:28:28,085 INFO L226 Difference]: Without dead ends: 5686 [2023-11-29 00:28:28,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1266 GetRequests, 1256 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:28:28,094 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 307 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:28,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 991 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 00:28:28,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5686 states. [2023-11-29 00:28:28,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5686 to 5632. [2023-11-29 00:28:28,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5632 states, 4487 states have (on average 1.647648763093381) internal successors, (7393), 4502 states have internal predecessors, (7393), 1105 states have call successors, (1105), 39 states have call predecessors, (1105), 39 states have return successors, (1105), 1090 states have call predecessors, (1105), 1105 states have call successors, (1105) [2023-11-29 00:28:28,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5632 states to 5632 states and 9603 transitions. [2023-11-29 00:28:28,524 INFO L78 Accepts]: Start accepts. Automaton has 5632 states and 9603 transitions. Word has length 632 [2023-11-29 00:28:28,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:28,525 INFO L495 AbstractCegarLoop]: Abstraction has 5632 states and 9603 transitions. [2023-11-29 00:28:28,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-11-29 00:28:28,525 INFO L276 IsEmpty]: Start isEmpty. Operand 5632 states and 9603 transitions. [2023-11-29 00:28:28,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-11-29 00:28:28,532 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:28,533 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:28,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 00:28:28,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:28,733 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:28,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:28,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1681555999, now seen corresponding path program 1 times [2023-11-29 00:28:28,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:28,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015706020] [2023-11-29 00:28:28,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:28,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:28,789 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:28,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [670304557] [2023-11-29 00:28:28,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:28,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:28,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:28,791 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:28,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 00:28:29,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:29,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:28:29,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:29,386 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 5943 proven. 54 refuted. 0 times theorem prover too weak. 13015 trivial. 0 not checked. [2023-11-29 00:28:29,386 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:28:29,865 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 237 proven. 54 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-29 00:28:29,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:29,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015706020] [2023-11-29 00:28:29,865 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:29,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670304557] [2023-11-29 00:28:29,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670304557] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:28:29,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:28:29,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-29 00:28:29,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877303772] [2023-11-29 00:28:29,866 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:28:29,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 00:28:29,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:29,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 00:28:29,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 00:28:29,868 INFO L87 Difference]: Start difference. First operand 5632 states and 9603 transitions. Second operand has 8 states, 8 states have (on average 27.375) internal successors, (219), 8 states have internal predecessors, (219), 3 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2023-11-29 00:28:30,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:30,616 INFO L93 Difference]: Finished difference Result 11246 states and 19130 transitions. [2023-11-29 00:28:30,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 00:28:30,616 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.375) internal successors, (219), 8 states have internal predecessors, (219), 3 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) Word has length 632 [2023-11-29 00:28:30,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:30,633 INFO L225 Difference]: With dead ends: 11246 [2023-11-29 00:28:30,634 INFO L226 Difference]: Without dead ends: 5702 [2023-11-29 00:28:30,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1266 GetRequests, 1256 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-29 00:28:30,647 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 323 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:30,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 993 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 00:28:30,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5702 states. [2023-11-29 00:28:31,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5702 to 5648. [2023-11-29 00:28:31,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5648 states, 4499 states have (on average 1.6370304512113802) internal successors, (7365), 4514 states have internal predecessors, (7365), 1105 states have call successors, (1105), 43 states have call predecessors, (1105), 43 states have return successors, (1105), 1090 states have call predecessors, (1105), 1105 states have call successors, (1105) [2023-11-29 00:28:31,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5648 states to 5648 states and 9575 transitions. [2023-11-29 00:28:31,177 INFO L78 Accepts]: Start accepts. Automaton has 5648 states and 9575 transitions. Word has length 632 [2023-11-29 00:28:31,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:31,178 INFO L495 AbstractCegarLoop]: Abstraction has 5648 states and 9575 transitions. [2023-11-29 00:28:31,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.375) internal successors, (219), 8 states have internal predecessors, (219), 3 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2023-11-29 00:28:31,178 INFO L276 IsEmpty]: Start isEmpty. Operand 5648 states and 9575 transitions. [2023-11-29 00:28:31,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2023-11-29 00:28:31,185 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:31,186 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:31,192 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 00:28:31,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:31,386 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:31,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:31,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1058514008, now seen corresponding path program 1 times [2023-11-29 00:28:31,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:31,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171855133] [2023-11-29 00:28:31,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:31,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:31,489 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:31,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1845403101] [2023-11-29 00:28:31,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:31,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:31,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:31,491 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:31,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 00:28:32,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:32,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:28:32,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:32,704 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-29 00:28:32,704 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:28:32,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:32,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171855133] [2023-11-29 00:28:32,705 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:32,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845403101] [2023-11-29 00:28:32,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845403101] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:32,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:32,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:28:32,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344029311] [2023-11-29 00:28:32,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:32,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:28:32,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:32,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:28:32,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:28:32,707 INFO L87 Difference]: Start difference. First operand 5648 states and 9575 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:33,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:33,423 INFO L93 Difference]: Finished difference Result 16768 states and 28441 transitions. [2023-11-29 00:28:33,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:28:33,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 633 [2023-11-29 00:28:33,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:33,443 INFO L225 Difference]: With dead ends: 16768 [2023-11-29 00:28:33,443 INFO L226 Difference]: Without dead ends: 11208 [2023-11-29 00:28:33,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 631 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-29 00:28:33,452 INFO L413 NwaCegarLoop]: 483 mSDtfsCounter, 188 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:33,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 963 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:28:33,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11208 states. [2023-11-29 00:28:34,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11208 to 10668. [2023-11-29 00:28:34,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10668 states, 8527 states have (on average 1.6323443180485517) internal successors, (13919), 8554 states have internal predecessors, (13919), 2057 states have call successors, (2057), 83 states have call predecessors, (2057), 83 states have return successors, (2057), 2030 states have call predecessors, (2057), 2057 states have call successors, (2057) [2023-11-29 00:28:34,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10668 states to 10668 states and 18033 transitions. [2023-11-29 00:28:34,418 INFO L78 Accepts]: Start accepts. Automaton has 10668 states and 18033 transitions. Word has length 633 [2023-11-29 00:28:34,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:34,418 INFO L495 AbstractCegarLoop]: Abstraction has 10668 states and 18033 transitions. [2023-11-29 00:28:34,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-29 00:28:34,419 INFO L276 IsEmpty]: Start isEmpty. Operand 10668 states and 18033 transitions. [2023-11-29 00:28:34,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2023-11-29 00:28:34,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:34,430 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:34,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 00:28:34,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 00:28:34,631 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:34,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:34,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1035881754, now seen corresponding path program 1 times [2023-11-29 00:28:34,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:34,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606738503] [2023-11-29 00:28:34,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:34,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:34,689 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:34,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2046826234] [2023-11-29 00:28:34,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:34,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:34,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:34,691 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:34,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 00:28:35,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:35,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 00:28:35,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:36,099 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 8413 proven. 93 refuted. 0 times theorem prover too weak. 10506 trivial. 0 not checked. [2023-11-29 00:28:36,099 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:28:36,648 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 198 proven. 93 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-29 00:28:36,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:36,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606738503] [2023-11-29 00:28:36,649 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:36,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046826234] [2023-11-29 00:28:36,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046826234] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:28:36,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:28:36,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-29 00:28:36,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964695379] [2023-11-29 00:28:36,650 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:28:36,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 00:28:36,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:36,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 00:28:36,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-29 00:28:36,653 INFO L87 Difference]: Start difference. First operand 10668 states and 18033 transitions. Second operand has 10 states, 10 states have (on average 24.1) internal successors, (241), 10 states have internal predecessors, (241), 4 states have call successors, (196), 3 states have call predecessors, (196), 5 states have return successors, (196), 4 states have call predecessors, (196), 4 states have call successors, (196) [2023-11-29 00:28:42,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:28:42,385 INFO L93 Difference]: Finished difference Result 61978 states and 104243 transitions. [2023-11-29 00:28:42,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 00:28:42,386 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 24.1) internal successors, (241), 10 states have internal predecessors, (241), 4 states have call successors, (196), 3 states have call predecessors, (196), 5 states have return successors, (196), 4 states have call predecessors, (196), 4 states have call successors, (196) Word has length 633 [2023-11-29 00:28:42,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:28:42,478 INFO L225 Difference]: With dead ends: 61978 [2023-11-29 00:28:42,478 INFO L226 Difference]: Without dead ends: 51398 [2023-11-29 00:28:42,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1271 GetRequests, 1257 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=142, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:28:42,498 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 2224 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 1465 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2383 SdHoareTripleChecker+Valid, 1964 SdHoareTripleChecker+Invalid, 1855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 1465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:28:42,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2383 Valid, 1964 Invalid, 1855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 1465 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-29 00:28:42,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51398 states. [2023-11-29 00:28:46,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51398 to 35460. [2023-11-29 00:28:46,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35460 states, 27655 states have (on average 1.605170855179895) internal successors, (44391), 27762 states have internal predecessors, (44391), 7497 states have call successors, (7497), 307 states have call predecessors, (7497), 307 states have return successors, (7497), 7390 states have call predecessors, (7497), 7497 states have call successors, (7497) [2023-11-29 00:28:46,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35460 states to 35460 states and 59385 transitions. [2023-11-29 00:28:46,964 INFO L78 Accepts]: Start accepts. Automaton has 35460 states and 59385 transitions. Word has length 633 [2023-11-29 00:28:46,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:28:46,965 INFO L495 AbstractCegarLoop]: Abstraction has 35460 states and 59385 transitions. [2023-11-29 00:28:46,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 24.1) internal successors, (241), 10 states have internal predecessors, (241), 4 states have call successors, (196), 3 states have call predecessors, (196), 5 states have return successors, (196), 4 states have call predecessors, (196), 4 states have call successors, (196) [2023-11-29 00:28:46,965 INFO L276 IsEmpty]: Start isEmpty. Operand 35460 states and 59385 transitions. [2023-11-29 00:28:47,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2023-11-29 00:28:47,004 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:47,005 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:47,011 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 00:28:47,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:47,205 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:47,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:47,206 INFO L85 PathProgramCache]: Analyzing trace with hash 925692904, now seen corresponding path program 1 times [2023-11-29 00:28:47,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:47,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906731759] [2023-11-29 00:28:47,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:47,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:47,257 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:28:47,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2109444190] [2023-11-29 00:28:47,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:47,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:28:47,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:28:47,259 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:28:47,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 00:28:47,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:47,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 00:28:47,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:28:49,344 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 10689 proven. 234 refuted. 0 times theorem prover too weak. 8089 trivial. 0 not checked. [2023-11-29 00:28:49,344 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:28:52,556 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 342 proven. 237 refuted. 0 times theorem prover too weak. 18433 trivial. 0 not checked. [2023-11-29 00:28:52,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:52,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906731759] [2023-11-29 00:28:52,556 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:28:52,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109444190] [2023-11-29 00:28:52,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109444190] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:28:52,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:28:52,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-11-29 00:28:52,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422367103] [2023-11-29 00:28:52,557 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:28:52,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 00:28:52,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:52,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 00:28:52,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2023-11-29 00:28:52,560 INFO L87 Difference]: Start difference. First operand 35460 states and 59385 transitions. Second operand has 20 states, 20 states have (on average 13.95) internal successors, (279), 20 states have internal predecessors, (279), 6 states have call successors, (196), 4 states have call predecessors, (196), 8 states have return successors, (196), 6 states have call predecessors, (196), 6 states have call successors, (196) [2023-11-29 00:29:23,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:29:23,453 INFO L93 Difference]: Finished difference Result 201718 states and 331717 transitions. [2023-11-29 00:29:23,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-11-29 00:29:23,453 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 13.95) internal successors, (279), 20 states have internal predecessors, (279), 6 states have call successors, (196), 4 states have call predecessors, (196), 8 states have return successors, (196), 6 states have call predecessors, (196), 6 states have call successors, (196) Word has length 633 [2023-11-29 00:29:23,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:29:23,927 INFO L225 Difference]: With dead ends: 201718 [2023-11-29 00:29:23,927 INFO L226 Difference]: Without dead ends: 166346 [2023-11-29 00:29:23,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1340 GetRequests, 1266 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1970 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1755, Invalid=3945, Unknown=0, NotChecked=0, Total=5700 [2023-11-29 00:29:23,990 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 4814 mSDsluCounter, 5615 mSDsCounter, 0 mSdLazyCounter, 5572 mSolverCounterSat, 2465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4930 SdHoareTripleChecker+Valid, 6183 SdHoareTripleChecker+Invalid, 8037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2465 IncrementalHoareTripleChecker+Valid, 5572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:29:23,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4930 Valid, 6183 Invalid, 8037 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2465 Valid, 5572 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-11-29 00:29:24,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166346 states. [2023-11-29 00:29:39,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166346 to 90740. [2023-11-29 00:29:39,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90740 states, 68881 states have (on average 1.565584123343157) internal successors, (107839), 69264 states have internal predecessors, (107839), 20685 states have call successors, (20685), 1173 states have call predecessors, (20685), 1173 states have return successors, (20685), 20302 states have call predecessors, (20685), 20685 states have call successors, (20685) [2023-11-29 00:29:40,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90740 states to 90740 states and 149209 transitions. [2023-11-29 00:29:40,066 INFO L78 Accepts]: Start accepts. Automaton has 90740 states and 149209 transitions. Word has length 633 [2023-11-29 00:29:40,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:29:40,066 INFO L495 AbstractCegarLoop]: Abstraction has 90740 states and 149209 transitions. [2023-11-29 00:29:40,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 13.95) internal successors, (279), 20 states have internal predecessors, (279), 6 states have call successors, (196), 4 states have call predecessors, (196), 8 states have return successors, (196), 6 states have call predecessors, (196), 6 states have call successors, (196) [2023-11-29 00:29:40,067 INFO L276 IsEmpty]: Start isEmpty. Operand 90740 states and 149209 transitions. [2023-11-29 00:29:40,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-11-29 00:29:40,289 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:29:40,289 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:29:40,296 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 00:29:40,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:29:40,490 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:29:40,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:29:40,491 INFO L85 PathProgramCache]: Analyzing trace with hash -397375723, now seen corresponding path program 1 times [2023-11-29 00:29:40,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:29:40,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134181372] [2023-11-29 00:29:40,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:29:40,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:29:40,562 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:29:40,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [765197849] [2023-11-29 00:29:40,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:29:40,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:29:40,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:29:40,564 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:29:40,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 00:29:41,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:29:41,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 1465 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-29 00:29:41,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:30:10,137 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 12418 proven. 552 refuted. 0 times theorem prover too weak. 6042 trivial. 0 not checked. [2023-11-29 00:30:10,138 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:30:16,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:30:16,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134181372] [2023-11-29 00:30:16,416 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:30:16,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765197849] [2023-11-29 00:30:16,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765197849] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:30:16,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:30:16,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2023-11-29 00:30:16,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437903961] [2023-11-29 00:30:16,417 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 00:30:16,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-29 00:30:16,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:30:16,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-29 00:30:16,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=855, Unknown=1, NotChecked=0, Total=992 [2023-11-29 00:30:16,419 INFO L87 Difference]: Start difference. First operand 90740 states and 149209 transitions. Second operand has 22 states, 22 states have (on average 7.636363636363637) internal successors, (168), 21 states have internal predecessors, (168), 5 states have call successors, (98), 5 states have call predecessors, (98), 8 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) [2023-11-29 00:30:34,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:30:45,457 WARN L293 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 91 DAG size of output: 85 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:30:52,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:01,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:02,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:08,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:13,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:18,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:19,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:25,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:31,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:33,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:38,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:41,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:43,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:47,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:53,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:31:56,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:32:00,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:32:03,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.87s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:32:08,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 00:32:32,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:32:32,867 INFO L93 Difference]: Finished difference Result 339799 states and 554319 transitions. [2023-11-29 00:32:32,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-29 00:32:32,868 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 7.636363636363637) internal successors, (168), 21 states have internal predecessors, (168), 5 states have call successors, (98), 5 states have call predecessors, (98), 8 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) Word has length 634 [2023-11-29 00:32:32,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:32:33,390 INFO L225 Difference]: With dead ends: 339799 [2023-11-29 00:32:33,390 INFO L226 Difference]: Without dead ends: 249155 [2023-11-29 00:32:33,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 881 GetRequests, 808 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1224 ImplicationChecksByTransitivity, 30.1s TimeCoverageRelationStatistics Valid=1209, Invalid=4340, Unknown=1, NotChecked=0, Total=5550 [2023-11-29 00:32:33,529 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 5649 mSDsluCounter, 4409 mSDsCounter, 0 mSdLazyCounter, 5236 mSolverCounterSat, 1199 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5689 SdHoareTripleChecker+Valid, 4837 SdHoareTripleChecker+Invalid, 6440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1199 IncrementalHoareTripleChecker+Valid, 5236 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:32:33,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5689 Valid, 4837 Invalid, 6440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1199 Valid, 5236 Invalid, 5 Unknown, 0 Unchecked, 70.8s Time] [2023-11-29 00:32:33,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249155 states. [2023-11-29 00:33:06,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249155 to 143591. [2023-11-29 00:33:06,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143591 states, 114669 states have (on average 1.5648431572613348) internal successors, (179439), 115470 states have internal predecessors, (179439), 26791 states have call successors, (26791), 2130 states have call predecessors, (26791), 2130 states have return successors, (26791), 25990 states have call predecessors, (26791), 26791 states have call successors, (26791) [2023-11-29 00:33:06,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143591 states to 143591 states and 233021 transitions. [2023-11-29 00:33:07,008 INFO L78 Accepts]: Start accepts. Automaton has 143591 states and 233021 transitions. Word has length 634 [2023-11-29 00:33:07,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:33:07,009 INFO L495 AbstractCegarLoop]: Abstraction has 143591 states and 233021 transitions. [2023-11-29 00:33:07,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 7.636363636363637) internal successors, (168), 21 states have internal predecessors, (168), 5 states have call successors, (98), 5 states have call predecessors, (98), 8 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) [2023-11-29 00:33:07,010 INFO L276 IsEmpty]: Start isEmpty. Operand 143591 states and 233021 transitions. [2023-11-29 00:33:07,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-11-29 00:33:07,120 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:33:07,121 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:33:07,128 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 00:33:07,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 00:33:07,321 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:33:07,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:33:07,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1408492973, now seen corresponding path program 1 times [2023-11-29 00:33:07,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:33:07,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181629264] [2023-11-29 00:33:07,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:33:07,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:33:07,376 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:33:07,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1169433616] [2023-11-29 00:33:07,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:33:07,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:33:07,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:33:07,378 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:33:07,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 00:33:08,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:33:08,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 1463 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-29 00:33:08,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:33:12,118 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 12418 proven. 552 refuted. 0 times theorem prover too weak. 6042 trivial. 0 not checked. [2023-11-29 00:33:12,118 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:33:47,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:33:47,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181629264] [2023-11-29 00:33:47,162 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:33:47,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169433616] [2023-11-29 00:33:47,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169433616] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:33:47,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:33:47,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2023-11-29 00:33:47,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753103658] [2023-11-29 00:33:47,163 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 00:33:47,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 00:33:47,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:33:47,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 00:33:47,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=880, Unknown=2, NotChecked=0, Total=1056 [2023-11-29 00:33:47,165 INFO L87 Difference]: Start difference. First operand 143591 states and 233021 transitions. Second operand has 23 states, 23 states have (on average 7.304347826086956) internal successors, (168), 22 states have internal predecessors, (168), 5 states have call successors, (98), 5 states have call predecessors, (98), 8 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) [2023-11-29 00:33:59,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:35:17,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:35:17,862 INFO L93 Difference]: Finished difference Result 457778 states and 743465 transitions. [2023-11-29 00:35:17,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-29 00:35:17,863 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 7.304347826086956) internal successors, (168), 22 states have internal predecessors, (168), 5 states have call successors, (98), 5 states have call predecessors, (98), 8 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) Word has length 634 [2023-11-29 00:35:17,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:35:18,803 INFO L225 Difference]: With dead ends: 457778 [2023-11-29 00:35:18,803 INFO L226 Difference]: Without dead ends: 314303 [2023-11-29 00:35:19,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 764 GetRequests, 696 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1001 ImplicationChecksByTransitivity, 28.9s TimeCoverageRelationStatistics Valid=1141, Invalid=3687, Unknown=2, NotChecked=0, Total=4830 [2023-11-29 00:35:19,041 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 6328 mSDsluCounter, 3869 mSDsCounter, 0 mSdLazyCounter, 4674 mSolverCounterSat, 1774 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6406 SdHoareTripleChecker+Valid, 4279 SdHoareTripleChecker+Invalid, 6448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1774 IncrementalHoareTripleChecker+Valid, 4674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2023-11-29 00:35:19,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6406 Valid, 4279 Invalid, 6448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1774 Valid, 4674 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2023-11-29 00:35:19,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314303 states. [2023-11-29 00:35:56,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314303 to 151171. [2023-11-29 00:35:56,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151171 states, 122249 states have (on average 1.5668267225089776) internal successors, (191543), 123050 states have internal predecessors, (191543), 26791 states have call successors, (26791), 2130 states have call predecessors, (26791), 2130 states have return successors, (26791), 25990 states have call predecessors, (26791), 26791 states have call successors, (26791) [2023-11-29 00:35:57,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151171 states to 151171 states and 245125 transitions. [2023-11-29 00:35:57,047 INFO L78 Accepts]: Start accepts. Automaton has 151171 states and 245125 transitions. Word has length 634 [2023-11-29 00:35:57,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:35:57,048 INFO L495 AbstractCegarLoop]: Abstraction has 151171 states and 245125 transitions. [2023-11-29 00:35:57,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 7.304347826086956) internal successors, (168), 22 states have internal predecessors, (168), 5 states have call successors, (98), 5 states have call predecessors, (98), 8 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) [2023-11-29 00:35:57,048 INFO L276 IsEmpty]: Start isEmpty. Operand 151171 states and 245125 transitions. [2023-11-29 00:35:57,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-11-29 00:35:57,131 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:35:57,131 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:35:57,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-29 00:35:57,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:35:57,332 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:35:57,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:35:57,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1081935381, now seen corresponding path program 1 times [2023-11-29 00:35:57,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:35:57,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983061323] [2023-11-29 00:35:57,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:35:57,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:35:57,390 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:35:57,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [412712733] [2023-11-29 00:35:57,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:35:57,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:35:57,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:35:57,391 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:35:57,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a079ac2-29dd-470d-a10c-43fcdaa0db68/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 00:35:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:35:58,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 1465 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-29 00:35:58,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:36:08,322 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 5784 proven. 1176 refuted. 0 times theorem prover too weak. 12052 trivial. 0 not checked. [2023-11-29 00:36:08,323 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:41:33,058 WARN L293 SmtUtils]: Spent 6.40s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:41:56,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:41:56,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983061323] [2023-11-29 00:41:56,508 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:41:56,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412712733] [2023-11-29 00:41:56,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412712733] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:41:56,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:41:56,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-11-29 00:41:56,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189097251] [2023-11-29 00:41:56,509 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 00:41:56,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 00:41:56,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:41:56,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 00:41:56,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=734, Unknown=0, NotChecked=0, Total=992 [2023-11-29 00:41:56,511 INFO L87 Difference]: Start difference. First operand 151171 states and 245125 transitions. Second operand has 19 states, 19 states have (on average 8.842105263157896) internal successors, (168), 17 states have internal predecessors, (168), 6 states have call successors, (98), 6 states have call predecessors, (98), 8 states have return successors, (98), 6 states have call predecessors, (98), 6 states have call successors, (98)