./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC --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 1c4d0e54eab5e94cf1a4af64165a2546f1c45e063bd8600195a743522777000c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:51:21,628 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:51:21,690 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:51:21,696 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:51:21,696 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:51:21,723 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:51:21,723 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:51:21,724 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:51:21,724 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:51:21,724 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:51:21,724 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:51:21,724 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:51:21,725 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:51:21,725 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:51:21,725 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:51:21,725 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:51:21,725 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:51:21,725 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:51:21,725 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:51:21,726 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:51:21,726 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:51:21,726 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:51:21,726 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:51:21,726 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:51:21,726 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:51:21,726 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:51:21,726 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:51:21,726 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:51:21,727 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:51:21,727 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:51:21,727 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:51:21,727 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:51:21,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:51:21,727 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:51:21,727 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:51:21,727 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:51:21,728 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:51:21,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:51:21,728 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:51:21,728 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:51:21,728 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:51:21,728 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:51:21,728 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:51:21,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:51:21,728 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:51:21,728 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:51:21,729 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:51:21,729 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:51:21,729 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC 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 -> 1c4d0e54eab5e94cf1a4af64165a2546f1c45e063bd8600195a743522777000c [2024-11-23 22:51:22,059 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:51:22,074 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:51:22,076 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:51:22,079 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:51:22,079 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:51:22,080 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec3_product27.cil.c [2024-11-23 22:51:25,452 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/data/c4fb7a5af/e578b1b308314968a6ee09c1a0484496/FLAGe24a0dc57 [2024-11-23 22:51:25,950 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:51:25,951 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/sv-benchmarks/c/product-lines/email_spec3_product27.cil.c [2024-11-23 22:51:25,982 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/data/c4fb7a5af/e578b1b308314968a6ee09c1a0484496/FLAGe24a0dc57 [2024-11-23 22:51:26,047 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/data/c4fb7a5af/e578b1b308314968a6ee09c1a0484496 [2024-11-23 22:51:26,049 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:51:26,051 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:51:26,053 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:51:26,053 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:51:26,059 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:51:26,060 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:51:26" (1/1) ... [2024-11-23 22:51:26,061 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57a8a310 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:26, skipping insertion in model container [2024-11-23 22:51:26,061 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:51:26" (1/1) ... [2024-11-23 22:51:26,130 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:51:26,729 WARN L250 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_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/sv-benchmarks/c/product-lines/email_spec3_product27.cil.c[40661,40674] [2024-11-23 22:51:26,824 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:51:26,849 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:51:26,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2024-11-23 22:51:26,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [167] [2024-11-23 22:51:26,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [184] [2024-11-23 22:51:26,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [550] [2024-11-23 22:51:26,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [612] [2024-11-23 22:51:26,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [650] [2024-11-23 22:51:26,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1054] [2024-11-23 22:51:26,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1435] [2024-11-23 22:51:26,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1756] [2024-11-23 22:51:26,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1978] [2024-11-23 22:51:26,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1987] [2024-11-23 22:51:26,988 WARN L250 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_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/sv-benchmarks/c/product-lines/email_spec3_product27.cil.c[40661,40674] [2024-11-23 22:51:27,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:51:27,088 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:51:27,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27 WrapperNode [2024-11-23 22:51:27,089 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:51:27,090 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:51:27,090 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:51:27,090 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:51:27,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,146 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,243 INFO L138 Inliner]: procedures = 134, calls = 215, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 1102 [2024-11-23 22:51:27,245 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:51:27,246 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:51:27,246 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:51:27,246 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:51:27,256 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,265 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,290 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-23 22:51:27,290 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,291 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,326 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,329 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,349 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,359 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,366 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,386 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:51:27,387 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:51:27,387 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:51:27,387 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:51:27,388 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (1/1) ... [2024-11-23 22:51:27,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:51:27,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:27,431 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:51:27,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:51:27,486 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-23 22:51:27,487 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-23 22:51:27,487 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-23 22:51:27,487 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-23 22:51:27,488 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 22:51:27,488 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 22:51:27,488 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-23 22:51:27,488 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-23 22:51:27,489 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 22:51:27,489 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 22:51:27,489 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 22:51:27,489 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 22:51:27,489 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 22:51:27,489 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 22:51:27,489 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 22:51:27,489 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 22:51:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 22:51:27,490 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 22:51:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 22:51:27,490 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 22:51:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-23 22:51:27,490 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-23 22:51:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 22:51:27,490 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 22:51:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:51:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 22:51:27,490 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 22:51:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-23 22:51:27,490 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-23 22:51:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-23 22:51:27,490 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-23 22:51:27,490 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 22:51:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 22:51:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-23 22:51:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-23 22:51:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 22:51:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 22:51:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 22:51:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 22:51:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 22:51:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 22:51:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 22:51:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 22:51:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 22:51:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 22:51:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 22:51:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 22:51:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:51:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:51:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:51:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:51:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 22:51:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 22:51:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-23 22:51:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-23 22:51:27,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:51:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:51:27,799 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:51:27,802 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:51:29,444 INFO L? ?]: Removed 564 outVars from TransFormulas that were not future-live. [2024-11-23 22:51:29,444 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:51:29,471 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:51:29,472 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:51:29,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:51:29 BoogieIcfgContainer [2024-11-23 22:51:29,473 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:51:29,476 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:51:29,476 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:51:29,483 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:51:29,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:51:26" (1/3) ... [2024-11-23 22:51:29,484 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c423527 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:51:29, skipping insertion in model container [2024-11-23 22:51:29,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:51:27" (2/3) ... [2024-11-23 22:51:29,485 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c423527 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:51:29, skipping insertion in model container [2024-11-23 22:51:29,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:51:29" (3/3) ... [2024-11-23 22:51:29,487 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product27.cil.c [2024-11-23 22:51:29,507 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:51:29,511 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product27.cil.c that has 26 procedures, 419 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:51:29,633 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:51:29,651 INFO L333 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, 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;@77c0b026, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:51:29,652 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:51:29,660 INFO L276 IsEmpty]: Start isEmpty. Operand has 419 states, 326 states have (on average 1.5552147239263803) internal successors, (507), 331 states have internal predecessors, (507), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-23 22:51:29,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-23 22:51:29,691 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:29,691 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:29,693 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:29,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:29,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1636897782, now seen corresponding path program 1 times [2024-11-23 22:51:29,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:29,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473453159] [2024-11-23 22:51:29,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:29,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:30,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:30,864 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 22:51:30,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:30,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473453159] [2024-11-23 22:51:30,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473453159] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:30,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122894517] [2024-11-23 22:51:30,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:30,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:30,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:30,874 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:30,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:51:31,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:31,473 INFO L256 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:51:31,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:31,523 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 22:51:31,524 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:51:31,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122894517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:31,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:51:31,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 22:51:31,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706002216] [2024-11-23 22:51:31,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:31,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:51:31,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:31,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:51:31,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:51:31,565 INFO L87 Difference]: Start difference. First operand has 419 states, 326 states have (on average 1.5552147239263803) internal successors, (507), 331 states have internal predecessors, (507), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:31,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:31,695 INFO L93 Difference]: Finished difference Result 640 states and 961 transitions. [2024-11-23 22:51:31,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:51:31,699 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 112 [2024-11-23 22:51:31,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:31,728 INFO L225 Difference]: With dead ends: 640 [2024-11-23 22:51:31,728 INFO L226 Difference]: Without dead ends: 411 [2024-11-23 22:51:31,740 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:51:31,746 INFO L435 NwaCegarLoop]: 633 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, 633 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 [2024-11-23 22:51:31,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:31,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2024-11-23 22:51:31,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 411. [2024-11-23 22:51:31,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 320 states have (on average 1.55) internal successors, (496), 323 states have internal predecessors, (496), 66 states have call successors, (66), 25 states have call predecessors, (66), 24 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-23 22:51:31,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 625 transitions. [2024-11-23 22:51:31,887 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 625 transitions. Word has length 112 [2024-11-23 22:51:31,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:31,891 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 625 transitions. [2024-11-23 22:51:31,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:31,892 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 625 transitions. [2024-11-23 22:51:31,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 22:51:31,905 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:31,905 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:31,919 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:51:32,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 22:51:32,106 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:32,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:32,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1452434070, now seen corresponding path program 1 times [2024-11-23 22:51:32,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:32,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529574904] [2024-11-23 22:51:32,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:32,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:32,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:32,721 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 22:51:32,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:32,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529574904] [2024-11-23 22:51:32,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529574904] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:32,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159888716] [2024-11-23 22:51:32,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:32,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:32,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:32,727 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:32,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:51:33,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:33,282 INFO L256 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 22:51:33,296 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:33,348 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 22:51:33,349 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:51:33,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159888716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:33,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:51:33,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:51:33,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129725953] [2024-11-23 22:51:33,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:33,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:33,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:33,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:33,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:51:33,355 INFO L87 Difference]: Start difference. First operand 411 states and 625 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:33,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:33,424 INFO L93 Difference]: Finished difference Result 628 states and 934 transitions. [2024-11-23 22:51:33,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:33,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 131 [2024-11-23 22:51:33,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:33,432 INFO L225 Difference]: With dead ends: 628 [2024-11-23 22:51:33,433 INFO L226 Difference]: Without dead ends: 413 [2024-11-23 22:51:33,435 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:51:33,436 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 1 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:33,436 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1244 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:33,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2024-11-23 22:51:33,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 412. [2024-11-23 22:51:33,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 321 states have (on average 1.5482866043613708) internal successors, (497), 324 states have internal predecessors, (497), 66 states have call successors, (66), 25 states have call predecessors, (66), 24 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-23 22:51:33,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 626 transitions. [2024-11-23 22:51:33,496 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 626 transitions. Word has length 131 [2024-11-23 22:51:33,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:33,497 INFO L471 AbstractCegarLoop]: Abstraction has 412 states and 626 transitions. [2024-11-23 22:51:33,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:33,499 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 626 transitions. [2024-11-23 22:51:33,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-23 22:51:33,506 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:33,506 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:33,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 22:51:33,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:33,707 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:33,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:33,707 INFO L85 PathProgramCache]: Analyzing trace with hash 2041567971, now seen corresponding path program 1 times [2024-11-23 22:51:33,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:33,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101599657] [2024-11-23 22:51:33,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:33,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:33,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:34,062 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 22:51:34,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:34,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101599657] [2024-11-23 22:51:34,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101599657] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:34,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250049639] [2024-11-23 22:51:34,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:34,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:34,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:34,068 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:34,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:51:34,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:34,507 INFO L256 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:51:34,514 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:34,545 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 22:51:34,545 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:51:34,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250049639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:34,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:51:34,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:51:34,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987937499] [2024-11-23 22:51:34,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:34,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:34,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:34,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:34,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:51:34,550 INFO L87 Difference]: Start difference. First operand 412 states and 626 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:34,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:34,623 INFO L93 Difference]: Finished difference Result 877 states and 1352 transitions. [2024-11-23 22:51:34,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:34,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 120 [2024-11-23 22:51:34,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:34,630 INFO L225 Difference]: With dead ends: 877 [2024-11-23 22:51:34,630 INFO L226 Difference]: Without dead ends: 491 [2024-11-23 22:51:34,632 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:51:34,634 INFO L435 NwaCegarLoop]: 646 mSDtfsCounter, 142 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:34,634 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1225 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:34,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-23 22:51:34,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 483. [2024-11-23 22:51:34,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 378 states have (on average 1.5687830687830688) internal successors, (593), 381 states have internal predecessors, (593), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-23 22:51:34,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 750 transitions. [2024-11-23 22:51:34,678 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 750 transitions. Word has length 120 [2024-11-23 22:51:34,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:34,679 INFO L471 AbstractCegarLoop]: Abstraction has 483 states and 750 transitions. [2024-11-23 22:51:34,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:34,680 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 750 transitions. [2024-11-23 22:51:34,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-23 22:51:34,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:34,686 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:34,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 22:51:34,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:34,887 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:34,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:34,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1157387424, now seen corresponding path program 1 times [2024-11-23 22:51:34,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:34,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498113823] [2024-11-23 22:51:34,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:34,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:34,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:35,152 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 22:51:35,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:35,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498113823] [2024-11-23 22:51:35,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498113823] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:35,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350495532] [2024-11-23 22:51:35,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:35,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:35,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:35,158 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:35,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 22:51:35,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:35,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 22:51:35,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:35,737 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 22:51:35,737 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:51:35,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350495532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:35,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:51:35,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 22:51:35,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612146411] [2024-11-23 22:51:35,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:35,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:51:35,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:35,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:51:35,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:35,741 INFO L87 Difference]: Start difference. First operand 483 states and 750 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:51:35,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:35,855 INFO L93 Difference]: Finished difference Result 957 states and 1490 transitions. [2024-11-23 22:51:35,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:51:35,856 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-23 22:51:35,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:35,863 INFO L225 Difference]: With dead ends: 957 [2024-11-23 22:51:35,863 INFO L226 Difference]: Without dead ends: 485 [2024-11-23 22:51:35,865 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:35,866 INFO L435 NwaCegarLoop]: 617 mSDtfsCounter, 2 mSDsluCounter, 1840 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2457 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:35,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2457 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:35,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-11-23 22:51:35,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 485. [2024-11-23 22:51:35,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 379 states have (on average 1.567282321899736) internal successors, (594), 383 states have internal predecessors, (594), 80 states have call successors, (80), 25 states have call predecessors, (80), 25 states have return successors, (79), 76 states have call predecessors, (79), 77 states have call successors, (79) [2024-11-23 22:51:35,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 753 transitions. [2024-11-23 22:51:35,894 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 753 transitions. Word has length 121 [2024-11-23 22:51:35,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:35,894 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 753 transitions. [2024-11-23 22:51:35,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:51:35,894 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 753 transitions. [2024-11-23 22:51:35,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-23 22:51:35,899 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:35,899 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:35,914 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 22:51:36,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:36,107 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:36,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:36,108 INFO L85 PathProgramCache]: Analyzing trace with hash 792409564, now seen corresponding path program 1 times [2024-11-23 22:51:36,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:36,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049563753] [2024-11-23 22:51:36,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:36,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:36,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:36,370 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-23 22:51:36,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:36,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049563753] [2024-11-23 22:51:36,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049563753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:36,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171968793] [2024-11-23 22:51:36,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:36,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:36,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:36,373 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:36,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 22:51:36,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:36,812 INFO L256 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 22:51:36,820 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:36,894 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-23 22:51:36,899 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:51:36,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171968793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:36,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:51:36,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 22:51:36,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243983803] [2024-11-23 22:51:36,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:36,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:51:36,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:36,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:51:36,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:51:36,900 INFO L87 Difference]: Start difference. First operand 485 states and 753 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 22:51:37,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:37,028 INFO L93 Difference]: Finished difference Result 959 states and 1495 transitions. [2024-11-23 22:51:37,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:51:37,029 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 141 [2024-11-23 22:51:37,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:37,034 INFO L225 Difference]: With dead ends: 959 [2024-11-23 22:51:37,034 INFO L226 Difference]: Without dead ends: 487 [2024-11-23 22:51:37,036 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:51:37,037 INFO L435 NwaCegarLoop]: 615 mSDtfsCounter, 2 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2443 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:37,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2443 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:51:37,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2024-11-23 22:51:37,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 487. [2024-11-23 22:51:37,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 380 states have (on average 1.5657894736842106) internal successors, (595), 385 states have internal predecessors, (595), 80 states have call successors, (80), 25 states have call predecessors, (80), 26 states have return successors, (84), 76 states have call predecessors, (84), 77 states have call successors, (84) [2024-11-23 22:51:37,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 759 transitions. [2024-11-23 22:51:37,072 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 759 transitions. Word has length 141 [2024-11-23 22:51:37,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:37,072 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 759 transitions. [2024-11-23 22:51:37,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 22:51:37,073 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 759 transitions. [2024-11-23 22:51:37,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-23 22:51:37,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:37,081 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:37,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 22:51:37,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:37,281 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:37,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:37,282 INFO L85 PathProgramCache]: Analyzing trace with hash -66854830, now seen corresponding path program 1 times [2024-11-23 22:51:37,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:37,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976138123] [2024-11-23 22:51:37,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:37,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:37,640 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 22:51:37,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:37,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976138123] [2024-11-23 22:51:37,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976138123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:37,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:37,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:51:37,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351330192] [2024-11-23 22:51:37,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:37,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:51:37,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:37,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:51:37,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:51:37,647 INFO L87 Difference]: Start difference. First operand 487 states and 759 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 22:51:37,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:37,735 INFO L93 Difference]: Finished difference Result 951 states and 1486 transitions. [2024-11-23 22:51:37,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:51:37,736 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 142 [2024-11-23 22:51:37,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:37,744 INFO L225 Difference]: With dead ends: 951 [2024-11-23 22:51:37,745 INFO L226 Difference]: Without dead ends: 487 [2024-11-23 22:51:37,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:51:37,750 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 2 mSDsluCounter, 1843 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2461 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:37,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2461 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:37,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2024-11-23 22:51:37,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 487. [2024-11-23 22:51:37,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 380 states have (on average 1.5657894736842106) internal successors, (595), 385 states have internal predecessors, (595), 80 states have call successors, (80), 25 states have call predecessors, (80), 26 states have return successors, (83), 76 states have call predecessors, (83), 77 states have call successors, (83) [2024-11-23 22:51:37,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 758 transitions. [2024-11-23 22:51:37,799 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 758 transitions. Word has length 142 [2024-11-23 22:51:37,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:37,799 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 758 transitions. [2024-11-23 22:51:37,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 22:51:37,800 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 758 transitions. [2024-11-23 22:51:37,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-23 22:51:37,804 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:37,804 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:37,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:51:37,804 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:37,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:37,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1459920388, now seen corresponding path program 1 times [2024-11-23 22:51:37,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:37,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748264299] [2024-11-23 22:51:37,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:37,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:37,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:38,061 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 22:51:38,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:38,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748264299] [2024-11-23 22:51:38,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748264299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:38,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:38,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:51:38,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78809331] [2024-11-23 22:51:38,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:38,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:51:38,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:38,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:51:38,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:51:38,064 INFO L87 Difference]: Start difference. First operand 487 states and 758 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:51:38,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:38,153 INFO L93 Difference]: Finished difference Result 953 states and 1489 transitions. [2024-11-23 22:51:38,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:51:38,154 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 124 [2024-11-23 22:51:38,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:38,160 INFO L225 Difference]: With dead ends: 953 [2024-11-23 22:51:38,160 INFO L226 Difference]: Without dead ends: 489 [2024-11-23 22:51:38,163 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:51:38,164 INFO L435 NwaCegarLoop]: 619 mSDtfsCounter, 1 mSDsluCounter, 1845 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2464 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:38,165 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2464 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:38,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2024-11-23 22:51:38,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2024-11-23 22:51:38,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 381 states have (on average 1.5643044619422573) internal successors, (596), 387 states have internal predecessors, (596), 80 states have call successors, (80), 25 states have call predecessors, (80), 27 states have return successors, (85), 76 states have call predecessors, (85), 77 states have call successors, (85) [2024-11-23 22:51:38,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 761 transitions. [2024-11-23 22:51:38,203 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 761 transitions. Word has length 124 [2024-11-23 22:51:38,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:38,204 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 761 transitions. [2024-11-23 22:51:38,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 22:51:38,205 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 761 transitions. [2024-11-23 22:51:38,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-23 22:51:38,210 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:38,210 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:38,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:51:38,211 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:38,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:38,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1868231763, now seen corresponding path program 1 times [2024-11-23 22:51:38,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:38,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863717210] [2024-11-23 22:51:38,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:38,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:38,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:38,484 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-23 22:51:38,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:38,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863717210] [2024-11-23 22:51:38,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863717210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:38,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:38,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:51:38,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331085848] [2024-11-23 22:51:38,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:38,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:51:38,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:38,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:51:38,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:38,486 INFO L87 Difference]: Start difference. First operand 489 states and 761 transitions. Second operand has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 8 states have internal predecessors, (93), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-23 22:51:38,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:38,720 INFO L93 Difference]: Finished difference Result 955 states and 1488 transitions. [2024-11-23 22:51:38,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:51:38,721 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 8 states have internal predecessors, (93), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 144 [2024-11-23 22:51:38,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:38,726 INFO L225 Difference]: With dead ends: 955 [2024-11-23 22:51:38,726 INFO L226 Difference]: Without dead ends: 491 [2024-11-23 22:51:38,728 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:51:38,729 INFO L435 NwaCegarLoop]: 609 mSDtfsCounter, 7 mSDsluCounter, 3625 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4234 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:38,730 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4234 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:51:38,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-23 22:51:38,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 491. [2024-11-23 22:51:38,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 383 states have (on average 1.5613577023498695) internal successors, (598), 388 states have internal predecessors, (598), 80 states have call successors, (80), 26 states have call predecessors, (80), 27 states have return successors, (84), 76 states have call predecessors, (84), 77 states have call successors, (84) [2024-11-23 22:51:38,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 762 transitions. [2024-11-23 22:51:38,765 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 762 transitions. Word has length 144 [2024-11-23 22:51:38,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:38,765 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 762 transitions. [2024-11-23 22:51:38,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 8 states have internal predecessors, (93), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-23 22:51:38,766 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 762 transitions. [2024-11-23 22:51:38,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-23 22:51:38,770 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:38,770 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:38,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:51:38,770 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:38,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:38,771 INFO L85 PathProgramCache]: Analyzing trace with hash 2095607011, now seen corresponding path program 1 times [2024-11-23 22:51:38,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:38,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801995946] [2024-11-23 22:51:38,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:38,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:38,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:39,104 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-23 22:51:39,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:39,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801995946] [2024-11-23 22:51:39,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801995946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:39,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:39,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:51:39,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801859324] [2024-11-23 22:51:39,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:39,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:51:39,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:39,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:51:39,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:51:39,107 INFO L87 Difference]: Start difference. First operand 491 states and 762 transitions. Second operand has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-23 22:51:39,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:39,416 INFO L93 Difference]: Finished difference Result 958 states and 1495 transitions. [2024-11-23 22:51:39,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:51:39,417 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 126 [2024-11-23 22:51:39,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:39,423 INFO L225 Difference]: With dead ends: 958 [2024-11-23 22:51:39,423 INFO L226 Difference]: Without dead ends: 494 [2024-11-23 22:51:39,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:51:39,428 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 5 mSDsluCounter, 3637 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4248 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:39,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4248 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:51:39,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2024-11-23 22:51:39,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 494. [2024-11-23 22:51:39,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 385 states have (on average 1.5584415584415585) internal successors, (600), 391 states have internal predecessors, (600), 80 states have call successors, (80), 26 states have call predecessors, (80), 28 states have return successors, (89), 76 states have call predecessors, (89), 77 states have call successors, (89) [2024-11-23 22:51:39,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 769 transitions. [2024-11-23 22:51:39,471 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 769 transitions. Word has length 126 [2024-11-23 22:51:39,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:39,473 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 769 transitions. [2024-11-23 22:51:39,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-23 22:51:39,474 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 769 transitions. [2024-11-23 22:51:39,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-23 22:51:39,478 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:39,478 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:39,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:51:39,479 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:39,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:39,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1675590450, now seen corresponding path program 1 times [2024-11-23 22:51:39,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:39,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830320172] [2024-11-23 22:51:39,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:39,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:39,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:39,808 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 22:51:39,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:39,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830320172] [2024-11-23 22:51:39,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830320172] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:51:39,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737429386] [2024-11-23 22:51:39,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:39,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:51:39,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:51:39,812 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:51:39,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 22:51:40,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:40,256 INFO L256 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:51:40,260 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:51:40,324 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 22:51:40,325 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:51:40,488 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 22:51:40,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737429386] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:51:40,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:51:40,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-23 22:51:40,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142906908] [2024-11-23 22:51:40,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:51:40,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 22:51:40,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:40,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 22:51:40,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:51:40,495 INFO L87 Difference]: Start difference. First operand 494 states and 769 transitions. Second operand has 11 states, 10 states have (on average 13.5) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-23 22:51:41,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:41,668 INFO L93 Difference]: Finished difference Result 1420 states and 2305 transitions. [2024-11-23 22:51:41,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 22:51:41,669 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 13.5) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 127 [2024-11-23 22:51:41,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:41,677 INFO L225 Difference]: With dead ends: 1420 [2024-11-23 22:51:41,678 INFO L226 Difference]: Without dead ends: 957 [2024-11-23 22:51:41,680 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-23 22:51:41,681 INFO L435 NwaCegarLoop]: 609 mSDtfsCounter, 1655 mSDsluCounter, 3298 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1655 SdHoareTripleChecker+Valid, 3907 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:41,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1655 Valid, 3907 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 22:51:41,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2024-11-23 22:51:41,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 933. [2024-11-23 22:51:41,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 933 states, 745 states have (on average 1.6134228187919464) internal successors, (1202), 750 states have internal predecessors, (1202), 159 states have call successors, (159), 27 states have call predecessors, (159), 28 states have return successors, (178), 155 states have call predecessors, (178), 156 states have call successors, (178) [2024-11-23 22:51:41,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1539 transitions. [2024-11-23 22:51:41,757 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1539 transitions. Word has length 127 [2024-11-23 22:51:41,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:41,758 INFO L471 AbstractCegarLoop]: Abstraction has 933 states and 1539 transitions. [2024-11-23 22:51:41,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 13.5) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-23 22:51:41,758 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1539 transitions. [2024-11-23 22:51:41,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 22:51:41,765 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:41,766 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:41,780 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 22:51:41,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_304f0426-ac5e-46d0-a4b7-c43ad0ed5e20/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 22:51:41,967 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:41,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:41,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1720793607, now seen corresponding path program 1 times [2024-11-23 22:51:41,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:41,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423009574] [2024-11-23 22:51:41,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:41,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:42,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:42,116 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 22:51:42,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:42,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423009574] [2024-11-23 22:51:42,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423009574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:42,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:42,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:42,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450948663] [2024-11-23 22:51:42,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:42,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:42,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:42,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:42,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:42,119 INFO L87 Difference]: Start difference. First operand 933 states and 1539 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:42,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:42,218 INFO L93 Difference]: Finished difference Result 2201 states and 3691 transitions. [2024-11-23 22:51:42,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:42,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2024-11-23 22:51:42,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:42,231 INFO L225 Difference]: With dead ends: 2201 [2024-11-23 22:51:42,232 INFO L226 Difference]: Without dead ends: 1349 [2024-11-23 22:51:42,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:42,237 INFO L435 NwaCegarLoop]: 633 mSDtfsCounter, 139 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:42,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1246 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:42,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1349 states. [2024-11-23 22:51:42,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1349 to 1341. [2024-11-23 22:51:42,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1341 states, 1074 states have (on average 1.6340782122905029) internal successors, (1755), 1079 states have internal predecessors, (1755), 238 states have call successors, (238), 27 states have call predecessors, (238), 28 states have return successors, (267), 234 states have call predecessors, (267), 235 states have call successors, (267) [2024-11-23 22:51:42,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 2260 transitions. [2024-11-23 22:51:42,352 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 2260 transitions. Word has length 131 [2024-11-23 22:51:42,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:42,352 INFO L471 AbstractCegarLoop]: Abstraction has 1341 states and 2260 transitions. [2024-11-23 22:51:42,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:42,353 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 2260 transitions. [2024-11-23 22:51:42,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-23 22:51:42,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:42,364 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:42,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:51:42,364 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:42,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:42,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1990394645, now seen corresponding path program 1 times [2024-11-23 22:51:42,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:42,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978810184] [2024-11-23 22:51:42,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:42,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:42,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:42,465 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 22:51:42,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:42,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978810184] [2024-11-23 22:51:42,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978810184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:42,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:42,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:42,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317699665] [2024-11-23 22:51:42,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:42,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:42,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:42,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:42,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:42,468 INFO L87 Difference]: Start difference. First operand 1341 states and 2260 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:42,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:42,618 INFO L93 Difference]: Finished difference Result 3223 states and 5471 transitions. [2024-11-23 22:51:42,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:42,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-23 22:51:42,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:42,634 INFO L225 Difference]: With dead ends: 3223 [2024-11-23 22:51:42,634 INFO L226 Difference]: Without dead ends: 2014 [2024-11-23 22:51:42,639 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:42,641 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 137 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:42,641 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1240 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:42,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2014 states. [2024-11-23 22:51:42,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2014 to 2006. [2024-11-23 22:51:42,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2006 states, 1620 states have (on average 1.6450617283950617) internal successors, (2665), 1625 states have internal predecessors, (2665), 357 states have call successors, (357), 27 states have call predecessors, (357), 28 states have return successors, (386), 353 states have call predecessors, (386), 354 states have call successors, (386) [2024-11-23 22:51:42,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2006 states to 2006 states and 3408 transitions. [2024-11-23 22:51:42,802 INFO L78 Accepts]: Start accepts. Automaton has 2006 states and 3408 transitions. Word has length 132 [2024-11-23 22:51:42,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:42,805 INFO L471 AbstractCegarLoop]: Abstraction has 2006 states and 3408 transitions. [2024-11-23 22:51:42,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:42,806 INFO L276 IsEmpty]: Start isEmpty. Operand 2006 states and 3408 transitions. [2024-11-23 22:51:42,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 22:51:42,823 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:42,823 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:42,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:51:42,824 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:42,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:42,825 INFO L85 PathProgramCache]: Analyzing trace with hash 283497007, now seen corresponding path program 1 times [2024-11-23 22:51:42,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:42,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480172804] [2024-11-23 22:51:42,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:42,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:42,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:42,940 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 22:51:42,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:42,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480172804] [2024-11-23 22:51:42,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480172804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:42,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:42,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:42,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874997820] [2024-11-23 22:51:42,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:42,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:42,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:42,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:42,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:42,944 INFO L87 Difference]: Start difference. First operand 2006 states and 3408 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:43,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:43,117 INFO L93 Difference]: Finished difference Result 4780 states and 8188 transitions. [2024-11-23 22:51:43,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:43,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 152 [2024-11-23 22:51:43,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:43,141 INFO L225 Difference]: With dead ends: 4780 [2024-11-23 22:51:43,141 INFO L226 Difference]: Without dead ends: 3037 [2024-11-23 22:51:43,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:43,151 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 135 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:43,151 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1237 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:43,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3037 states. [2024-11-23 22:51:43,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3037 to 3029. [2024-11-23 22:51:43,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3029 states, 2481 states have (on average 1.6537686416767432) internal successors, (4103), 2486 states have internal predecessors, (4103), 519 states have call successors, (519), 27 states have call predecessors, (519), 28 states have return successors, (564), 515 states have call predecessors, (564), 516 states have call successors, (564) [2024-11-23 22:51:43,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3029 states to 3029 states and 5186 transitions. [2024-11-23 22:51:43,424 INFO L78 Accepts]: Start accepts. Automaton has 3029 states and 5186 transitions. Word has length 152 [2024-11-23 22:51:43,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:43,425 INFO L471 AbstractCegarLoop]: Abstraction has 3029 states and 5186 transitions. [2024-11-23 22:51:43,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:43,426 INFO L276 IsEmpty]: Start isEmpty. Operand 3029 states and 5186 transitions. [2024-11-23 22:51:43,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-23 22:51:43,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:43,446 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:43,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 22:51:43,446 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:43,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:43,446 INFO L85 PathProgramCache]: Analyzing trace with hash -949574938, now seen corresponding path program 1 times [2024-11-23 22:51:43,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:43,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861775750] [2024-11-23 22:51:43,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:43,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:43,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:43,536 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 22:51:43,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:43,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861775750] [2024-11-23 22:51:43,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861775750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:43,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:43,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:43,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998429478] [2024-11-23 22:51:43,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:43,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:43,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:43,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:43,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:43,540 INFO L87 Difference]: Start difference. First operand 3029 states and 5186 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:43,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:43,783 INFO L93 Difference]: Finished difference Result 7248 states and 12500 transitions. [2024-11-23 22:51:43,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:43,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2024-11-23 22:51:43,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:43,816 INFO L225 Difference]: With dead ends: 7248 [2024-11-23 22:51:43,816 INFO L226 Difference]: Without dead ends: 4694 [2024-11-23 22:51:43,827 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:43,829 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 133 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:43,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1237 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:43,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4694 states. [2024-11-23 22:51:44,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4694 to 4686. [2024-11-23 22:51:44,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4686 states, 3893 states have (on average 1.6599023889031594) internal successors, (6462), 3898 states have internal predecessors, (6462), 764 states have call successors, (764), 27 states have call predecessors, (764), 28 states have return successors, (835), 760 states have call predecessors, (835), 761 states have call successors, (835) [2024-11-23 22:51:44,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4686 states to 4686 states and 8061 transitions. [2024-11-23 22:51:44,225 INFO L78 Accepts]: Start accepts. Automaton has 4686 states and 8061 transitions. Word has length 153 [2024-11-23 22:51:44,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:44,225 INFO L471 AbstractCegarLoop]: Abstraction has 4686 states and 8061 transitions. [2024-11-23 22:51:44,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:44,226 INFO L276 IsEmpty]: Start isEmpty. Operand 4686 states and 8061 transitions. [2024-11-23 22:51:44,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 22:51:44,252 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:44,252 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:44,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 22:51:44,252 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:44,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:44,253 INFO L85 PathProgramCache]: Analyzing trace with hash 471213551, now seen corresponding path program 1 times [2024-11-23 22:51:44,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:44,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885819826] [2024-11-23 22:51:44,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:44,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:44,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:44,381 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 22:51:44,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:44,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885819826] [2024-11-23 22:51:44,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885819826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:44,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:44,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:44,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494840631] [2024-11-23 22:51:44,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:44,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:44,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:44,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:44,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:44,384 INFO L87 Difference]: Start difference. First operand 4686 states and 8061 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:44,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:44,759 INFO L93 Difference]: Finished difference Result 11372 states and 19700 transitions. [2024-11-23 22:51:44,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:44,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-23 22:51:44,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:44,820 INFO L225 Difference]: With dead ends: 11372 [2024-11-23 22:51:44,820 INFO L226 Difference]: Without dead ends: 7482 [2024-11-23 22:51:44,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:44,839 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 131 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:44,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1256 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:44,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7482 states. [2024-11-23 22:51:45,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7482 to 7474. [2024-11-23 22:51:45,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7474 states, 6188 states have (on average 1.6590174531351003) internal successors, (10266), 6193 states have internal predecessors, (10266), 1257 states have call successors, (1257), 27 states have call predecessors, (1257), 28 states have return successors, (1372), 1253 states have call predecessors, (1372), 1254 states have call successors, (1372) [2024-11-23 22:51:45,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7474 states to 7474 states and 12895 transitions. [2024-11-23 22:51:45,462 INFO L78 Accepts]: Start accepts. Automaton has 7474 states and 12895 transitions. Word has length 135 [2024-11-23 22:51:45,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:45,462 INFO L471 AbstractCegarLoop]: Abstraction has 7474 states and 12895 transitions. [2024-11-23 22:51:45,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:45,463 INFO L276 IsEmpty]: Start isEmpty. Operand 7474 states and 12895 transitions. [2024-11-23 22:51:45,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 22:51:45,503 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:45,503 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:45,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 22:51:45,504 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:45,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:45,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1680401130, now seen corresponding path program 1 times [2024-11-23 22:51:45,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:45,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518563575] [2024-11-23 22:51:45,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:45,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:45,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:45,610 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 22:51:45,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:45,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518563575] [2024-11-23 22:51:45,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518563575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:45,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:45,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:45,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732459275] [2024-11-23 22:51:45,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:45,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:45,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:45,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:45,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:45,613 INFO L87 Difference]: Start difference. First operand 7474 states and 12895 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:46,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:46,287 INFO L93 Difference]: Finished difference Result 18854 states and 32732 transitions. [2024-11-23 22:51:46,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:46,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2024-11-23 22:51:46,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:46,377 INFO L225 Difference]: With dead ends: 18854 [2024-11-23 22:51:46,377 INFO L226 Difference]: Without dead ends: 12562 [2024-11-23 22:51:46,411 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:46,412 INFO L435 NwaCegarLoop]: 627 mSDtfsCounter, 129 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:46,412 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1244 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:46,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12562 states. [2024-11-23 22:51:47,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12562 to 12554. [2024-11-23 22:51:47,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12554 states, 10446 states have (on average 1.6594868849320314) internal successors, (17335), 10451 states have internal predecessors, (17335), 2079 states have call successors, (2079), 27 states have call predecessors, (2079), 28 states have return successors, (2272), 2075 states have call predecessors, (2272), 2076 states have call successors, (2272) [2024-11-23 22:51:47,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12554 states to 12554 states and 21686 transitions. [2024-11-23 22:51:47,429 INFO L78 Accepts]: Start accepts. Automaton has 12554 states and 21686 transitions. Word has length 155 [2024-11-23 22:51:47,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:47,430 INFO L471 AbstractCegarLoop]: Abstraction has 12554 states and 21686 transitions. [2024-11-23 22:51:47,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:47,431 INFO L276 IsEmpty]: Start isEmpty. Operand 12554 states and 21686 transitions. [2024-11-23 22:51:47,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 22:51:47,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:47,485 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:47,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 22:51:47,486 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:47,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:47,487 INFO L85 PathProgramCache]: Analyzing trace with hash -2066767359, now seen corresponding path program 1 times [2024-11-23 22:51:47,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:47,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428847127] [2024-11-23 22:51:47,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:47,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:47,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:47,586 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 22:51:47,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:47,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428847127] [2024-11-23 22:51:47,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428847127] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:47,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:47,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:47,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902771753] [2024-11-23 22:51:47,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:47,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:47,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:47,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:47,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:47,590 INFO L87 Difference]: Start difference. First operand 12554 states and 21686 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:48,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:48,488 INFO L93 Difference]: Finished difference Result 30099 states and 51913 transitions. [2024-11-23 22:51:48,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:48,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-23 22:51:48,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:48,598 INFO L225 Difference]: With dead ends: 30099 [2024-11-23 22:51:48,598 INFO L226 Difference]: Without dead ends: 19709 [2024-11-23 22:51:48,639 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:48,641 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 127 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:48,641 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1214 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:48,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19709 states. [2024-11-23 22:51:49,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19709 to 19701. [2024-11-23 22:51:49,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19701 states, 16390 states have (on average 1.636058572300183) internal successors, (26815), 16395 states have internal predecessors, (26815), 3282 states have call successors, (3282), 27 states have call predecessors, (3282), 28 states have return successors, (3619), 3278 states have call predecessors, (3619), 3279 states have call successors, (3619) [2024-11-23 22:51:50,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19701 states to 19701 states and 33716 transitions. [2024-11-23 22:51:50,015 INFO L78 Accepts]: Start accepts. Automaton has 19701 states and 33716 transitions. Word has length 137 [2024-11-23 22:51:50,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:50,015 INFO L471 AbstractCegarLoop]: Abstraction has 19701 states and 33716 transitions. [2024-11-23 22:51:50,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:50,016 INFO L276 IsEmpty]: Start isEmpty. Operand 19701 states and 33716 transitions. [2024-11-23 22:51:50,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 22:51:50,066 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:50,066 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:50,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 22:51:50,067 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:50,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:50,067 INFO L85 PathProgramCache]: Analyzing trace with hash -842553233, now seen corresponding path program 1 times [2024-11-23 22:51:50,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:50,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877820798] [2024-11-23 22:51:50,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:50,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:50,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:50,146 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 22:51:50,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:50,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877820798] [2024-11-23 22:51:50,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877820798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:50,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:50,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:50,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136433080] [2024-11-23 22:51:50,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:50,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:50,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:50,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:50,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:50,149 INFO L87 Difference]: Start difference. First operand 19701 states and 33716 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:51,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:51,816 INFO L93 Difference]: Finished difference Result 52101 states and 89467 transitions. [2024-11-23 22:51:51,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:51,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-23 22:51:51,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:51,998 INFO L225 Difference]: With dead ends: 52101 [2024-11-23 22:51:51,998 INFO L226 Difference]: Without dead ends: 35212 [2024-11-23 22:51:52,052 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:52,053 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 125 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:52,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1240 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:52,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35212 states. [2024-11-23 22:51:54,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35212 to 35204. [2024-11-23 22:51:54,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35204 states, 29443 states have (on average 1.6327819855313657) internal successors, (48074), 29448 states have internal predecessors, (48074), 5732 states have call successors, (5732), 27 states have call predecessors, (5732), 28 states have return successors, (6343), 5728 states have call predecessors, (6343), 5729 states have call successors, (6343) [2024-11-23 22:51:54,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35204 states to 35204 states and 60149 transitions. [2024-11-23 22:51:54,368 INFO L78 Accepts]: Start accepts. Automaton has 35204 states and 60149 transitions. Word has length 138 [2024-11-23 22:51:54,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:51:54,369 INFO L471 AbstractCegarLoop]: Abstraction has 35204 states and 60149 transitions. [2024-11-23 22:51:54,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-23 22:51:54,369 INFO L276 IsEmpty]: Start isEmpty. Operand 35204 states and 60149 transitions. [2024-11-23 22:51:54,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-23 22:51:54,431 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:51:54,432 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:51:54,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 22:51:54,432 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:51:54,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:51:54,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1427171507, now seen corresponding path program 1 times [2024-11-23 22:51:54,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:51:54,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044376997] [2024-11-23 22:51:54,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:51:54,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:51:54,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:51:54,537 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 22:51:54,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:51:54,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044376997] [2024-11-23 22:51:54,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044376997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:51:54,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:51:54,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:51:54,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528181782] [2024-11-23 22:51:54,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:51:54,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:51:54,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:51:54,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:51:54,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:54,539 INFO L87 Difference]: Start difference. First operand 35204 states and 60149 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:51:58,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:51:58,158 INFO L93 Difference]: Finished difference Result 96113 states and 164659 transitions. [2024-11-23 22:51:58,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:51:58,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 158 [2024-11-23 22:51:58,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:51:58,480 INFO L225 Difference]: With dead ends: 96113 [2024-11-23 22:51:58,480 INFO L226 Difference]: Without dead ends: 64640 [2024-11-23 22:51:58,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:51:58,553 INFO L435 NwaCegarLoop]: 626 mSDtfsCounter, 123 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:51:58,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1243 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:51:58,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64640 states. [2024-11-23 22:52:02,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64640 to 64632. [2024-11-23 22:52:02,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64632 states, 54358 states have (on average 1.6284263585856729) internal successors, (88518), 54363 states have internal predecessors, (88518), 10245 states have call successors, (10245), 27 states have call predecessors, (10245), 28 states have return successors, (11388), 10241 states have call predecessors, (11388), 10242 states have call successors, (11388) [2024-11-23 22:52:02,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64632 states to 64632 states and 110151 transitions. [2024-11-23 22:52:02,410 INFO L78 Accepts]: Start accepts. Automaton has 64632 states and 110151 transitions. Word has length 158 [2024-11-23 22:52:02,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:02,410 INFO L471 AbstractCegarLoop]: Abstraction has 64632 states and 110151 transitions. [2024-11-23 22:52:02,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:52:02,411 INFO L276 IsEmpty]: Start isEmpty. Operand 64632 states and 110151 transitions. [2024-11-23 22:52:02,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 22:52:02,467 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:02,467 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:52:02,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 22:52:02,467 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:02,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:02,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1104014581, now seen corresponding path program 1 times [2024-11-23 22:52:02,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:02,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622875925] [2024-11-23 22:52:02,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:02,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:02,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:02,566 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 22:52:02,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:02,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622875925] [2024-11-23 22:52:02,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622875925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:02,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:02,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:52:02,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434129418] [2024-11-23 22:52:02,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:02,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:02,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:02,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:02,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:52:02,569 INFO L87 Difference]: Start difference. First operand 64632 states and 110151 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:52:05,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:05,882 INFO L93 Difference]: Finished difference Result 121255 states and 207004 transitions. [2024-11-23 22:52:05,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:05,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 159 [2024-11-23 22:52:05,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:06,540 INFO L225 Difference]: With dead ends: 121255 [2024-11-23 22:52:06,540 INFO L226 Difference]: Without dead ends: 121040 [2024-11-23 22:52:06,584 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:52:06,588 INFO L435 NwaCegarLoop]: 632 mSDtfsCounter, 118 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:06,588 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1254 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:06,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121040 states. [2024-11-23 22:52:11,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121040 to 121032. [2024-11-23 22:52:12,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121032 states, 102390 states have (on average 1.6230295927336653) internal successors, (166182), 102395 states have internal predecessors, (166182), 18613 states have call successors, (18613), 27 states have call predecessors, (18613), 28 states have return successors, (20802), 18609 states have call predecessors, (20802), 18610 states have call successors, (20802) [2024-11-23 22:52:12,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121032 states to 121032 states and 205597 transitions. [2024-11-23 22:52:12,400 INFO L78 Accepts]: Start accepts. Automaton has 121032 states and 205597 transitions. Word has length 159 [2024-11-23 22:52:12,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:12,401 INFO L471 AbstractCegarLoop]: Abstraction has 121032 states and 205597 transitions. [2024-11-23 22:52:12,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:52:12,401 INFO L276 IsEmpty]: Start isEmpty. Operand 121032 states and 205597 transitions. [2024-11-23 22:52:12,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 22:52:12,472 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:12,472 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:52:12,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 22:52:12,472 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:12,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:12,473 INFO L85 PathProgramCache]: Analyzing trace with hash 414497906, now seen corresponding path program 1 times [2024-11-23 22:52:12,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:12,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832559594] [2024-11-23 22:52:12,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:12,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:12,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:13,201 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 22:52:13,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:13,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832559594] [2024-11-23 22:52:13,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832559594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:13,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:13,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:52:13,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697596478] [2024-11-23 22:52:13,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:13,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:52:13,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:13,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:52:13,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:13,203 INFO L87 Difference]: Start difference. First operand 121032 states and 205597 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:52:19,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:19,331 INFO L93 Difference]: Finished difference Result 232754 states and 396910 transitions. [2024-11-23 22:52:19,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:52:19,332 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2024-11-23 22:52:19,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:20,414 INFO L225 Difference]: With dead ends: 232754 [2024-11-23 22:52:20,414 INFO L226 Difference]: Without dead ends: 232547 [2024-11-23 22:52:20,501 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:52:20,502 INFO L435 NwaCegarLoop]: 681 mSDtfsCounter, 570 mSDsluCounter, 2492 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 3173 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:20,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 3173 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 22:52:20,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232547 states.