./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-61.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-61.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl --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 4530217ca1f20f3cb75b415cf917b29c2da92488d9a0626f4e89358462ce0871 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:26:49,110 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:26:49,226 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:26:49,230 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:26:49,230 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:26:49,277 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:26:49,278 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:26:49,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:26:49,280 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:26:49,284 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:26:49,286 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:26:49,286 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:26:49,287 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:26:49,288 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:26:49,289 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:26:49,289 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:26:49,289 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:26:49,304 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:26:49,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:26:49,305 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:26:49,306 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:26:49,306 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:26:49,307 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:26:49,307 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:26:49,307 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:26:49,308 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:26:49,309 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:26:49,309 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:26:49,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:26:49,310 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:26:49,311 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:26:49,311 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:26:49,312 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:26:49,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:26:49,312 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:26:49,312 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:26:49,313 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:26:49,313 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:26:49,313 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:26:49,313 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_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/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_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl 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 -> 4530217ca1f20f3cb75b415cf917b29c2da92488d9a0626f4e89358462ce0871 [2023-11-12 02:26:49,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:26:49,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:26:49,643 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:26:49,644 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:26:49,645 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:26:49,646 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-61.i [2023-11-12 02:26:52,627 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:26:52,907 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:26:52,908 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-61.i [2023-11-12 02:26:52,926 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/data/cd283dea9/bedca5d34eac4d52af22f2c238f8cd08/FLAG03489e629 [2023-11-12 02:26:52,946 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/data/cd283dea9/bedca5d34eac4d52af22f2c238f8cd08 [2023-11-12 02:26:52,955 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:26:52,957 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:26:52,962 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:26:52,962 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:26:52,969 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:26:52,970 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:26:52" (1/1) ... [2023-11-12 02:26:52,971 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35df2bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:52, skipping insertion in model container [2023-11-12 02:26:52,972 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:26:52" (1/1) ... [2023-11-12 02:26:53,044 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:26:53,251 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_a9fc49ce-f875-4e62-8027-0274e56f8e31/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-61.i[916,929] [2023-11-12 02:26:53,428 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:26:53,442 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:26:53,453 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_a9fc49ce-f875-4e62-8027-0274e56f8e31/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-61.i[916,929] [2023-11-12 02:26:53,506 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:26:53,540 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:26:53,540 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53 WrapperNode [2023-11-12 02:26:53,540 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:26:53,543 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:26:53,543 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:26:53,543 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:26:53,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,568 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,689 INFO L138 Inliner]: procedures = 26, calls = 39, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 243 [2023-11-12 02:26:53,690 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:26:53,691 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:26:53,691 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:26:53,691 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:26:53,702 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,703 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,729 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,730 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,765 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,770 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,776 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,786 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,795 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:26:53,796 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:26:53,796 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:26:53,796 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:26:53,797 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (1/1) ... [2023-11-12 02:26:53,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:26:53,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:53,829 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:26:53,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:26:53,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:26:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:26:53,876 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:26:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:26:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:26:53,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:26:54,004 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:26:54,007 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:26:54,753 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:26:54,761 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:26:54,763 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:26:54,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:26:54 BoogieIcfgContainer [2023-11-12 02:26:54,773 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:26:54,775 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:26:54,776 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:26:54,779 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:26:54,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:26:52" (1/3) ... [2023-11-12 02:26:54,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61a55975 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:26:54, skipping insertion in model container [2023-11-12 02:26:54,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:53" (2/3) ... [2023-11-12 02:26:54,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61a55975 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:26:54, skipping insertion in model container [2023-11-12 02:26:54,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:26:54" (3/3) ... [2023-11-12 02:26:54,782 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-61.i [2023-11-12 02:26:54,806 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:26:54,806 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:26:54,869 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:26:54,877 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;@55ebf76a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:26:54,877 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:26:54,882 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 73 states have (on average 1.5068493150684932) internal successors, (110), 74 states have internal predecessors, (110), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-12 02:26:54,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-12 02:26:54,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:54,904 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:26:54,905 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:54,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:54,910 INFO L85 PathProgramCache]: Analyzing trace with hash -362886801, now seen corresponding path program 1 times [2023-11-12 02:26:54,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:54,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725646474] [2023-11-12 02:26:54,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:54,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:55,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:55,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:55,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725646474] [2023-11-12 02:26:55,264 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:26:55,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645004498] [2023-11-12 02:26:55,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:55,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:55,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:55,269 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:55,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:26:55,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:55,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:26:55,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:55,646 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2023-11-12 02:26:55,647 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:55,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645004498] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:55,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:55,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:26:55,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388122588] [2023-11-12 02:26:55,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:55,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:26:55,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:55,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:26:55,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:26:55,718 INFO L87 Difference]: Start difference. First operand has 102 states, 73 states have (on average 1.5068493150684932) internal successors, (110), 74 states have internal predecessors, (110), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-12 02:26:55,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:55,756 INFO L93 Difference]: Finished difference Result 197 states and 344 transitions. [2023-11-12 02:26:55,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:26:55,759 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) Word has length 175 [2023-11-12 02:26:55,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:55,767 INFO L225 Difference]: With dead ends: 197 [2023-11-12 02:26:55,768 INFO L226 Difference]: Without dead ends: 98 [2023-11-12 02:26:55,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 174 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-12 02:26:55,775 INFO L413 NwaCegarLoop]: 155 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:55,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:26:55,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-12 02:26:55,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-11-12 02:26:55,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 70 states have (on average 1.4714285714285715) internal successors, (103), 70 states have internal predecessors, (103), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-12 02:26:55,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 155 transitions. [2023-11-12 02:26:55,831 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 155 transitions. Word has length 175 [2023-11-12 02:26:55,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:55,831 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 155 transitions. [2023-11-12 02:26:55,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-12 02:26:55,832 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 155 transitions. [2023-11-12 02:26:55,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-12 02:26:55,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:55,838 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:26:55,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:56,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:26:56,045 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:56,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:56,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1184066599, now seen corresponding path program 1 times [2023-11-12 02:26:56,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:56,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206635082] [2023-11-12 02:26:56,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:56,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:56,118 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:56,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1295224445] [2023-11-12 02:26:56,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:56,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:56,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:56,120 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:56,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:26:56,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:56,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:26:56,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:56,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 435 proven. 60 refuted. 0 times theorem prover too weak. 805 trivial. 0 not checked. [2023-11-12 02:26:56,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:26:57,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 15 proven. 60 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-11-12 02:26:57,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:57,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206635082] [2023-11-12 02:26:57,042 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:57,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295224445] [2023-11-12 02:26:57,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295224445] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:26:57,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:26:57,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-12 02:26:57,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496638423] [2023-11-12 02:26:57,044 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:26:57,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:26:57,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:57,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:26:57,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:26:57,051 INFO L87 Difference]: Start difference. First operand 98 states and 155 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 2 states have call successors, (46), 2 states have call predecessors, (46), 4 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-11-12 02:26:57,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:57,700 INFO L93 Difference]: Finished difference Result 302 states and 469 transitions. [2023-11-12 02:26:57,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-12 02:26:57,702 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 2 states have call successors, (46), 2 states have call predecessors, (46), 4 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 175 [2023-11-12 02:26:57,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:57,717 INFO L225 Difference]: With dead ends: 302 [2023-11-12 02:26:57,717 INFO L226 Difference]: Without dead ends: 207 [2023-11-12 02:26:57,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 341 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-12 02:26:57,723 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 333 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:57,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 476 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:26:57,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-11-12 02:26:57,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 107. [2023-11-12 02:26:57,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 78 states have (on average 1.4102564102564104) internal successors, (110), 78 states have internal predecessors, (110), 26 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-12 02:26:57,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 162 transitions. [2023-11-12 02:26:57,785 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 162 transitions. Word has length 175 [2023-11-12 02:26:57,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:57,788 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 162 transitions. [2023-11-12 02:26:57,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 2 states have call successors, (46), 2 states have call predecessors, (46), 4 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-11-12 02:26:57,789 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 162 transitions. [2023-11-12 02:26:57,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-12 02:26:57,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:57,800 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:26:57,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:58,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 02:26:58,013 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:58,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:58,014 INFO L85 PathProgramCache]: Analyzing trace with hash 833143473, now seen corresponding path program 1 times [2023-11-12 02:26:58,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:58,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462680017] [2023-11-12 02:26:58,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:58,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:58,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:58,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [151939413] [2023-11-12 02:26:58,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:58,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:58,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:58,105 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:58,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:26:58,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:58,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:26:58,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:59,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 25 proven. 75 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-12 02:26:59,288 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:26:59,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-11-12 02:26:59,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:59,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462680017] [2023-11-12 02:26:59,852 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:59,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151939413] [2023-11-12 02:26:59,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151939413] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:26:59,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:26:59,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-12 02:26:59,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152699979] [2023-11-12 02:26:59,855 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:26:59,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:26:59,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:59,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:26:59,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:26:59,861 INFO L87 Difference]: Start difference. First operand 107 states and 162 transitions. Second operand has 12 states, 12 states have (on average 6.75) internal successors, (81), 12 states have internal predecessors, (81), 4 states have call successors, (52), 3 states have call predecessors, (52), 4 states have return successors, (52), 2 states have call predecessors, (52), 4 states have call successors, (52) [2023-11-12 02:27:01,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:01,638 INFO L93 Difference]: Finished difference Result 562 states and 841 transitions. [2023-11-12 02:27:01,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-12 02:27:01,639 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.75) internal successors, (81), 12 states have internal predecessors, (81), 4 states have call successors, (52), 3 states have call predecessors, (52), 4 states have return successors, (52), 2 states have call predecessors, (52), 4 states have call successors, (52) Word has length 176 [2023-11-12 02:27:01,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:01,644 INFO L225 Difference]: With dead ends: 562 [2023-11-12 02:27:01,644 INFO L226 Difference]: Without dead ends: 458 [2023-11-12 02:27:01,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=202, Invalid=398, Unknown=0, NotChecked=0, Total=600 [2023-11-12 02:27:01,647 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 661 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:01,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 977 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 02:27:01,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2023-11-12 02:27:01,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 353. [2023-11-12 02:27:01,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 266 states have (on average 1.4285714285714286) internal successors, (380), 266 states have internal predecessors, (380), 78 states have call successors, (78), 8 states have call predecessors, (78), 8 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-12 02:27:01,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 536 transitions. [2023-11-12 02:27:01,765 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 536 transitions. Word has length 176 [2023-11-12 02:27:01,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:01,766 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 536 transitions. [2023-11-12 02:27:01,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.75) internal successors, (81), 12 states have internal predecessors, (81), 4 states have call successors, (52), 3 states have call predecessors, (52), 4 states have return successors, (52), 2 states have call predecessors, (52), 4 states have call successors, (52) [2023-11-12 02:27:01,767 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 536 transitions. [2023-11-12 02:27:01,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-12 02:27:01,772 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:01,773 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:01,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:01,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:01,980 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:01,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:01,981 INFO L85 PathProgramCache]: Analyzing trace with hash 699129967, now seen corresponding path program 1 times [2023-11-12 02:27:01,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:01,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144044866] [2023-11-12 02:27:01,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:01,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:02,067 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:02,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1940616776] [2023-11-12 02:27:02,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:02,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:02,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:02,081 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:02,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:27:02,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:02,358 INFO L262 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 02:27:02,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:03,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 25 proven. 75 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-12 02:27:03,414 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:04,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-12 02:27:04,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:04,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144044866] [2023-11-12 02:27:04,793 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:04,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940616776] [2023-11-12 02:27:04,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940616776] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:27:04,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:27:04,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 17 [2023-11-12 02:27:04,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785262243] [2023-11-12 02:27:04,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:04,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:27:04,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:04,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:27:04,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-12 02:27:04,798 INFO L87 Difference]: Start difference. First operand 353 states and 536 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:07,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:07,125 INFO L93 Difference]: Finished difference Result 838 states and 1242 transitions. [2023-11-12 02:27:07,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-12 02:27:07,126 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176 [2023-11-12 02:27:07,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:07,131 INFO L225 Difference]: With dead ends: 838 [2023-11-12 02:27:07,131 INFO L226 Difference]: Without dead ends: 577 [2023-11-12 02:27:07,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=186, Invalid=516, Unknown=0, NotChecked=0, Total=702 [2023-11-12 02:27:07,139 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 362 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:07,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 730 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 02:27:07,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2023-11-12 02:27:07,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 377. [2023-11-12 02:27:07,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 290 states have (on average 1.4206896551724137) internal successors, (412), 290 states have internal predecessors, (412), 78 states have call successors, (78), 8 states have call predecessors, (78), 8 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-12 02:27:07,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 568 transitions. [2023-11-12 02:27:07,212 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 568 transitions. Word has length 176 [2023-11-12 02:27:07,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:07,214 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 568 transitions. [2023-11-12 02:27:07,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:07,215 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 568 transitions. [2023-11-12 02:27:07,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-12 02:27:07,218 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:07,218 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:07,242 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:07,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:07,436 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:07,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:07,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1139542924, now seen corresponding path program 1 times [2023-11-12 02:27:07,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:07,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063998140] [2023-11-12 02:27:07,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:07,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:07,512 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:07,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [496542758] [2023-11-12 02:27:07,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:07,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:07,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:07,533 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:07,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:27:07,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:07,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:27:07,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:08,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-12 02:27:08,120 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:08,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:08,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063998140] [2023-11-12 02:27:08,125 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:08,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496542758] [2023-11-12 02:27:08,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496542758] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:08,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:08,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:27:08,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20495706] [2023-11-12 02:27:08,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:08,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:27:08,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:08,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:27:08,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:27:08,136 INFO L87 Difference]: Start difference. First operand 377 states and 568 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:08,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:08,477 INFO L93 Difference]: Finished difference Result 729 states and 1088 transitions. [2023-11-12 02:27:08,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:27:08,478 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176 [2023-11-12 02:27:08,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:08,484 INFO L225 Difference]: With dead ends: 729 [2023-11-12 02:27:08,484 INFO L226 Difference]: Without dead ends: 444 [2023-11-12 02:27:08,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:27:08,486 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 117 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:08,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 489 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:27:08,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-11-12 02:27:08,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 393. [2023-11-12 02:27:08,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 306 states have (on average 1.4248366013071896) internal successors, (436), 306 states have internal predecessors, (436), 78 states have call successors, (78), 8 states have call predecessors, (78), 8 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-12 02:27:08,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 592 transitions. [2023-11-12 02:27:08,557 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 592 transitions. Word has length 176 [2023-11-12 02:27:08,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:08,558 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 592 transitions. [2023-11-12 02:27:08,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:08,559 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 592 transitions. [2023-11-12 02:27:08,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-11-12 02:27:08,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:08,562 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:08,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:08,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:08,769 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:08,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:08,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1141304174, now seen corresponding path program 1 times [2023-11-12 02:27:08,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:08,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244593022] [2023-11-12 02:27:08,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:08,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:08,814 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:08,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [685317142] [2023-11-12 02:27:08,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:08,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:08,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:08,822 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:08,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:27:09,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:09,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:27:09,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:09,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-12 02:27:09,030 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:09,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:09,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244593022] [2023-11-12 02:27:09,031 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:09,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685317142] [2023-11-12 02:27:09,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685317142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:09,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:09,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:27:09,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591595609] [2023-11-12 02:27:09,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:09,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:27:09,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:09,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:27:09,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:09,034 INFO L87 Difference]: Start difference. First operand 393 states and 592 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:09,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:09,117 INFO L93 Difference]: Finished difference Result 927 states and 1400 transitions. [2023-11-12 02:27:09,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:27:09,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 177 [2023-11-12 02:27:09,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:09,123 INFO L225 Difference]: With dead ends: 927 [2023-11-12 02:27:09,123 INFO L226 Difference]: Without dead ends: 626 [2023-11-12 02:27:09,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 175 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-12 02:27:09,125 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 138 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:09,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 407 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:27:09,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 626 states. [2023-11-12 02:27:09,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 626 to 405. [2023-11-12 02:27:09,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 318 states have (on average 1.3962264150943395) internal successors, (444), 318 states have internal predecessors, (444), 78 states have call successors, (78), 8 states have call predecessors, (78), 8 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-12 02:27:09,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 600 transitions. [2023-11-12 02:27:09,177 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 600 transitions. Word has length 177 [2023-11-12 02:27:09,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:09,178 INFO L495 AbstractCegarLoop]: Abstraction has 405 states and 600 transitions. [2023-11-12 02:27:09,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:09,178 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 600 transitions. [2023-11-12 02:27:09,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-11-12 02:27:09,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:09,181 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:09,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:09,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:09,393 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:09,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:09,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1427245704, now seen corresponding path program 1 times [2023-11-12 02:27:09,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:09,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207717034] [2023-11-12 02:27:09,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:09,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:09,438 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:09,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1055445922] [2023-11-12 02:27:09,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:09,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:09,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:09,440 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:09,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:27:09,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:09,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-12 02:27:09,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:11,074 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 461 proven. 126 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2023-11-12 02:27:11,075 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:12,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-12 02:27:12,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:12,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207717034] [2023-11-12 02:27:12,323 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:12,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055445922] [2023-11-12 02:27:12,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055445922] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:27:12,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:27:12,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [14] total 20 [2023-11-12 02:27:12,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706171856] [2023-11-12 02:27:12,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:12,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:27:12,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:12,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:27:12,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2023-11-12 02:27:12,327 INFO L87 Difference]: Start difference. First operand 405 states and 600 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:15,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:15,561 INFO L93 Difference]: Finished difference Result 902 states and 1302 transitions. [2023-11-12 02:27:15,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-12 02:27:15,561 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 177 [2023-11-12 02:27:15,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:15,566 INFO L225 Difference]: With dead ends: 902 [2023-11-12 02:27:15,566 INFO L226 Difference]: Without dead ends: 589 [2023-11-12 02:27:15,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=227, Invalid=765, Unknown=0, NotChecked=0, Total=992 [2023-11-12 02:27:15,569 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 282 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:15,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 790 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 02:27:15,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2023-11-12 02:27:15,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 397. [2023-11-12 02:27:15,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 310 states have (on average 1.4064516129032258) internal successors, (436), 310 states have internal predecessors, (436), 78 states have call successors, (78), 8 states have call predecessors, (78), 8 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-12 02:27:15,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 592 transitions. [2023-11-12 02:27:15,642 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 592 transitions. Word has length 177 [2023-11-12 02:27:15,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:15,643 INFO L495 AbstractCegarLoop]: Abstraction has 397 states and 592 transitions. [2023-11-12 02:27:15,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:15,643 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 592 transitions. [2023-11-12 02:27:15,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-11-12 02:27:15,646 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:15,646 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:15,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:15,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:15,857 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:15,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:15,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1044900056, now seen corresponding path program 1 times [2023-11-12 02:27:15,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:15,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712147929] [2023-11-12 02:27:15,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:15,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:15,891 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:15,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1473949423] [2023-11-12 02:27:15,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:15,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:15,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:15,893 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:15,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:27:16,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:16,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:27:16,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:16,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-12 02:27:16,193 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:16,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:16,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712147929] [2023-11-12 02:27:16,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:16,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473949423] [2023-11-12 02:27:16,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473949423] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:16,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:16,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:27:16,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979645321] [2023-11-12 02:27:16,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:16,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:27:16,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:16,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:27:16,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:27:16,207 INFO L87 Difference]: Start difference. First operand 397 states and 592 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:16,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:16,536 INFO L93 Difference]: Finished difference Result 978 states and 1434 transitions. [2023-11-12 02:27:16,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 02:27:16,536 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 178 [2023-11-12 02:27:16,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:16,542 INFO L225 Difference]: With dead ends: 978 [2023-11-12 02:27:16,542 INFO L226 Difference]: Without dead ends: 673 [2023-11-12 02:27:16,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:27:16,544 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 178 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:16,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 843 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:27:16,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-12 02:27:16,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 631. [2023-11-12 02:27:16,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 519 states have (on average 1.4065510597302504) internal successors, (730), 521 states have internal predecessors, (730), 98 states have call successors, (98), 13 states have call predecessors, (98), 13 states have return successors, (98), 96 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-12 02:27:16,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 926 transitions. [2023-11-12 02:27:16,599 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 926 transitions. Word has length 178 [2023-11-12 02:27:16,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:16,600 INFO L495 AbstractCegarLoop]: Abstraction has 631 states and 926 transitions. [2023-11-12 02:27:16,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:16,600 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 926 transitions. [2023-11-12 02:27:16,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-11-12 02:27:16,603 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:16,603 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:16,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:16,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:16,810 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:16,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:16,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1561123498, now seen corresponding path program 1 times [2023-11-12 02:27:16,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:16,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995212834] [2023-11-12 02:27:16,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:16,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:16,846 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:16,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [683441168] [2023-11-12 02:27:16,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:16,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:16,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:16,848 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:16,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:27:17,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:17,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:27:17,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:17,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-12 02:27:17,086 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:17,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:17,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995212834] [2023-11-12 02:27:17,086 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:17,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683441168] [2023-11-12 02:27:17,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683441168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:17,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:17,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:27:17,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270534183] [2023-11-12 02:27:17,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:17,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:27:17,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:17,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:27:17,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:17,092 INFO L87 Difference]: Start difference. First operand 631 states and 926 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:17,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:17,220 INFO L93 Difference]: Finished difference Result 1100 states and 1605 transitions. [2023-11-12 02:27:17,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:27:17,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 178 [2023-11-12 02:27:17,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:17,227 INFO L225 Difference]: With dead ends: 1100 [2023-11-12 02:27:17,227 INFO L226 Difference]: Without dead ends: 561 [2023-11-12 02:27:17,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 176 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-12 02:27:17,230 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 86 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:17,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 232 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:27:17,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2023-11-12 02:27:17,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 497. [2023-11-12 02:27:17,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 408 states have (on average 1.3897058823529411) internal successors, (567), 408 states have internal predecessors, (567), 78 states have call successors, (78), 10 states have call predecessors, (78), 10 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-12 02:27:17,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 723 transitions. [2023-11-12 02:27:17,297 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 723 transitions. Word has length 178 [2023-11-12 02:27:17,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:17,298 INFO L495 AbstractCegarLoop]: Abstraction has 497 states and 723 transitions. [2023-11-12 02:27:17,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:17,299 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 723 transitions. [2023-11-12 02:27:17,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-11-12 02:27:17,303 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:17,303 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:17,311 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-12 02:27:17,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 02:27:17,511 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:17,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:17,512 INFO L85 PathProgramCache]: Analyzing trace with hash -748823505, now seen corresponding path program 1 times [2023-11-12 02:27:17,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:17,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471857439] [2023-11-12 02:27:17,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:17,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:17,590 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:17,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [294696052] [2023-11-12 02:27:17,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:17,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:17,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:17,592 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:17,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:27:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:17,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:27:17,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:17,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-12 02:27:17,847 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:17,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:17,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471857439] [2023-11-12 02:27:17,848 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:17,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294696052] [2023-11-12 02:27:17,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294696052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:17,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:17,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:27:17,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785854847] [2023-11-12 02:27:17,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:17,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:27:17,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:17,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:27:17,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:27:17,851 INFO L87 Difference]: Start difference. First operand 497 states and 723 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:18,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:18,254 INFO L93 Difference]: Finished difference Result 814 states and 1178 transitions. [2023-11-12 02:27:18,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:27:18,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 179 [2023-11-12 02:27:18,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:18,259 INFO L225 Difference]: With dead ends: 814 [2023-11-12 02:27:18,259 INFO L226 Difference]: Without dead ends: 409 [2023-11-12 02:27:18,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 177 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-12 02:27:18,262 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 230 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:18,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 318 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:27:18,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-11-12 02:27:18,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 406. [2023-11-12 02:27:18,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 317 states have (on average 1.3470031545741326) internal successors, (427), 317 states have internal predecessors, (427), 78 states have call successors, (78), 10 states have call predecessors, (78), 10 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-12 02:27:18,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 583 transitions. [2023-11-12 02:27:18,315 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 583 transitions. Word has length 179 [2023-11-12 02:27:18,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:18,316 INFO L495 AbstractCegarLoop]: Abstraction has 406 states and 583 transitions. [2023-11-12 02:27:18,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-12 02:27:18,317 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 583 transitions. [2023-11-12 02:27:18,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-12 02:27:18,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:18,319 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:18,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:18,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:27:18,520 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:18,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:18,520 INFO L85 PathProgramCache]: Analyzing trace with hash -904327376, now seen corresponding path program 1 times [2023-11-12 02:27:18,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:18,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557201161] [2023-11-12 02:27:18,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:18,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:18,557 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:18,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1683393514] [2023-11-12 02:27:18,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:18,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:18,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:18,559 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:18,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9fc49ce-f875-4e62-8027-0274e56f8e31/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:27:18,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:18,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 57 conjunts are in the unsatisfiable core [2023-11-12 02:27:18,820 INFO L285 TraceCheckSpWp]: Computing forward predicates...