./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec1_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec1_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1 --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 42f22b71ca501045e9e0edcb0da831d4df6c9a8e36f5c60b39b69b3cb971731d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:16:19,704 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:16:19,756 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 15:16:19,760 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:16:19,760 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:16:19,779 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:16:19,780 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:16:19,780 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:16:19,780 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:16:19,780 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:16:19,781 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:16:19,781 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:16:19,781 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:16:19,781 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:16:19,781 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:16:19,781 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:16:19,781 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:16:19,781 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:16:19,781 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:16:19,782 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:16:19,782 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:16:19,783 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:16:19,783 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:16:19,783 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:16:19,784 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:16:19,784 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:16:19,784 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_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1 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 -> 42f22b71ca501045e9e0edcb0da831d4df6c9a8e36f5c60b39b69b3cb971731d [2024-12-02 15:16:20,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:16:20,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:16:20,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:16:20,011 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:16:20,011 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:16:20,012 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/email_spec1_product22.cil.c [2024-12-02 15:16:22,658 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/data/c1d86633d/6a67c76be0264efca184d078c042b4f0/FLAG65d2725b8 [2024-12-02 15:16:22,954 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:16:22,954 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/sv-benchmarks/c/product-lines/email_spec1_product22.cil.c [2024-12-02 15:16:22,968 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/data/c1d86633d/6a67c76be0264efca184d078c042b4f0/FLAG65d2725b8 [2024-12-02 15:16:23,252 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/data/c1d86633d/6a67c76be0264efca184d078c042b4f0 [2024-12-02 15:16:23,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:16:23,255 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:16:23,256 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:16:23,256 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:16:23,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:16:23,260 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@755697f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23, skipping insertion in model container [2024-12-02 15:16:23,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,298 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:16:23,634 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_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/sv-benchmarks/c/product-lines/email_spec1_product22.cil.c[33239,33252] [2024-12-02 15:16:23,714 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:16:23,725 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:16:23,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-12-02 15:16:23,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [414] [2024-12-02 15:16:23,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [538] [2024-12-02 15:16:23,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [767] [2024-12-02 15:16:23,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [784] [2024-12-02 15:16:23,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1189] [2024-12-02 15:16:23,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [1227] [2024-12-02 15:16:23,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1257] [2024-12-02 15:16:23,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1557] [2024-12-02 15:16:23,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1566] [2024-12-02 15:16:23,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2637] [2024-12-02 15:16:23,788 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_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/sv-benchmarks/c/product-lines/email_spec1_product22.cil.c[33239,33252] [2024-12-02 15:16:23,824 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:16:23,847 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:16:23,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23 WrapperNode [2024-12-02 15:16:23,848 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:16:23,849 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:16:23,849 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:16:23,849 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:16:23,853 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,869 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,905 INFO L138 Inliner]: procedures = 128, calls = 190, calls flagged for inlining = 59, calls inlined = 54, statements flattened = 1023 [2024-12-02 15:16:23,905 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:16:23,906 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:16:23,906 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:16:23,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:16:23,915 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,920 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,941 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-12-02 15:16:23,941 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,941 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,956 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,958 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,966 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,970 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,973 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,979 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:16:23,980 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:16:23,980 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:16:23,980 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:16:23,981 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (1/1) ... [2024-12-02 15:16:23,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:16:24,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:16:24,014 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:16:24,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:16:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-12-02 15:16:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-12-02 15:16:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-12-02 15:16:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-12-02 15:16:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-12-02 15:16:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-12-02 15:16:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-12-02 15:16:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-12-02 15:16:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-12-02 15:16:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-12-02 15:16:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-12-02 15:16:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-12-02 15:16:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-12-02 15:16:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-12-02 15:16:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-12-02 15:16:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-12-02 15:16:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-12-02 15:16:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-12-02 15:16:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-12-02 15:16:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-12-02 15:16:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:16:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-12-02 15:16:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-12-02 15:16:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-12-02 15:16:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-12-02 15:16:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-12-02 15:16:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-12-02 15:16:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-12-02 15:16:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-12-02 15:16:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-12-02 15:16:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-12-02 15:16:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:16:24,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:16:24,217 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:16:24,219 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:16:24,975 INFO L? ?]: Removed 436 outVars from TransFormulas that were not future-live. [2024-12-02 15:16:24,975 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:16:24,989 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:16:24,989 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:16:24,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:16:24 BoogieIcfgContainer [2024-12-02 15:16:24,990 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:16:24,992 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:16:24,992 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:16:24,996 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:16:24,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:16:23" (1/3) ... [2024-12-02 15:16:24,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fcc1d12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:16:24, skipping insertion in model container [2024-12-02 15:16:24,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:16:23" (2/3) ... [2024-12-02 15:16:24,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fcc1d12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:16:24, skipping insertion in model container [2024-12-02 15:16:24,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:16:24" (3/3) ... [2024-12-02 15:16:24,998 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec1_product22.cil.c [2024-12-02 15:16:25,011 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:16:25,013 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec1_product22.cil.c that has 19 procedures, 320 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 15:16:25,068 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:16:25,078 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;@1ba3e695, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:16:25,078 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:16:25,083 INFO L276 IsEmpty]: Start isEmpty. Operand has 320 states, 250 states have (on average 1.532) internal successors, (383), 254 states have internal predecessors, (383), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 15:16:25,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-02 15:16:25,093 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:25,094 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] [2024-12-02 15:16:25,094 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:25,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:25,098 INFO L85 PathProgramCache]: Analyzing trace with hash 489059629, now seen corresponding path program 1 times [2024-12-02 15:16:25,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:25,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197404272] [2024-12-02 15:16:25,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:25,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:25,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:25,629 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 15:16:25,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:25,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197404272] [2024-12-02 15:16:25,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197404272] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:16:25,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141146100] [2024-12-02 15:16:25,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:25,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:16:25,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:16:25,635 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:16:25,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:16:25,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:25,946 INFO L256 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 15:16:25,953 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:16:25,974 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-02 15:16:25,974 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:16:25,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141146100] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:25,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:16:25,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-12-02 15:16:25,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215580897] [2024-12-02 15:16:25,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:25,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 15:16:25,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:26,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 15:16:26,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:16:26,005 INFO L87 Difference]: Start difference. First operand has 320 states, 250 states have (on average 1.532) internal successors, (383), 254 states have internal predecessors, (383), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:26,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:26,058 INFO L93 Difference]: Finished difference Result 482 states and 713 transitions. [2024-12-02 15:16:26,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 15:16:26,060 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2024-12-02 15:16:26,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:26,071 INFO L225 Difference]: With dead ends: 482 [2024-12-02 15:16:26,071 INFO L226 Difference]: Without dead ends: 313 [2024-12-02 15:16:26,076 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 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-12-02 15:16:26,079 INFO L435 NwaCegarLoop]: 479 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, 479 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-12-02 15:16:26,079 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:26,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-12-02 15:16:26,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2024-12-02 15:16:26,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 244 states have (on average 1.5245901639344261) internal successors, (372), 247 states have internal predecessors, (372), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-12-02 15:16:26,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 471 transitions. [2024-12-02 15:16:26,138 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 471 transitions. Word has length 89 [2024-12-02 15:16:26,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:26,139 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 471 transitions. [2024-12-02 15:16:26,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:26,140 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 471 transitions. [2024-12-02 15:16:26,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-02 15:16:26,144 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:26,144 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] [2024-12-02 15:16:26,155 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:16:26,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 15:16:26,345 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:26,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:26,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1978910439, now seen corresponding path program 1 times [2024-12-02 15:16:26,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:26,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656236312] [2024-12-02 15:16:26,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:26,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:26,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:26,623 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 15:16:26,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:26,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656236312] [2024-12-02 15:16:26,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656236312] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:16:26,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548272575] [2024-12-02 15:16:26,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:26,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:16:26,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:16:26,626 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:16:26,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:16:26,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:26,909 INFO L256 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:16:26,913 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:16:26,935 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-02 15:16:26,935 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:16:26,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548272575] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:26,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:16:26,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 15:16:26,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070425442] [2024-12-02 15:16:26,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:26,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:26,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:26,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:26,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:16:26,937 INFO L87 Difference]: Start difference. First operand 313 states and 471 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:26,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:26,974 INFO L93 Difference]: Finished difference Result 471 states and 693 transitions. [2024-12-02 15:16:26,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:26,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2024-12-02 15:16:26,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:26,978 INFO L225 Difference]: With dead ends: 471 [2024-12-02 15:16:26,978 INFO L226 Difference]: Without dead ends: 315 [2024-12-02 15:16:26,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 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-12-02 15:16:26,980 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 1 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 936 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-12-02 15:16:26,980 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 936 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:26,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2024-12-02 15:16:26,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 314. [2024-12-02 15:16:26,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 245 states have (on average 1.5224489795918368) internal successors, (373), 248 states have internal predecessors, (373), 50 states have call successors, (50), 18 states have call predecessors, (50), 18 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-12-02 15:16:27,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 472 transitions. [2024-12-02 15:16:27,002 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 472 transitions. Word has length 89 [2024-12-02 15:16:27,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:27,002 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 472 transitions. [2024-12-02 15:16:27,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:27,002 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 472 transitions. [2024-12-02 15:16:27,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-12-02 15:16:27,006 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:27,006 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] [2024-12-02 15:16:27,016 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 15:16:27,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:16:27,206 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:27,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:27,207 INFO L85 PathProgramCache]: Analyzing trace with hash -474353932, now seen corresponding path program 1 times [2024-12-02 15:16:27,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:27,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860938680] [2024-12-02 15:16:27,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:27,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:27,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:27,412 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-02 15:16:27,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:27,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860938680] [2024-12-02 15:16:27,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860938680] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:16:27,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876114076] [2024-12-02 15:16:27,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:27,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:16:27,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:16:27,414 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:16:27,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:16:27,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:27,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:16:27,693 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:16:27,709 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-02 15:16:27,709 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:16:27,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876114076] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:27,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:16:27,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 15:16:27,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751551252] [2024-12-02 15:16:27,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:27,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:27,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:27,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:27,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:16:27,711 INFO L87 Difference]: Start difference. First operand 314 states and 472 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:27,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:27,740 INFO L93 Difference]: Finished difference Result 663 states and 1011 transitions. [2024-12-02 15:16:27,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:27,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2024-12-02 15:16:27,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:27,758 INFO L225 Difference]: With dead ends: 663 [2024-12-02 15:16:27,758 INFO L226 Difference]: Without dead ends: 375 [2024-12-02 15:16:27,759 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 97 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-12-02 15:16:27,760 INFO L435 NwaCegarLoop]: 485 mSDtfsCounter, 115 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 910 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-12-02 15:16:27,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 910 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:27,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2024-12-02 15:16:27,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 367. [2024-12-02 15:16:27,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 287 states have (on average 1.5400696864111498) internal successors, (442), 290 states have internal predecessors, (442), 61 states have call successors, (61), 18 states have call predecessors, (61), 18 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-12-02 15:16:27,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 563 transitions. [2024-12-02 15:16:27,780 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 563 transitions. Word has length 97 [2024-12-02 15:16:27,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:27,780 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 563 transitions. [2024-12-02 15:16:27,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:27,780 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 563 transitions. [2024-12-02 15:16:27,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-12-02 15:16:27,783 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:27,783 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] [2024-12-02 15:16:27,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 15:16:27,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-12-02 15:16:27,984 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:27,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:27,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1024822200, now seen corresponding path program 1 times [2024-12-02 15:16:27,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:27,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105564110] [2024-12-02 15:16:27,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:27,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:28,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:28,165 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-02 15:16:28,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:28,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105564110] [2024-12-02 15:16:28,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105564110] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:16:28,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388555474] [2024-12-02 15:16:28,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:28,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:16:28,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:16:28,167 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:16:28,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 15:16:28,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:28,439 INFO L256 TraceCheckSpWp]: Trace formula consists of 941 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 15:16:28,443 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:16:28,498 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 15:16:28,498 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:16:28,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388555474] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:28,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:16:28,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 15:16:28,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830167584] [2024-12-02 15:16:28,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:28,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:16:28,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:28,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:16:28,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:16:28,500 INFO L87 Difference]: Start difference. First operand 367 states and 563 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:28,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:28,567 INFO L93 Difference]: Finished difference Result 725 states and 1116 transitions. [2024-12-02 15:16:28,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:16:28,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 98 [2024-12-02 15:16:28,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:28,570 INFO L225 Difference]: With dead ends: 725 [2024-12-02 15:16:28,570 INFO L226 Difference]: Without dead ends: 369 [2024-12-02 15:16:28,571 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 96 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-12-02 15:16:28,572 INFO L435 NwaCegarLoop]: 463 mSDtfsCounter, 2 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1841 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-12-02 15:16:28,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1841 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:28,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2024-12-02 15:16:28,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 369. [2024-12-02 15:16:28,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 288 states have (on average 1.5381944444444444) internal successors, (443), 292 states have internal predecessors, (443), 61 states have call successors, (61), 18 states have call predecessors, (61), 19 states have return successors, (62), 60 states have call predecessors, (62), 60 states have call successors, (62) [2024-12-02 15:16:28,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 566 transitions. [2024-12-02 15:16:28,591 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 566 transitions. Word has length 98 [2024-12-02 15:16:28,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:28,591 INFO L471 AbstractCegarLoop]: Abstraction has 369 states and 566 transitions. [2024-12-02 15:16:28,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:28,592 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 566 transitions. [2024-12-02 15:16:28,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-02 15:16:28,594 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:28,594 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-12-02 15:16:28,603 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 15:16:28,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:16:28,794 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:28,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:28,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1543936057, now seen corresponding path program 1 times [2024-12-02 15:16:28,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:28,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455418041] [2024-12-02 15:16:28,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:28,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:28,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:28,979 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-02 15:16:28,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:28,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455418041] [2024-12-02 15:16:28,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455418041] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:16:28,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295294372] [2024-12-02 15:16:28,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:28,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:16:28,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:16:28,981 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:16:28,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 15:16:29,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:29,240 INFO L256 TraceCheckSpWp]: Trace formula consists of 942 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 15:16:29,243 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:16:29,284 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 15:16:29,285 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:16:29,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295294372] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:29,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:16:29,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-12-02 15:16:29,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829178115] [2024-12-02 15:16:29,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:29,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:16:29,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:29,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:16:29,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:16:29,286 INFO L87 Difference]: Start difference. First operand 369 states and 566 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:29,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:29,353 INFO L93 Difference]: Finished difference Result 727 states and 1121 transitions. [2024-12-02 15:16:29,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:16:29,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 99 [2024-12-02 15:16:29,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:29,356 INFO L225 Difference]: With dead ends: 727 [2024-12-02 15:16:29,357 INFO L226 Difference]: Without dead ends: 371 [2024-12-02 15:16:29,358 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:16:29,359 INFO L435 NwaCegarLoop]: 461 mSDtfsCounter, 2 mSDsluCounter, 1366 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1827 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:16:29,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1827 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:29,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-12-02 15:16:29,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-12-02 15:16:29,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 289 states have (on average 1.5363321799307958) internal successors, (444), 294 states have internal predecessors, (444), 61 states have call successors, (61), 18 states have call predecessors, (61), 20 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2024-12-02 15:16:29,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 572 transitions. [2024-12-02 15:16:29,376 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 572 transitions. Word has length 99 [2024-12-02 15:16:29,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:29,377 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 572 transitions. [2024-12-02 15:16:29,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:29,377 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 572 transitions. [2024-12-02 15:16:29,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-12-02 15:16:29,379 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:29,379 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] [2024-12-02 15:16:29,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-02 15:16:29,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:16:29,579 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:29,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:29,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1244989634, now seen corresponding path program 1 times [2024-12-02 15:16:29,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:29,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865911583] [2024-12-02 15:16:29,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:29,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:29,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:29,716 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-02 15:16:29,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:29,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865911583] [2024-12-02 15:16:29,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865911583] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:29,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:29,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:16:29,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260501258] [2024-12-02 15:16:29,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:29,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:16:29,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:29,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:16:29,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:16:29,718 INFO L87 Difference]: Start difference. First operand 371 states and 572 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:29,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:29,760 INFO L93 Difference]: Finished difference Result 719 states and 1112 transitions. [2024-12-02 15:16:29,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:16:29,760 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 100 [2024-12-02 15:16:29,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:29,763 INFO L225 Difference]: With dead ends: 719 [2024-12-02 15:16:29,763 INFO L226 Difference]: Without dead ends: 371 [2024-12-02 15:16:29,764 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-12-02 15:16:29,765 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 2 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1845 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-12-02 15:16:29,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1845 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:29,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-12-02 15:16:29,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-12-02 15:16:29,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 289 states have (on average 1.5363321799307958) internal successors, (444), 294 states have internal predecessors, (444), 61 states have call successors, (61), 18 states have call predecessors, (61), 20 states have return successors, (66), 60 states have call predecessors, (66), 60 states have call successors, (66) [2024-12-02 15:16:29,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 571 transitions. [2024-12-02 15:16:29,782 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 571 transitions. Word has length 100 [2024-12-02 15:16:29,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:29,783 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 571 transitions. [2024-12-02 15:16:29,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:29,783 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 571 transitions. [2024-12-02 15:16:29,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-12-02 15:16:29,784 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:29,784 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] [2024-12-02 15:16:29,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:16:29,785 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:29,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:29,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1637149725, now seen corresponding path program 2 times [2024-12-02 15:16:29,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:29,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719841223] [2024-12-02 15:16:29,785 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:16:29,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:29,813 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 15:16:29,813 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:16:29,883 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-02 15:16:29,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:29,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719841223] [2024-12-02 15:16:29,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719841223] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:29,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:29,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:16:29,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232841025] [2024-12-02 15:16:29,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:29,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:16:29,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:29,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:16:29,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:16:29,885 INFO L87 Difference]: Start difference. First operand 371 states and 571 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:29,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:29,934 INFO L93 Difference]: Finished difference Result 717 states and 1107 transitions. [2024-12-02 15:16:29,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:16:29,935 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2024-12-02 15:16:29,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:29,937 INFO L225 Difference]: With dead ends: 717 [2024-12-02 15:16:29,937 INFO L226 Difference]: Without dead ends: 371 [2024-12-02 15:16:29,939 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-12-02 15:16:29,939 INFO L435 NwaCegarLoop]: 462 mSDtfsCounter, 2 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1831 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:16:29,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1831 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:29,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-12-02 15:16:29,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-12-02 15:16:29,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 289 states have (on average 1.5363321799307958) internal successors, (444), 294 states have internal predecessors, (444), 61 states have call successors, (61), 18 states have call predecessors, (61), 20 states have return successors, (65), 60 states have call predecessors, (65), 60 states have call successors, (65) [2024-12-02 15:16:29,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 570 transitions. [2024-12-02 15:16:29,955 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 570 transitions. Word has length 101 [2024-12-02 15:16:29,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:29,956 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 570 transitions. [2024-12-02 15:16:29,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:29,956 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 570 transitions. [2024-12-02 15:16:29,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-12-02 15:16:29,958 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:29,958 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-12-02 15:16:29,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:16:29,958 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:29,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:29,958 INFO L85 PathProgramCache]: Analyzing trace with hash -126334656, now seen corresponding path program 3 times [2024-12-02 15:16:29,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:29,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238443113] [2024-12-02 15:16:29,959 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 15:16:29,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:29,982 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 15:16:29,982 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:16:30,063 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-02 15:16:30,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:30,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238443113] [2024-12-02 15:16:30,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238443113] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:30,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:30,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:16:30,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894228772] [2024-12-02 15:16:30,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:30,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:16:30,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:30,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:16:30,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:16:30,064 INFO L87 Difference]: Start difference. First operand 371 states and 570 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:30,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:30,130 INFO L93 Difference]: Finished difference Result 719 states and 1113 transitions. [2024-12-02 15:16:30,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:16:30,130 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 102 [2024-12-02 15:16:30,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:30,134 INFO L225 Difference]: With dead ends: 719 [2024-12-02 15:16:30,134 INFO L226 Difference]: Without dead ends: 373 [2024-12-02 15:16:30,135 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-12-02 15:16:30,136 INFO L435 NwaCegarLoop]: 465 mSDtfsCounter, 1 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1842 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:16:30,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1842 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:30,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-12-02 15:16:30,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2024-12-02 15:16:30,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 290 states have (on average 1.5344827586206897) internal successors, (445), 296 states have internal predecessors, (445), 61 states have call successors, (61), 18 states have call predecessors, (61), 21 states have return successors, (70), 60 states have call predecessors, (70), 60 states have call successors, (70) [2024-12-02 15:16:30,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 576 transitions. [2024-12-02 15:16:30,159 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 576 transitions. Word has length 102 [2024-12-02 15:16:30,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:30,160 INFO L471 AbstractCegarLoop]: Abstraction has 373 states and 576 transitions. [2024-12-02 15:16:30,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:30,160 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 576 transitions. [2024-12-02 15:16:30,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-12-02 15:16:30,162 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:30,162 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] [2024-12-02 15:16:30,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:16:30,163 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:30,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:30,163 INFO L85 PathProgramCache]: Analyzing trace with hash -31147938, now seen corresponding path program 1 times [2024-12-02 15:16:30,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:30,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356388886] [2024-12-02 15:16:30,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:30,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:30,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:30,329 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-02 15:16:30,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:30,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356388886] [2024-12-02 15:16:30,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356388886] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:30,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:30,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:16:30,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682336276] [2024-12-02 15:16:30,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:30,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:16:30,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:30,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:16:30,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:16:30,331 INFO L87 Difference]: Start difference. First operand 373 states and 576 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:30,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:30,380 INFO L93 Difference]: Finished difference Result 725 states and 1123 transitions. [2024-12-02 15:16:30,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:16:30,381 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 103 [2024-12-02 15:16:30,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:30,384 INFO L225 Difference]: With dead ends: 725 [2024-12-02 15:16:30,384 INFO L226 Difference]: Without dead ends: 375 [2024-12-02 15:16:30,385 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-12-02 15:16:30,386 INFO L435 NwaCegarLoop]: 465 mSDtfsCounter, 1 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1848 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-12-02 15:16:30,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1848 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:30,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2024-12-02 15:16:30,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 375. [2024-12-02 15:16:30,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 291 states have (on average 1.5326460481099657) internal successors, (446), 298 states have internal predecessors, (446), 61 states have call successors, (61), 18 states have call predecessors, (61), 22 states have return successors, (72), 60 states have call predecessors, (72), 60 states have call successors, (72) [2024-12-02 15:16:30,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 579 transitions. [2024-12-02 15:16:30,404 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 579 transitions. Word has length 103 [2024-12-02 15:16:30,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:30,405 INFO L471 AbstractCegarLoop]: Abstraction has 375 states and 579 transitions. [2024-12-02 15:16:30,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 15:16:30,405 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 579 transitions. [2024-12-02 15:16:30,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-12-02 15:16:30,407 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:30,407 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] [2024-12-02 15:16:30,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:16:30,407 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:30,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:30,408 INFO L85 PathProgramCache]: Analyzing trace with hash -916210824, now seen corresponding path program 1 times [2024-12-02 15:16:30,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:30,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214820476] [2024-12-02 15:16:30,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:30,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:30,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:30,581 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-02 15:16:30,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:30,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214820476] [2024-12-02 15:16:30,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214820476] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:16:30,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112425243] [2024-12-02 15:16:30,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:30,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:16:30,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:16:30,583 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:16:30,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 15:16:30,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:30,856 INFO L256 TraceCheckSpWp]: Trace formula consists of 947 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:16:30,860 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:16:30,896 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:30,896 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:16:30,985 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:30,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112425243] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:16:30,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:16:30,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-12-02 15:16:30,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280757470] [2024-12-02 15:16:30,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:16:30,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 15:16:30,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:30,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 15:16:30,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:16:30,987 INFO L87 Difference]: Start difference. First operand 375 states and 579 transitions. Second operand has 11 states, 10 states have (on average 11.0) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-12-02 15:16:31,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:31,627 INFO L93 Difference]: Finished difference Result 1095 states and 1763 transitions. [2024-12-02 15:16:31,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 15:16:31,627 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 11.0) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 104 [2024-12-02 15:16:31,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:31,633 INFO L225 Difference]: With dead ends: 1095 [2024-12-02 15:16:31,633 INFO L226 Difference]: Without dead ends: 748 [2024-12-02 15:16:31,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 205 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-12-02 15:16:31,635 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 1238 mSDsluCounter, 2520 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 2984 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:16:31,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1238 Valid, 2984 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 15:16:31,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2024-12-02 15:16:31,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 724. [2024-12-02 15:16:31,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 724 states, 576 states have (on average 1.5850694444444444) internal successors, (913), 582 states have internal predecessors, (913), 125 states have call successors, (125), 19 states have call predecessors, (125), 22 states have return successors, (146), 124 states have call predecessors, (146), 124 states have call successors, (146) [2024-12-02 15:16:31,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 1184 transitions. [2024-12-02 15:16:31,674 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 1184 transitions. Word has length 104 [2024-12-02 15:16:31,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:31,674 INFO L471 AbstractCegarLoop]: Abstraction has 724 states and 1184 transitions. [2024-12-02 15:16:31,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 11.0) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-12-02 15:16:31,674 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1184 transitions. [2024-12-02 15:16:31,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-12-02 15:16:31,677 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:31,678 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] [2024-12-02 15:16:31,688 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 15:16:31,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd23ed5-8008-4aae-b954-ff9887bf3a5b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 15:16:31,878 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:31,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:31,879 INFO L85 PathProgramCache]: Analyzing trace with hash 256960849, now seen corresponding path program 1 times [2024-12-02 15:16:31,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:31,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595114771] [2024-12-02 15:16:31,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:31,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:31,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:31,943 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:31,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:31,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595114771] [2024-12-02 15:16:31,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595114771] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:31,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:31,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:31,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575428015] [2024-12-02 15:16:31,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:31,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:31,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:31,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:31,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:31,945 INFO L87 Difference]: Start difference. First operand 724 states and 1184 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:31,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:31,988 INFO L93 Difference]: Finished difference Result 1696 states and 2819 transitions. [2024-12-02 15:16:31,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:31,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 108 [2024-12-02 15:16:31,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:31,995 INFO L225 Difference]: With dead ends: 1696 [2024-12-02 15:16:31,995 INFO L226 Difference]: Without dead ends: 1050 [2024-12-02 15:16:31,998 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-12-02 15:16:31,999 INFO L435 NwaCegarLoop]: 491 mSDtfsCounter, 112 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 952 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-12-02 15:16:31,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 952 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:32,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1050 states. [2024-12-02 15:16:32,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1050 to 1042. [2024-12-02 15:16:32,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 830 states have (on average 1.6036144578313254) internal successors, (1331), 836 states have internal predecessors, (1331), 189 states have call successors, (189), 19 states have call predecessors, (189), 22 states have return successors, (220), 188 states have call predecessors, (220), 188 states have call successors, (220) [2024-12-02 15:16:32,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1740 transitions. [2024-12-02 15:16:32,066 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1740 transitions. Word has length 108 [2024-12-02 15:16:32,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:32,066 INFO L471 AbstractCegarLoop]: Abstraction has 1042 states and 1740 transitions. [2024-12-02 15:16:32,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:32,067 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1740 transitions. [2024-12-02 15:16:32,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 15:16:32,071 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:32,072 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] [2024-12-02 15:16:32,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:16:32,072 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:32,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:32,072 INFO L85 PathProgramCache]: Analyzing trace with hash -930399776, now seen corresponding path program 1 times [2024-12-02 15:16:32,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:32,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848335267] [2024-12-02 15:16:32,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:32,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:32,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:32,130 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:32,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:32,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848335267] [2024-12-02 15:16:32,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848335267] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:32,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:32,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:32,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430743178] [2024-12-02 15:16:32,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:32,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:32,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:32,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:32,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:32,132 INFO L87 Difference]: Start difference. First operand 1042 states and 1740 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:32,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:32,194 INFO L93 Difference]: Finished difference Result 2484 states and 4170 transitions. [2024-12-02 15:16:32,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:32,194 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2024-12-02 15:16:32,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:32,203 INFO L225 Difference]: With dead ends: 2484 [2024-12-02 15:16:32,204 INFO L226 Difference]: Without dead ends: 1571 [2024-12-02 15:16:32,207 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-12-02 15:16:32,208 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 110 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 932 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-12-02 15:16:32,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 932 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:32,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1571 states. [2024-12-02 15:16:32,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1571 to 1563. [2024-12-02 15:16:32,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1563 states, 1256 states have (on average 1.6122611464968153) internal successors, (2025), 1262 states have internal predecessors, (2025), 284 states have call successors, (284), 19 states have call predecessors, (284), 22 states have return successors, (315), 283 states have call predecessors, (315), 283 states have call successors, (315) [2024-12-02 15:16:32,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1563 states to 1563 states and 2624 transitions. [2024-12-02 15:16:32,288 INFO L78 Accepts]: Start accepts. Automaton has 1563 states and 2624 transitions. Word has length 109 [2024-12-02 15:16:32,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:32,289 INFO L471 AbstractCegarLoop]: Abstraction has 1563 states and 2624 transitions. [2024-12-02 15:16:32,289 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:32,289 INFO L276 IsEmpty]: Start isEmpty. Operand 1563 states and 2624 transitions. [2024-12-02 15:16:32,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-12-02 15:16:32,295 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:32,296 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] [2024-12-02 15:16:32,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:16:32,296 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:32,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:32,296 INFO L85 PathProgramCache]: Analyzing trace with hash 730326143, now seen corresponding path program 1 times [2024-12-02 15:16:32,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:32,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852278634] [2024-12-02 15:16:32,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:32,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:32,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:32,352 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:32,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:32,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852278634] [2024-12-02 15:16:32,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852278634] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:32,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:32,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:32,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020769650] [2024-12-02 15:16:32,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:32,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:32,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:32,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:32,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:32,354 INFO L87 Difference]: Start difference. First operand 1563 states and 2624 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:32,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:32,453 INFO L93 Difference]: Finished difference Result 3663 states and 6194 transitions. [2024-12-02 15:16:32,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:32,453 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2024-12-02 15:16:32,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:32,467 INFO L225 Difference]: With dead ends: 3663 [2024-12-02 15:16:32,467 INFO L226 Difference]: Without dead ends: 2360 [2024-12-02 15:16:32,472 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-12-02 15:16:32,472 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 108 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 929 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-12-02 15:16:32,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 929 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:32,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2360 states. [2024-12-02 15:16:32,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2360 to 2352. [2024-12-02 15:16:32,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2352 states, 1922 states have (on average 1.619146722164412) internal successors, (3112), 1928 states have internal predecessors, (3112), 407 states have call successors, (407), 19 states have call predecessors, (407), 22 states have return successors, (454), 406 states have call predecessors, (454), 406 states have call successors, (454) [2024-12-02 15:16:32,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2352 states to 2352 states and 3973 transitions. [2024-12-02 15:16:32,594 INFO L78 Accepts]: Start accepts. Automaton has 2352 states and 3973 transitions. Word has length 110 [2024-12-02 15:16:32,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:32,595 INFO L471 AbstractCegarLoop]: Abstraction has 2352 states and 3973 transitions. [2024-12-02 15:16:32,595 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:32,595 INFO L276 IsEmpty]: Start isEmpty. Operand 2352 states and 3973 transitions. [2024-12-02 15:16:32,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 15:16:32,603 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:32,604 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] [2024-12-02 15:16:32,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:16:32,604 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:32,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:32,604 INFO L85 PathProgramCache]: Analyzing trace with hash -36660895, now seen corresponding path program 1 times [2024-12-02 15:16:32,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:32,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288226907] [2024-12-02 15:16:32,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:32,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:32,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:32,662 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:32,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:32,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288226907] [2024-12-02 15:16:32,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288226907] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:32,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:32,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:32,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883104252] [2024-12-02 15:16:32,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:32,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:32,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:32,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:32,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:32,664 INFO L87 Difference]: Start difference. First operand 2352 states and 3973 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:32,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:32,790 INFO L93 Difference]: Finished difference Result 5501 states and 9351 transitions. [2024-12-02 15:16:32,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:32,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2024-12-02 15:16:32,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:32,810 INFO L225 Difference]: With dead ends: 5501 [2024-12-02 15:16:32,810 INFO L226 Difference]: Without dead ends: 3621 [2024-12-02 15:16:32,816 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-12-02 15:16:32,817 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 106 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 929 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-12-02 15:16:32,817 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 929 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:32,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3621 states. [2024-12-02 15:16:32,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3621 to 3613. [2024-12-02 15:16:32,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3613 states, 3004 states have (on average 1.623501997336884) internal successors, (4877), 3010 states have internal predecessors, (4877), 586 states have call successors, (586), 19 states have call predecessors, (586), 22 states have return successors, (659), 585 states have call predecessors, (659), 585 states have call successors, (659) [2024-12-02 15:16:33,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3613 states to 3613 states and 6122 transitions. [2024-12-02 15:16:33,017 INFO L78 Accepts]: Start accepts. Automaton has 3613 states and 6122 transitions. Word has length 111 [2024-12-02 15:16:33,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:33,017 INFO L471 AbstractCegarLoop]: Abstraction has 3613 states and 6122 transitions. [2024-12-02 15:16:33,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:33,017 INFO L276 IsEmpty]: Start isEmpty. Operand 3613 states and 6122 transitions. [2024-12-02 15:16:33,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-02 15:16:33,026 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:33,026 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] [2024-12-02 15:16:33,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 15:16:33,026 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:33,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:33,027 INFO L85 PathProgramCache]: Analyzing trace with hash 892369115, now seen corresponding path program 1 times [2024-12-02 15:16:33,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:33,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341166637] [2024-12-02 15:16:33,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:33,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:33,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:33,101 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:33,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:33,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341166637] [2024-12-02 15:16:33,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341166637] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:33,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:33,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:33,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226391091] [2024-12-02 15:16:33,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:33,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:33,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:33,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:33,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:33,102 INFO L87 Difference]: Start difference. First operand 3613 states and 6122 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:33,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:33,339 INFO L93 Difference]: Finished difference Result 8527 states and 14538 transitions. [2024-12-02 15:16:33,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:33,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2024-12-02 15:16:33,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:33,371 INFO L225 Difference]: With dead ends: 8527 [2024-12-02 15:16:33,371 INFO L226 Difference]: Without dead ends: 5707 [2024-12-02 15:16:33,381 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-12-02 15:16:33,382 INFO L435 NwaCegarLoop]: 487 mSDtfsCounter, 104 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 946 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-12-02 15:16:33,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 946 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:33,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5707 states. [2024-12-02 15:16:33,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5707 to 5699. [2024-12-02 15:16:33,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5699 states, 4714 states have (on average 1.618158676283411) internal successors, (7628), 4720 states have internal predecessors, (7628), 962 states have call successors, (962), 19 states have call predecessors, (962), 22 states have return successors, (1079), 961 states have call predecessors, (1079), 961 states have call successors, (1079) [2024-12-02 15:16:33,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5699 states to 5699 states and 9669 transitions. [2024-12-02 15:16:33,703 INFO L78 Accepts]: Start accepts. Automaton has 5699 states and 9669 transitions. Word has length 112 [2024-12-02 15:16:33,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:33,704 INFO L471 AbstractCegarLoop]: Abstraction has 5699 states and 9669 transitions. [2024-12-02 15:16:33,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:33,704 INFO L276 IsEmpty]: Start isEmpty. Operand 5699 states and 9669 transitions. [2024-12-02 15:16:33,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-02 15:16:33,716 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:33,716 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] [2024-12-02 15:16:33,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 15:16:33,717 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:33,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:33,717 INFO L85 PathProgramCache]: Analyzing trace with hash 424484101, now seen corresponding path program 1 times [2024-12-02 15:16:33,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:33,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427647217] [2024-12-02 15:16:33,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:33,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:33,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:33,778 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:33,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:33,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427647217] [2024-12-02 15:16:33,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427647217] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:33,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:33,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:33,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194220787] [2024-12-02 15:16:33,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:33,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:33,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:33,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:33,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:33,780 INFO L87 Difference]: Start difference. First operand 5699 states and 9669 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:34,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:34,063 INFO L93 Difference]: Finished difference Result 14011 states and 23907 transitions. [2024-12-02 15:16:34,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:34,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2024-12-02 15:16:34,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:34,113 INFO L225 Difference]: With dead ends: 14011 [2024-12-02 15:16:34,113 INFO L226 Difference]: Without dead ends: 9491 [2024-12-02 15:16:34,130 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-12-02 15:16:34,130 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 102 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 934 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-12-02 15:16:34,130 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 934 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:34,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9491 states. [2024-12-02 15:16:34,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9491 to 9483. [2024-12-02 15:16:34,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9483 states, 7892 states have (on average 1.6159401926001014) internal successors, (12753), 7898 states have internal predecessors, (12753), 1568 states have call successors, (1568), 19 states have call predecessors, (1568), 22 states have return successors, (1763), 1567 states have call predecessors, (1763), 1567 states have call successors, (1763) [2024-12-02 15:16:34,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9483 states to 9483 states and 16084 transitions. [2024-12-02 15:16:34,662 INFO L78 Accepts]: Start accepts. Automaton has 9483 states and 16084 transitions. Word has length 113 [2024-12-02 15:16:34,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:34,662 INFO L471 AbstractCegarLoop]: Abstraction has 9483 states and 16084 transitions. [2024-12-02 15:16:34,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:34,663 INFO L276 IsEmpty]: Start isEmpty. Operand 9483 states and 16084 transitions. [2024-12-02 15:16:34,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-12-02 15:16:34,684 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:34,684 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] [2024-12-02 15:16:34,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 15:16:34,684 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:34,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:34,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1069105559, now seen corresponding path program 1 times [2024-12-02 15:16:34,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:34,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934687129] [2024-12-02 15:16:34,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:34,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:34,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:34,764 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:34,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:34,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934687129] [2024-12-02 15:16:34,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934687129] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:34,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:34,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:34,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686598068] [2024-12-02 15:16:34,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:34,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:34,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:34,765 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:34,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:34,765 INFO L87 Difference]: Start difference. First operand 9483 states and 16084 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:35,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:35,344 INFO L93 Difference]: Finished difference Result 24482 states and 41669 transitions. [2024-12-02 15:16:35,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:35,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 114 [2024-12-02 15:16:35,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:35,413 INFO L225 Difference]: With dead ends: 24482 [2024-12-02 15:16:35,413 INFO L226 Difference]: Without dead ends: 16638 [2024-12-02 15:16:35,434 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-12-02 15:16:35,434 INFO L435 NwaCegarLoop]: 484 mSDtfsCounter, 100 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 950 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-12-02 15:16:35,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 950 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:35,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16638 states. [2024-12-02 15:16:35,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16638 to 16630. [2024-12-02 15:16:36,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16630 states, 13836 states have (on average 1.6068950563746747) internal successors, (22233), 13842 states have internal predecessors, (22233), 2771 states have call successors, (2771), 19 states have call predecessors, (2771), 22 states have return successors, (3110), 2770 states have call predecessors, (3110), 2770 states have call successors, (3110) [2024-12-02 15:16:36,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16630 states to 16630 states and 28114 transitions. [2024-12-02 15:16:36,046 INFO L78 Accepts]: Start accepts. Automaton has 16630 states and 28114 transitions. Word has length 114 [2024-12-02 15:16:36,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:36,047 INFO L471 AbstractCegarLoop]: Abstraction has 16630 states and 28114 transitions. [2024-12-02 15:16:36,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:36,047 INFO L276 IsEmpty]: Start isEmpty. Operand 16630 states and 28114 transitions. [2024-12-02 15:16:36,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 15:16:36,057 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:36,057 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] [2024-12-02 15:16:36,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 15:16:36,057 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:36,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:36,057 INFO L85 PathProgramCache]: Analyzing trace with hash 2088914342, now seen corresponding path program 1 times [2024-12-02 15:16:36,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:36,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474755706] [2024-12-02 15:16:36,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:36,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:36,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:36,099 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:36,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:36,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474755706] [2024-12-02 15:16:36,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474755706] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:36,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:36,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:36,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680879056] [2024-12-02 15:16:36,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:36,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:36,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:36,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:36,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:36,101 INFO L87 Difference]: Start difference. First operand 16630 states and 28114 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:36,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:36,785 INFO L93 Difference]: Finished difference Result 44018 states and 74702 transitions. [2024-12-02 15:16:36,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:36,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 115 [2024-12-02 15:16:36,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:36,884 INFO L225 Difference]: With dead ends: 44018 [2024-12-02 15:16:36,884 INFO L226 Difference]: Without dead ends: 29675 [2024-12-02 15:16:36,919 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-12-02 15:16:36,920 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 98 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 932 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-12-02 15:16:36,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 932 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:36,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29675 states. [2024-12-02 15:16:37,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29675 to 29667. [2024-12-02 15:16:37,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29667 states, 24834 states have (on average 1.6023596681968268) internal successors, (39793), 24840 states have internal predecessors, (39793), 4810 states have call successors, (4810), 19 states have call predecessors, (4810), 22 states have return successors, (5423), 4809 states have call predecessors, (5423), 4809 states have call successors, (5423) [2024-12-02 15:16:38,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29667 states to 29667 states and 50026 transitions. [2024-12-02 15:16:38,016 INFO L78 Accepts]: Start accepts. Automaton has 29667 states and 50026 transitions. Word has length 115 [2024-12-02 15:16:38,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:38,016 INFO L471 AbstractCegarLoop]: Abstraction has 29667 states and 50026 transitions. [2024-12-02 15:16:38,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:38,017 INFO L276 IsEmpty]: Start isEmpty. Operand 29667 states and 50026 transitions. [2024-12-02 15:16:38,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-12-02 15:16:38,035 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:38,035 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] [2024-12-02 15:16:38,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 15:16:38,035 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:38,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:38,036 INFO L85 PathProgramCache]: Analyzing trace with hash 610871147, now seen corresponding path program 1 times [2024-12-02 15:16:38,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:38,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250565961] [2024-12-02 15:16:38,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:38,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:38,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:38,093 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:38,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:38,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250565961] [2024-12-02 15:16:38,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250565961] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:38,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:38,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:38,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320717052] [2024-12-02 15:16:38,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:38,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:38,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:38,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:38,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:38,095 INFO L87 Difference]: Start difference. First operand 29667 states and 50026 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:39,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:39,181 INFO L93 Difference]: Finished difference Result 80920 states and 136859 transitions. [2024-12-02 15:16:39,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:39,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 116 [2024-12-02 15:16:39,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:39,331 INFO L225 Difference]: With dead ends: 80920 [2024-12-02 15:16:39,332 INFO L226 Difference]: Without dead ends: 54315 [2024-12-02 15:16:39,379 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-12-02 15:16:39,380 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 96 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 932 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-12-02 15:16:39,380 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 932 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:39,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54315 states. [2024-12-02 15:16:41,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54315 to 54307. [2024-12-02 15:16:41,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54307 states, 45759 states have (on average 1.5965165322668764) internal successors, (73055), 45765 states have internal predecessors, (73055), 8525 states have call successors, (8525), 19 states have call predecessors, (8525), 22 states have return successors, (9670), 8524 states have call predecessors, (9670), 8524 states have call successors, (9670) [2024-12-02 15:16:41,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54307 states to 54307 states and 91250 transitions. [2024-12-02 15:16:41,278 INFO L78 Accepts]: Start accepts. Automaton has 54307 states and 91250 transitions. Word has length 116 [2024-12-02 15:16:41,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:41,278 INFO L471 AbstractCegarLoop]: Abstraction has 54307 states and 91250 transitions. [2024-12-02 15:16:41,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:41,278 INFO L276 IsEmpty]: Start isEmpty. Operand 54307 states and 91250 transitions. [2024-12-02 15:16:41,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-02 15:16:41,291 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:41,291 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] [2024-12-02 15:16:41,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 15:16:41,292 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:41,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:41,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1462139738, now seen corresponding path program 1 times [2024-12-02 15:16:41,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:41,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567807275] [2024-12-02 15:16:41,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:41,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:41,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:41,334 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:41,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:41,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567807275] [2024-12-02 15:16:41,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567807275] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:41,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:41,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:41,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230165740] [2024-12-02 15:16:41,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:41,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:41,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:41,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:41,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:41,335 INFO L87 Difference]: Start difference. First operand 54307 states and 91250 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:43,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:43,226 INFO L93 Difference]: Finished difference Result 101457 states and 170757 transitions. [2024-12-02 15:16:43,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:43,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 117 [2024-12-02 15:16:43,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:43,500 INFO L225 Difference]: With dead ends: 101457 [2024-12-02 15:16:43,500 INFO L226 Difference]: Without dead ends: 101301 [2024-12-02 15:16:43,536 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-12-02 15:16:43,536 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 91 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 946 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-12-02 15:16:43,536 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 946 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:16:43,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101301 states. [2024-12-02 15:16:46,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101301 to 101293. [2024-12-02 15:16:46,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101293 states, 85946 states have (on average 1.5893467991529564) internal successors, (136598), 85952 states have internal predecessors, (136598), 15324 states have call successors, (15324), 19 states have call predecessors, (15324), 22 states have return successors, (17515), 15323 states have call predecessors, (17515), 15323 states have call successors, (17515) [2024-12-02 15:16:46,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101293 states to 101293 states and 169437 transitions. [2024-12-02 15:16:46,932 INFO L78 Accepts]: Start accepts. Automaton has 101293 states and 169437 transitions. Word has length 117 [2024-12-02 15:16:46,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:46,932 INFO L471 AbstractCegarLoop]: Abstraction has 101293 states and 169437 transitions. [2024-12-02 15:16:46,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:16:46,932 INFO L276 IsEmpty]: Start isEmpty. Operand 101293 states and 169437 transitions. [2024-12-02 15:16:46,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 15:16:46,954 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:46,954 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] [2024-12-02 15:16:46,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 15:16:46,954 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:46,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:46,955 INFO L85 PathProgramCache]: Analyzing trace with hash 941237834, now seen corresponding path program 1 times [2024-12-02 15:16:46,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:46,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234214566] [2024-12-02 15:16:46,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:46,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:46,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:47,236 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:47,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:47,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234214566] [2024-12-02 15:16:47,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234214566] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:47,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:47,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 15:16:47,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835724698] [2024-12-02 15:16:47,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:47,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:16:47,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:47,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:16:47,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:16:47,238 INFO L87 Difference]: Start difference. First operand 101293 states and 169437 transitions. Second operand has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 10 states have internal predecessors, (81), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-12-02 15:16:51,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:51,526 INFO L93 Difference]: Finished difference Result 201890 states and 343197 transitions. [2024-12-02 15:16:51,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 15:16:51,527 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 10 states have internal predecessors, (81), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 118 [2024-12-02 15:16:51,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:52,087 INFO L225 Difference]: With dead ends: 201890 [2024-12-02 15:16:52,087 INFO L226 Difference]: Without dead ends: 201740 [2024-12-02 15:16:52,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=525, Unknown=0, NotChecked=0, Total=650 [2024-12-02 15:16:52,143 INFO L435 NwaCegarLoop]: 587 mSDtfsCounter, 1218 mSDsluCounter, 4885 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 5472 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:16:52,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 5472 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [330 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 15:16:52,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201740 states. [2024-12-02 15:16:58,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201740 to 201703. [2024-12-02 15:16:58,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201703 states, 171208 states have (on average 1.5901301341058829) internal successors, (272243), 171110 states have internal predecessors, (272243), 30441 states have call successors, (30441), 47 states have call predecessors, (30441), 53 states have return successors, (38097), 30551 states have call predecessors, (38097), 30438 states have call successors, (38097) [2024-12-02 15:16:58,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201703 states to 201703 states and 340781 transitions. [2024-12-02 15:16:59,021 INFO L78 Accepts]: Start accepts. Automaton has 201703 states and 340781 transitions. Word has length 118 [2024-12-02 15:16:59,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:59,021 INFO L471 AbstractCegarLoop]: Abstraction has 201703 states and 340781 transitions. [2024-12-02 15:16:59,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 10 states have internal predecessors, (81), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-12-02 15:16:59,022 INFO L276 IsEmpty]: Start isEmpty. Operand 201703 states and 340781 transitions. [2024-12-02 15:16:59,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 15:16:59,049 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:59,049 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] [2024-12-02 15:16:59,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 15:16:59,049 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:59,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:59,050 INFO L85 PathProgramCache]: Analyzing trace with hash -90028341, now seen corresponding path program 1 times [2024-12-02 15:16:59,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:59,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359137798] [2024-12-02 15:16:59,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:59,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:59,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:59,183 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:16:59,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:59,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359137798] [2024-12-02 15:16:59,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359137798] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:59,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:59,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 15:16:59,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50753070] [2024-12-02 15:16:59,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:59,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 15:16:59,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:59,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 15:16:59,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:16:59,185 INFO L87 Difference]: Start difference. First operand 201703 states and 340781 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-12-02 15:17:03,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:03,099 INFO L93 Difference]: Finished difference Result 202422 states and 341843 transitions. [2024-12-02 15:17:03,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:17:03,100 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 119 [2024-12-02 15:17:03,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:03,630 INFO L225 Difference]: With dead ends: 202422 [2024-12-02 15:17:03,630 INFO L226 Difference]: Without dead ends: 201771 [2024-12-02 15:17:03,681 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-12-02 15:17:03,683 INFO L435 NwaCegarLoop]: 434 mSDtfsCounter, 646 mSDsluCounter, 2163 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 2597 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:03,683 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 2597 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:17:03,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201771 states. [2024-12-02 15:17:10,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201771 to 201765. [2024-12-02 15:17:10,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201765 states, 171255 states have (on average 1.5900732825318968) internal successors, (272308), 171158 states have internal predecessors, (272308), 30456 states have call successors, (30456), 50 states have call predecessors, (30456), 53 states have return successors, (38113), 30565 states have call predecessors, (38113), 30453 states have call successors, (38113) [2024-12-02 15:17:11,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201765 states to 201765 states and 340877 transitions. [2024-12-02 15:17:11,269 INFO L78 Accepts]: Start accepts. Automaton has 201765 states and 340877 transitions. Word has length 119 [2024-12-02 15:17:11,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:11,269 INFO L471 AbstractCegarLoop]: Abstraction has 201765 states and 340877 transitions. [2024-12-02 15:17:11,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-12-02 15:17:11,269 INFO L276 IsEmpty]: Start isEmpty. Operand 201765 states and 340877 transitions. [2024-12-02 15:17:11,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 15:17:11,307 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:11,307 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] [2024-12-02 15:17:11,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 15:17:11,307 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:11,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:11,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1149268723, now seen corresponding path program 1 times [2024-12-02 15:17:11,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:11,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289947938] [2024-12-02 15:17:11,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:11,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:11,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:11,393 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:17:11,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:11,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289947938] [2024-12-02 15:17:11,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289947938] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:11,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:11,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:17:11,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507184722] [2024-12-02 15:17:11,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:11,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:17:11,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:11,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:17:11,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:17:11,395 INFO L87 Difference]: Start difference. First operand 201765 states and 340877 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:17:17,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:17,004 INFO L93 Difference]: Finished difference Result 302545 states and 520262 transitions. [2024-12-02 15:17:17,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:17:17,005 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 119 [2024-12-02 15:17:17,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:17,859 INFO L225 Difference]: With dead ends: 302545 [2024-12-02 15:17:17,859 INFO L226 Difference]: Without dead ends: 302216 [2024-12-02 15:17:17,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:17:17,946 INFO L435 NwaCegarLoop]: 558 mSDtfsCounter, 412 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 1437 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:17,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 1437 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:17:18,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302216 states. [2024-12-02 15:17:28,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302216 to 302208. [2024-12-02 15:17:28,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302208 states, 256541 states have (on average 1.5903111003699213) internal successors, (407980), 256341 states have internal predecessors, (407980), 45583 states have call successors, (45583), 79 states have call predecessors, (45583), 83 states have return successors, (64061), 45802 states have call predecessors, (64061), 45578 states have call successors, (64061) [2024-12-02 15:17:29,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302208 states to 302208 states and 517624 transitions. [2024-12-02 15:17:29,414 INFO L78 Accepts]: Start accepts. Automaton has 302208 states and 517624 transitions. Word has length 119 [2024-12-02 15:17:29,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:29,414 INFO L471 AbstractCegarLoop]: Abstraction has 302208 states and 517624 transitions. [2024-12-02 15:17:29,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:17:29,414 INFO L276 IsEmpty]: Start isEmpty. Operand 302208 states and 517624 transitions. [2024-12-02 15:17:29,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 15:17:29,461 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:29,461 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] [2024-12-02 15:17:29,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 15:17:29,461 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:29,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:29,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1571970549, now seen corresponding path program 1 times [2024-12-02 15:17:29,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:29,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359814330] [2024-12-02 15:17:29,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:29,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:29,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:29,673 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:17:29,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:29,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359814330] [2024-12-02 15:17:29,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359814330] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:29,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:29,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:17:29,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840412216] [2024-12-02 15:17:29,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:29,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:17:29,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:29,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:17:29,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:17:29,674 INFO L87 Difference]: Start difference. First operand 302208 states and 517624 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:17:36,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:36,982 INFO L93 Difference]: Finished difference Result 303084 states and 518830 transitions. [2024-12-02 15:17:36,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:17:36,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 119 [2024-12-02 15:17:36,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:37,828 INFO L225 Difference]: With dead ends: 303084 [2024-12-02 15:17:37,829 INFO L226 Difference]: Without dead ends: 302341 [2024-12-02 15:17:37,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-12-02 15:17:37,909 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 263 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 670 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-12-02 15:17:37,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 670 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:17:38,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302341 states. [2024-12-02 15:17:47,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302341 to 302341. [2024-12-02 15:17:47,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302341 states, 256647 states have (on average 1.5902465253831137) internal successors, (408132), 256451 states have internal predecessors, (408132), 45578 states have call successors, (45578), 107 states have call predecessors, (45578), 115 states have return successors, (64056), 45797 states have call predecessors, (64056), 45573 states have call successors, (64056) [2024-12-02 15:17:48,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302341 states to 302341 states and 517766 transitions. [2024-12-02 15:17:48,329 INFO L78 Accepts]: Start accepts. Automaton has 302341 states and 517766 transitions. Word has length 119 [2024-12-02 15:17:48,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:48,329 INFO L471 AbstractCegarLoop]: Abstraction has 302341 states and 517766 transitions. [2024-12-02 15:17:48,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 15:17:48,329 INFO L276 IsEmpty]: Start isEmpty. Operand 302341 states and 517766 transitions. [2024-12-02 15:17:49,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-02 15:17:49,227 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:49,227 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 15:17:49,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 15:17:49,227 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:49,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:49,228 INFO L85 PathProgramCache]: Analyzing trace with hash 124276032, now seen corresponding path program 1 times [2024-12-02 15:17:49,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:49,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238270405] [2024-12-02 15:17:49,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:49,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:49,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:49,357 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 15:17:49,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:49,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238270405] [2024-12-02 15:17:49,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238270405] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:49,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:49,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:17:49,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275881695] [2024-12-02 15:17:49,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:49,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:17:49,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:49,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:17:49,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:17:49,358 INFO L87 Difference]: Start difference. First operand 302341 states and 517766 transitions. Second operand has 5 states, 4 states have (on average 30.0) internal successors, (120), 5 states have internal predecessors, (120), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17)